共查询到18条相似文献,搜索用时 46 毫秒
1.
关于图的符号边控制数 总被引:5,自引:0,他引:5
徐保根 《华东交通大学学报》2003,20(2):102-105
设G为一个n阶连通图,m=|E(G)|,△和δ分别为图G的最大度和最小度,给出了图G的符号边控制数的一个下界、即γ‘‘‘‘‘‘‘‘,(G)≥[M-(△-δ)(△-2)(n-δ)/2△-1],并确定了几类特殊图的符号边控制数。 相似文献
2.
关于图的符号边控制数的下界 总被引:2,自引:2,他引:0
徐保根 《华东交通大学学报》2004,21(1):110-113
设γ′s(G)表示图G的符号边控制数,本文证明了:对任意n阶图G,均有γ′s(G)≥「4δ-n^2/8」,并探讨了树和完全二部图的符号边控制数。此外,还提出了若干相关问题和猜想。 相似文献
3.
关于图的符号星控制数 总被引:5,自引:2,他引:3
徐保根 《华东交通大学学报》2004,21(4):116-118
引入了图的符号星控制概念,确定了一个n(n≥4)阶图G符号星控制数γ′m(G)的界限,即n/2≤γ′m(G)≤2n-4,并确定了完全图的符号星控制数。 相似文献
4.
5.
6.
关于图的符号边全控制 总被引:1,自引:1,他引:1
徐保根 《华东交通大学学报》2006,23(2):129-131
引入了图的符号边全控制的概念,主要刻划了满足sγt′(G)=|E(G)|且δ(G)2的所有连通图G,给出了n阶k-正则图G的符号边全控制数γst′(G)的下限,确定所有轮图的符号边全控制数,最后还提出了一个关于sγ′t(G)上界的猜想. 相似文献
7.
设G是一个图,γ′s(G)和γ′m(G)分别表示图G的符号边控制数和减边控制数,利用图的边度序列给出了γ′s(G)和γ′m(G)的下限,并通过图G的子图明确了两者的关系,为找出γ′m(G)更多的下界提供了新的方法。 相似文献
8.
引入了关于图的符号圈点控制概念,给出了图G的符号圈点控制数γsc(G)的一个下界,即证明了对于任意n阶图G,若其最小度δ=δ(G)≥2,则有γsc(G)≥2δ-n成立,并且此下界是最好可能的。此外,还确定了几类特殊图的符号圈点控制数。 相似文献
9.
引入了图的反符号星控制的概念,设G=(V,E)是一个没有孤立点的图,一个函数f:E→+{1,-1}对一切点v∈V(G)所在的星中的边e有∑f(e)≤0成立,则称,为图G的一个反符号星控制函数.而γ’rss(G)=max{∑f(e)|f为图G的反符号星控制函数,e∈E(G)}称为图G的反符号星控制数.我们主要给出了图的反符号星控制数的上界,并确定了完全图与完全二部图的反符号星控制数. 相似文献
10.
设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... 相似文献
12.
关于图的反符号边控制 总被引: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的反符号边控制函数}.在本文中,我们主要给出了图的反符号边控制数的两个上界,并确定了几类特殊图的反符号控制函数. 相似文献
13.
图的符号圈控制 总被引:2,自引:0,他引:2
徐保根 《华东交通大学学报》2005,22(5):135-137
文[1~2]中引入了图的两种边控制概念,即符号边控制和符号星控制.本文引入了图的符号圈控制概念,得到了符号圈控制数的下界,并确定了几类特殊图的符号圈控制数. 相似文献
14.
两类图的符号星控制数 总被引:4,自引:1,他引:3
徐保根 《华东交通大学学报》2005,22(4):146-148
文[1~2]中引入了图的符号星控制概念,并确定了完全图的符号星控制数.本文确定了所有的轮图和完全二部图的符号星控制数. 相似文献
15.
徐保根 《华东交通大学学报》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的符号控制函数}。研究了偶图的符号控制问题,主要给出了偶图符号控制数的两个下界。 相似文献
16.
刘惠敏 《华东交通大学学报》2009,26(4):100-103,128
令Гs(G)=max{w(f)|f是图G的极小符号控制函数}是图的上符号控制数上界,根据最小度最大度等参数改进了上符号控制数的上界,是对Favaron在正则图中给出的上符号控制数上界及Wang C.X.和MaoJ.Z.在几乎正则图中给出的上符号控制数上界的一个推广.与Tang Huajun,Chen Yaojun在[3]中确立的解相比,结果更为精确。 相似文献
17.
摘要:引入了图的反符号圈控制的概念,设G=(V,E)是一个非空图,一个函数f:E→{+1,-1}对G中每一个无弦圈C均有∑e∈E(G)f(e)≤0成立,则称厂为图G的一个反符号圈控制函数,而γ′rsc(G)=max{∑e∈E(G)f(e)|f为图G的反符号圈控制函数|称为图G的反符号圈控制数。给出了图的反符号圈控制数的界限,刻画了满足γ′rsc(G)=-|E(G)|+2的所有连通图G,并且确定了图与补图以及几类特殊图的反符号圈控制数。 相似文献
18.
设G=(V,E)是一个图,一个函数f:E→-1,+1如果∑f(e)≤0 e∈E[v]对于至少k个顶点v∈V(G)成立,则称f为图G的一个反符号星k控制函数,其中E(v)表示G中与v点相关联的边集.图G的反符号星k控制数定义为γrkss(G)=max{∑f(e) e∈E│f为图G的反符号星k控制数}。得到了一般图的反符号星k控制数的若干上界,对文[6]中的结果进行了推广,还确定了路Pn和圈Cn的反符号星k控制数。 相似文献