图的边函数控制数

本文定义了图的边控制函数及边函数控制数，并得到了3－正则图和4－正则图及完全图的边函数控制数。     

关于图的边函数控制数的注记

给出了图的边函数控制数的一个下界,特殊地,证明了ｎ阶正则图的边函数控制数γｓ＾－１（Ｇ）≥０,同时也指出了文「１」中两个定理的错误。     

关于图的两类边控制数

引入了图的反符号边全控制的概念．设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的珏符号边控制数的下界．     

关于图的反符号边控制

引入了图的反符号边控制的概念,设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的反符号边控制函数}.在本文中,我们主要给出了图的反符号边控制数的两个上界,并确定了几类特殊图的反符号控制函数.     

图的符号边控制与减边控制

设G是一个图,γ′s(G)和γ′m(G)分别表示图G的符号边控制数和减边控制数,利用图的边度序列给出了γ′s(G)和γ′m(G)的下限,并通过图G的子图明确了两者的关系,为找出γ′m(G)更多的下界提供了新的方法。     

轮图的符号边控制数

给出了所有轮图的符号边控制数.     

关于图的符号边全控制

引入了图的符号边全控制的概念,主要刻划了满足sγt′(G)=|E(G)|且δ(G)2的所有连通图G,给出了n阶k-正则图G的符号边全控制数γst′(G)的下限,确定所有轮图的符号边全控制数,最后还提出了一个关于sγ′t(G)上界的猜想.     

关于图的符号边控制数的下界

设γ′s(G)表示图G的符号边控制数,本文证明了：对任意n阶图G,均有γ′s(G)≥「4δ-n^2/8」,并探讨了树和完全二部图的符号边控制数。此外,还提出了若干相关问题和猜想。     

关于图的符号边控制数

设G为一个n阶连通图，m=|E(G)|，△和δ分别为图G的最大度和最小度，给出了图G的符号边控制数的一个下界、即γ‘‘‘‘‘‘‘‘，（G）≥[M-(△-δ)(△-2)(n-δ)/2△-1]，并确定了几类特殊图的符号边控制数。     

关于图的符号边控制数的上界

本文给出了n阶图的符号边控制数的上界，并提出了相关的若干问题和猜想。     

一类偶图的符号边控制数

对于任意正整数m和n,构造了一类偶图(二部图)G(m,n),其阶为2mn,边数为3mn-m-n,确定了其符号边控制数为γ',(G(m,n))=m+n-mn.从而证明了n阶偶图的最小符号边控制数B(n)＜1+2( )2n-n/2,并指出了文[6]一个猜想的错误.     

关于图的符号星控制数

引入了图的符号星控制概念,确定了一个n(n≥4)阶图G符号星控制数γ′m(G)的界限,即n/2≤γ′m(G)≤2n-4,并确定了完全图的符号星控制数。     

图的Fractional边全控制

设G=(V,E)是一个无孤立边的图,一个实值函数f:E(G)→[0,1]若对所有的边e∈E(G),均有Σe∈N(e)f(e)≥1成立,则称f为图G的一个F ractional边全控制函数。图G的Fractional边全控制数定义为γft′(G)=min{Σe∈Ef(e)|f为图G的一个Fractional边全控制函数}。确定了一般图的F ractional边全控制数若干界限,同时也研究了几类特殊图F ractional边全控制问题,给出了一些特殊图的Fractional边全控制数。     

关于图的反符号星控制数

引入了图的反符号星控制的概念,设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的反符号星控制数．我们主要给出了图的反符号星控制数的上界,并确定了完全图与完全二部图的反符号星控制数．     

图的全符号控制函数

定义了图的全符号控制函数及其全符号控制数,并得到了若干图的全符号控制数的界。     

图的符号圈控制

文[1～2]中引入了图的两种边控制概念,即符号边控制和符号星控制.本文引入了图的符号圈控制概念,得到了符号圈控制数的下界,并确定了几类特殊图的符号圈控制数.     

图的反符号全控制数

设G=(VE)是一个无孤立顶点的图,一个函数f:V{-1,+1}称为图G的一个反符号全控制函数,如果f(N(v))≤1对任何点v V(G)成立。图G的反符号全控制数记为γrst(G)=max{f(V)|f为图G的一个反符号全控制函数}。该文对图的反符号全控制函数进行了研究,获得了一般图的反符号全控制数的若干界限,确定了完全图和完全二部图的反符号全控制数。     

关于图的反减圈控制数

设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的反减圈控制数．本文给出了图的反减圈控制数的上界和极大平面图及几类特殊图的反减圈控制数．     

图的上符号控制数的上界

令Гs（G）=max{w（f）｜f是图G的极小符号控制函数}是图的上符号控制数上界,根据最小度最大度等参数改进了上符号控制数的上界,是对Favaron在正则图中给出的上符号控制数上界及Wang C．X．和MaoJ．Z．在几乎正则图中给出的上符号控制数上界的一个推广．与Tang Huajun,Chen Yaojun在[3]中确立的解相比,结果更为精确。     

图的符号k-控制

设G（V,E）为一个图,k为任意的正整数且k不超过｜G｜,若有一个函数f：V｜1,－1｜满足：V中至少有k个点满足f[v]≥1,则称f为图G的一个符号k-控制函数,图G的符号k-控制数定义为γks^-11（G）=min{f（V）｜f为图G的一个符号k-控制}．给出了图的符号k-控制数的下界的一个改进的结论,并确定了轮图的符号k-控制数、