符号边控制函数相关论文
图的控制概念起始于1958年 C.Berge一本专著使用控制数之后，1960年 O.Ore[1]在他的一篇文章中正式给控制数和控制集进行了定义，之后......
在符号边控制基础上,提出了符号边划分数概念,并研究了符号边划分数的一些性质,得到了圈C_n和星图K_(1,r)的符号边划分数.......
利用图的控制理论引入新的参数％来讨论符号边控制数的界限问题，得到图的符号边控制数关于边数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的子......
在符号边控制基础上,提出了符号边划分数概念,并研究了符号边划分数的一些性质,得到了圈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的符号边控......
引入了图的减边控制的概念,给出了一个图G的减边控制数γ′m（G）的两个下界,确定了完全图、圈和轮图的减边控制数,并提出了若干未解决......
设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......
