符号边控制函数相关论文
图的控制概念起始于1958年 C.Berge一本专著使用控制数之后，1960年 O.Ore[1]在他的一篇文章中正式给控制数和控制集进行了定义，之后......
设G=(V E)是一个简单图,一个函数f:E--{-1,1},若满足∑e'∈N[e] f(e')≥ 1对E(G)中的每个边e都成立,则称f是图G的一个符号边控制函......
在符号边控制基础上,提出了符号边划分数概念,并研究了符号边划分数的一些性质,得到了圈C_n和星图K_(1,r)的符号边划分数.......
设G-（V，E）是一个简单图，对G每一个边e，e的闭邻域N[e]-{e’∈E│e’与e邻接）∪{P}，一个函数f：E→{-1，1}称为图G的一个符号边控制函数，若f[e]=e......
G是一个非空图，如果存在一个双值函数f：E（G）→{1，-1}，使得对任意e∈E（G）均有∑e＇∈NG[e] f（e＇）≥1成立，则称，为图G的一个符号边控制函数，其中NG[e]......
利用图的控制理论引入新的参数％来讨论符号边控制数的界限问题，得到图的符号边控制数关于边数m、最大边度△e和最小边度乱以及参数mo......
设G=（V，E）是一个非空图，一个函数f：E→{-1，1），如果满足对于每一条边e∈E（G）均成立，则称，为图G的一个符号边控制函数。图G的符号边控制数记为r’......
本文在文[1]的基础上对正则图的符号边控制数做了进一步研究,并给出了任意n阶k-1-边连通k_正则图的符号边控制数的上下界。......
本文给出了n阶图的符号边控制数的上界,并提出了相关的若干问题和猜想....
引入了图的符号星控制概念,确定了一个n(n≥4)阶图G符号星控制数γ′ss(G)的界限,即(n/2)≤γ′ss(G)≤2n-4,并确定了完全图的符号......
设γ′s(G)表示图G的符号边控制数.本文证明了:对任意n阶图G,均有γ′s(G)≥「(4δ-n2)/(8)」,并探讨了树和完全二部图的符号边控......
设G是一个图,γ′s（G）和γ′m（G）分别表示图G的符号边控制数和减边控制数,利用图的边度序列给出了γ′s（G）和γ′m（G）的下限,并通过图G的子......
记无向图G=(V,E),V和E分别是图G的顶点集和边集,NG(e)表示图G中与边e相邻边的集合,NG[e]=NG(e)∪{e},Cn表示阶为n的圈。研究了Cm&#......
设γ′s（G）和γ′l（G）分别表示图G的符号边和局部符号边控制数，本文主要证明了：对任何n阶图G（n≥4）,均有γ′s（G）≤[11/6n-1]和γ′l（G）≤2n-4......
在符号边控制基础上,提出了符号边划分数概念,并研究了符号边划分数的一些性质,得到了圈Cn和星图K1,r的符号边划分数。......
对于任意正整数m和n,用I（Cm）表示在长为m圈Cm的每个顶点处增添1条悬挂边而得到的图,I（d（v）-1）（Kn）表示在完全图Kn的每个顶点v处增添（d（v）-1）条......
设G=（y，E）是一个非空图，一个函数f：E→{-1，1}，如果满足∑f（e’）≥1对于每一条边e∈E（G）均成立，则称f为图G的一个符号边控制函数。图G的符号边控......
文章证明了图2×Cn在n=4k时是平衡图,给出了其平衡特征,并确定了图的符号边控制数....
设G为给定的图,且δ（G）≥1,用G′表示图G的每个顶点v上增加d（v）-1个悬挂边所得到的图.徐保根给出了图G′的符号边控制数.本文对上述结......
本文讨论了正则图的符号边控制数并确定了一般正则图的符号边控制数的上、下界,进而给出了达到下界的必要条件同时构造出达到下界......
引入了图的反符号边控制的概念,设G=(V,E)是一个图,一个函数f:e→{-1,+1}如果对任意e∈E(G),均有∑e′∈N[e]f(e′)≤0,则称f为图G......
