论文部分内容阅读
图G的符号控制数γS(G)有着许多重要的应用背景.已知它的计算是NP-完全问题,因而确定其上下界有重要意义.本文研究了1)一般图G的符号控制数,给出了一个新的下界;2)确定了Cn图的符号控制数的精确值.
特殊图类的符号控制数
【摘 要】
：
图G的符号控制数γS(G)有着许多重要的应用背景.已知它的计算是NP-完全问题,因而确定其上下界有重要意义.本文研究了1)一般图G的符号控制数,给出了一个新的下界;2)确定了Cn图
【机 构】
：
安徽工业大学数理系
【出 处】
：
纯粹数学与应用数学
【发表日期】
：
2005年1期
【基金项目】
：
安徽工业大学校科研和教改项目
其他文献
在下半连续的条件下，给出了一个模糊集是预不变凸模糊集的充分条件，并将模糊凸集上相关性质在模糊不变凸集上作了相应的推广，所给出的条件和证明都是新的。
给出了一些包含Fibonacci-Lucas数的恒等式和同余式．
提起德育,一些人往往认为那是德育处的事,是班主任的事,这是现今学校德育暴露出的弊端。教育和教学是紧密结合在一起的,永远也不能分割开来,没有离开教育的教学,也没有离开教
证明了M.Petrich和N.R.Reilly关于完全正则半群上纯整同余的核的一个公开问题,讨论何种情况下纯整同余的核是群带.并给出其同余核上Green关系(H)为同余的一个表示.
影响高校图书馆数据安全的主要因素有机房环境、硬件设备的质量、软件漏洞、网络安全及馆员自身的素质等。其防范对策包括：建设规范机房、建设合理的软硬件设备、提高馆员素质