共查询到16条相似文献,搜索用时 62 毫秒
1.
2.
在已有减边控制函数定义的基础上,引入了斯的控制参数--边度,并利用分类的方法对文献[7]的问题2进行了探索,得到了一般图的关于边数的减边控制数的若干下界. 相似文献
3.
关于图的符号边控制数的下界 总被引:2,自引:1,他引:1
利用图的控制理论引入新的参数mo来讨论符号边控制数的界限问题,得到图的符号边控制数关于边数m、最大边度Δe和最小边度δe以及参数mo的一些新的下界. 相似文献
4.
设G为给定的图,且δ(G)≥1,用G ′表示图G的每个顶点v上增加d(v)-1个悬挂边所得到的图。徐保根给出了图G ′的符号边控制数。本文对上述结果做了详细证明,并给出四个例子。 相似文献
5.
6.
设G=(V,E)是一个非空图,一个函数f:E→{-1,1},如果满足∑e’∈N[e ]f(e’)≥1对于每一条边e∈E(G)均成立,则称f为图G的一个符号边控制函数。图G的符号边控制数记为r’s(G),定义为r’s(G)=min{∑e∈E(G) f(e) | f为图G的一个符号边控制函数}。本文对图的符号边控制函数进行了研究,得到了图的符号边控制数的一个新的下界;并且确定了圆梯P2×Cn的符号边控制数。 相似文献
7.
8.
图的符号边全k控制数 总被引:1,自引:1,他引:0
通过对图G边集分折的方法,对图的符号边全k控制问题进行了研究,得到了连通图G的符号边全k控制γskt(G)的2个下限,并确定了所有路符号边全k控制数. 相似文献
9.
本文在文[1]的基础上对正则图的符号边控制数做了进一步研究,并给出了任意n阶k-1-边连通k_正则图的符号边控制数的上下界。 相似文献
10.
图G=(V,E),一个函数f:V(G)→{-1,0,1}称为G的减控制函数当且仅当对任意v∈V有∑u∈N[V]f (u)≥1.令f(V)=∑v∈Vf(v)为f的权.图G的减控制数γ^-(G)=min{f(V)│f是一个减控制函数}.建立了几类特殊图的减控制数的值,并对一般图讨论了γ^-(G)的界. 相似文献
11.
12.
13.
图的符号控制理论与局部占优有关,而一般图的符号控制数难以给出具体的计算公式,同时,在图的应用过程中,某些特殊图的使用比较常见,因此,得到这些特殊图的符号控制数是十分必要的.通过对两类特殊图的符号控制数进行研究,给出它们的符号控制数的表达式. 相似文献
14.
15.
设G=(V,E)是一个没有孤立顶点的图,如果一个函数f:E→{+1,-1},对一切v∈V(G)满足∑e∈E(v)f(e)≥1成立,则称f为图G的一个符号星控制函数。图G的符号星控制数定义为γ’ss(G)=min{∑e∈E(v)f(e)∣f为G的符号星控制函数}。在图的符号星控制概念的基础上,确定了两类特殊图的符号星控制数。 相似文献
16.
对于一个非空图G=(V,E)和一个函数f:E→{-1,+1},若SE,则记f(S)=∑e∈Sf(e).若对于G中每个非平凡的团K均满足f(E(K))≥1,则f被称为G的一个符号团控制函数,G的符号团控制数表达为 相似文献