共查询到10条相似文献,搜索用时 187 毫秒
1.
关于图的符号边全控制 总被引:1,自引:1,他引:1
徐保根 《华东交通大学学报》2006,23(2):129-131
引入了图的符号边全控制的概念,主要刻划了满足sγt′(G)=|E(G)|且δ(G)2的所有连通图G,给出了n阶k-正则图G的符号边全控制数γst′(G)的下限,确定所有轮图的符号边全控制数,最后还提出了一个关于sγ′t(G)上界的猜想. 相似文献
2.
关于图的符号边控制数的下界 总被引:2,自引:2,他引:0
徐保根 《华东交通大学学报》2004,21(1):110-113
设γ′s(G)表示图G的符号边控制数,本文证明了:对任意n阶图G,均有γ′s(G)≥「4δ-n^2/8」,并探讨了树和完全二部图的符号边控制数。此外,还提出了若干相关问题和猜想。 相似文献
3.
引入了图的反符号边全控制的概念.设G=(V,E)是一个图,N(e)表示G中与e相邻的边集,函数f:E→{+1,-1},如果对任意e∈E(G)均有∑f(e’)≤0,其中e’∈N(e),则称,为图G的一个反符号边全控制函数.而γ’st(G)=max{∑f(e)|f为G的反符号边全控制函数,e∈E(G)称为图G的反符号边全控制数.分别给出了图的反符号边全控制数和^符号边控制数的一个界限,并确定了轮图的反符号边全控制数和完全偶图Km,n的珏符号边控制数的下界. 相似文献
4.
关于图的反符号边控制 总被引:1,自引:3,他引:1
徐保根 《华东交通大学学报》2007,24(5):144-147
引入了图的反符号边控制的概念,设G=(V,E)是一个图,一个函数f:e→{-1, 1}如果对任意e∈E(G),均有∑e′∈N[e]f(e′)≤0,则称f为图G的一个反符号边控制函数.图G的反符号边控制数定义为-γs(G)=max{∑e∈Ef(e)|f为图G的反符号边控制函数}.在本文中,我们主要给出了图的反符号边控制数的两个上界,并确定了几类特殊图的反符号控制函数. 相似文献
5.
引入了关于图的符号圈点控制概念,给出了图G的符号圈点控制数γsc(G)的一个下界,即证明了对于任意n阶图G,若其最小度δ=δ(G)≥2,则有γsc(G)≥2δ-n成立,并且此下界是最好可能的。此外,还确定了几类特殊图的符号圈点控制数。 相似文献
6.
设G是一个图,γ′s(G)和γ′m(G)分别表示图G的符号边控制数和减边控制数,利用图的边度序列给出了γ′s(G)和γ′m(G)的下限,并通过图G的子图明确了两者的关系,为找出γ′m(G)更多的下界提供了新的方法。 相似文献
7.
一类偶图的符号边控制数 总被引:1,自引:0,他引:1
徐保根 《华东交通大学学报》2004,21(2):124-126
对于任意正整数m和n,构造了一类偶图(二部图)G(m,n),其阶为2mn,边数为3mn-m-n,确定了其符号边控制数为γ',(G(m,n))=m+n-mn.从而证明了n阶偶图的最小符号边控制数B(n)<1+2( )2n-n/2,并指出了文[6]一个猜想的错误. 相似文献
8.
关于图的符号星控制数 总被引:5,自引:2,他引:3
徐保根 《华东交通大学学报》2004,21(4):116-118
引入了图的符号星控制概念,确定了一个n(n≥4)阶图G符号星控制数γ′m(G)的界限,即n/2≤γ′m(G)≤2n-4,并确定了完全图的符号星控制数。 相似文献
9.
徐保根 《华东交通大学学报》2006,23(4):119-121
引入了图的符号路控制的概念, 给出了图G的符号路控制数γ‘p(G)的一个下界,证明了γ‘p(T)≥1对任何非平凡的树T成立,确定了完全图、圈、完全多部图和轮图的符号路控制数,并提出了若干未解决的问题和猜想. 相似文献
10.