特殊图类的符号控制数

来源 :纯粹数学与应用数学 | 被引量 : 0次 | 上传用户:david_test
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的符号控制数γS(G)有着许多重要的应用背景.已知它的计算是NP-完全问题,因而确定其上下界有重要意义.本文研究了1)一般图G的符号控制数,给出了一个新的下界;2)确定了Cn图的符号控制数的精确值.
其他文献
电子商务是一种通过网络的形式,把商务活动的各个环节管理起来,是一种打破时空限制的商业活动。随着电子商务的发展,企业电子商务个性化将日益明显,对于电子商务解决方案的要
主要目的是利用解析方法研究一类F.Smarandache可乘函数的渐近性质,并给出关于这个函数的一个有趣的渐近公式.
鉴于学生活动经费有限,采用学校实验室现有的一台三菱FX-32MR型PLC设计了一款基于PLC的8路智能抢答器供学生进行各种知识竞赛使用。本系统设计简单,程序简洁易懂,基本能满足学生
在下半连续的条件下,给出了一个模糊集是预不变凸模糊集的充分条件,并将模糊凸集上相关性质在模糊不变凸集上作了相应的推广,所给出的条件和证明都是新的。
给出了一些包含Fibonacci-Lucas数的恒等式和同余式.
定义了基于Ben—Tal广义代数运算的(φ,γ)-凸函数,(φ,γ)-次微分,进而获得了关于(φ,γ)-凸函数及(φ,γ)-次微分的一些分析性质.讨论了(φ,γ)-凸函数的等价条件。
提起德育,一些人往往认为那是德育处的事,是班主任的事,这是现今学校德育暴露出的弊端。教育和教学是紧密结合在一起的,永远也不能分割开来,没有离开教育的教学,也没有离开教
【正】护理安全是指在实施护理的全过程中,病人不发生法律和法定的规章制度允许范围以外的心理、机体结构或功能上的损害、障碍、缺陷或死亡[1]。它始终贯穿在护理操作的各个
证明了M.Petrich和N.R.Reilly关于完全正则半群上纯整同余的核的一个公开问题,讨论何种情况下纯整同余的核是群带.并给出其同余核上Green关系(H)为同余的一个表示.
影响高校图书馆数据安全的主要因素有机房环境、硬件设备的质量、软件漏洞、网络安全及馆员自身的素质等。其防范对策包括:建设规范机房、建设合理的软硬件设备、提高馆员素质