共查询到10条相似文献,搜索用时 156 毫秒
1.
2.
G是一个非空图,如果存在一个双值函数f∶E(G){1,-1},使得对任意e∈E(G)均有∑e′∈NG[e]f(e′)≥1成立,则称f为图G的一个符号边控制函数,其中NG[e]∶=NG(e)∪{e}为e的闭边邻域。图G的符号边控制数定义为:γs(′G)=m in{∑e∈E(G)f(e)f为图G的一个符号边控制函数}。确定任意给定图的符号边控制数是相当困难的,因而计算某些特殊图的符号边控制数是有价值的,在此给出了卡方积C3×Cn(n≥3)的符号边控制数。 相似文献
3.
图的符号边全控制数 总被引:1,自引:1,他引:0
袁秀华 《山东大学学报(理学版)》2009,44(8):21-24
用γ′st(G)表示图G的符号边全控制数,给出了一般图的符号边全控制数的下界 ,最后确定完全图的符号边全控制数. 相似文献
4.
设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的符号边控制数。 相似文献
5.
6.
图的符号边全k控制数 总被引:1,自引:1,他引:0
通过对图G边集分折的方法,对图的符号边全k控制问题进行了研究,得到了连通图G的符号边全k控制γskt(G)的2个下限,并确定了所有路符号边全k控制数. 相似文献
7.
关于图的符号边控制数的下界 总被引:2,自引:1,他引:1
利用图的控制理论引入新的参数mo来讨论符号边控制数的界限问题,得到图的符号边控制数关于边数m、最大边度Δe和最小边度δe以及参数mo的一些新的下界. 相似文献
8.
对于任意的n阶图G, 当存在一个最大的奇元素子图是图G的导出子图, 给出了图G的符号边控制数的一个下界. 此外, 还改进了任意非平凡的n阶树T的符号边控制数的下界. 相似文献
9.
设γ’st(G)表示图G的符号边全控制数,给出了一般图G和超立方体的符号边全控制数的一个下界和一个上界,计算了等完全二部图的符号边全控制数的精确值。 相似文献
10.
对于任意正整数m和n,用I(Cm)表示在长为m圈Cm的每个顶点处增添1条悬挂边而得到的图,I(d(v)-1)(Kn)表示在完全图Kn的每个顶点v处增添(d(v)-1)条悬挂边而得到的图.本文确定了I(Cm)的符号边控制数为0,I(d(v)-1)(Kn)的符号边控制数为1/2(3n-n2). 相似文献