排序方式: 共有42条查询结果,搜索用时 31 毫秒
31.
一类偶图的符号边控制数 总被引: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]一个猜想的错误. 相似文献
32.
关于图的符号边控制数的下界 总被引:2,自引:2,他引:0
徐保根 《华东交通大学学报》2004,21(1):110-113
设γ′s(G)表示图G的符号边控制数,本文证明了:对任意n阶图G,均有γ′s(G)≥「4δ-n^2/8」,并探讨了树和完全二部图的符号边控制数。此外,还提出了若干相关问题和猜想。 相似文献
33.
两类图的符号星控制数 总被引:4,自引:1,他引:3
徐保根 《华东交通大学学报》2005,22(4):146-148
文[1~2]中引入了图的符号星控制概念,并确定了完全图的符号星控制数.本文确定了所有的轮图和完全二部图的符号星控制数. 相似文献
34.
引入了图的反符号边全控制的概念.设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的珏符号边控制数的下界. 相似文献
36.
关于图的符号星控制数 总被引:5,自引:2,他引:3
徐保根 《华东交通大学学报》2004,21(4):116-118
引入了图的符号星控制概念,确定了一个n(n≥4)阶图G符号星控制数γ′m(G)的界限,即n/2≤γ′m(G)≤2n-4,并确定了完全图的符号星控制数。 相似文献
37.
设G是一个图,一个函数,f.V→{-1,+1}如果∑v∈N[u]f(v)≥1对于每个点u∈V成立,则称f为图G=(V,E)的一个符号控制函数.一个图G的符号控制数定义为γs(G)=min{∑v∈V(G)f(v)|f为图G的符号控制函数}.该文主要给出了一个图G的符号控制教γs,(G)的若干新下限,并刻划了满足γs,(G... 相似文献
38.
徐保根 《华东交通大学学报》2014,(6):93-95
设G=(V,E)是一个图,一个实值函数f:V→{-1,+1}满足∑v∈N[u]f(v)≥1对一切u∈V(G)都成立,则称f为图G的一个符号控制函数。图G的符号控制数定义为γs(G)=min{∑v∈V(G)f(v)|f为图G的符号控制函数}。研究了偶图的符号控制问题,主要给出了偶图符号控制数的两个下界。 相似文献
39.
设G=(V,E)是一个图,C为G的导出圈,函数厂:E→|+1,0,-1|,如果对任意e∈E(C)均有∑f(e)≤0成立,则称f为图G的一个反减圈控制函数,称ymc(G)=max{∑f(e)|f为G的反减圈控制函数,e∈E(G)}为图G的反减圈控制数.本文给出了图的反减圈控制数的上界和极大平面图及几类特殊图的反减圈控制数. 相似文献
40.