两类乘积图的符号控制数

为了把符号控制数γs(G)=min{ω(f)|f是图G的一个符号控制函数}的概念应用到更多的图类中,扩大符号控制数的研究范围。以笛卡尔乘积图为例,通过对笛卡尔乘积图的顶点数进行数学归纳递推、对最小的符号控制函数的函数值进行反证假设,得到了圈图和路图的两类笛卡尔乘积图的符号控制数。研究结果得出:(1)n≥3时,笛卡尔乘积图C_n□P_3的符号控制数为n+2■n/3」;(2)n≥3时,笛卡尔乘积图C_n□C_3的符号控制数为n。     

两类图的符号边控制数

对于任意正整数m和n,用I（Cm）表示在长为m圈Cm的每个顶点处增添1条悬挂边而得到的图,I（d（v）-1）（Kn）表示在完全图Kn的每个顶点v处增添（d（v）-1）条悬挂边而得到的图.本文确定了I（Cm）的符号边控制数为0,I（d（v）-1）（Kn）的符号边控制数为1/2（3n-n2）.     

两类乘积图的符号控制数

设G=(V,E)是一个图,一个双值函数f:■,如果对任意顶点v∈V,均有■成立,则称f为图G的一个符号控制函数。图G的符号控制数定义为■为图G的一个符号控制函数}。通过列举图例验证了以往研究中的部分结果是错误的,并重新确定了两类乘积图C_n×P_3和P_n×P_3的符号控制数。     

两类特殊图的符号控制数

图的符号控制理论与局部占优有关,而一般图的符号控制数难以给出具体的计算公式,同时,在图的应用过程中,某些特殊图的使用比较常见,因此,得到这些特殊图的符号控制数是十分必要的.通过对两类特殊图的符号控制数进行研究,给出它们的符号控制数的表达式.     

两类特殊图的符号星控制数

针对“关于图的符号星控制数”一文中有一个定理（关于完全图的符号星控制数）的部分结果是不正确的，文章给出正确的结论及其证明，并确定了k-正则二部图的符号星控制数。     

两类Mycielski图的符号圈控制数

设G=(V,E)是一个图,一个函数f∶E→{-1,1}如果对G中每一个无弦圈C均有f(E(C))≥1,则称f为图G的一个符号圈控制函数,图G的符号圈控制数定义为γ′sc(G)=min{e∈E(G)Σf(e)f为G的符号圈控制函数}.通过研究Mycielski图的符号圈控制数,确定了由路和圈构成的Mycielski图的符号圈控制数.     

两类特殊图的控制数

图的控制理论在图论中占据着十分重要的位置,而得到一般图的控制数是十分困难的,因此,得到一些特殊图的控制数是十分必要的。通过对几类特殊图的控制数进行研究,给出它们的控制数的表达式。     

两类图的Fractional控制数

设G=(V,E)为一个图,如果一个实值函数f∶V→[0,1],对任意u∈V(G),均有f(N[u])≥1成立,则称f为图G的一个Fractional控制函数.图G的Fractional控制数定义为γf(G)=min{f(V)|f为图G的一个Fractional控制函数}.本文给出m≥3,n≥2时乘积图Km×Pn的Fra...     

联图P_m ∧ P_n的符号星控制数

偶度二部图的边可分拆为若干偶圈之并,且任意一个无向简单图G,有|E(G)|-γ'ss(G)为偶数。本文确定了联图Pm∧Pn的符号星控制数。     

图的符号外边控制数

设图G=（V,E）。一个符号外边控制函数是这样的函数f：E→{-1,1},对任一e∈E（G）,有f（O（e））=∑e′∈O（e）f（e′）≥1,这里O（e）是e的闭邻域的补。f的权ω（f）定义为G的所有边的函数值的和。G的所有符号外边控制函数中最小的权定义为G的符号外边控制数,记作γ′SOE（G）。文章建立了图的符号外边控制数的一个下界,即γ′SOE（G）≥ δ-△＋1/m＋1- δ-△m,确定了几类特殊图的符号外边控制数。     

一类图的符号控制数

设G视n个轮Wm的拷贝组成的,且这n个轮有且仅有一个公共非中心点.文章主要讨论了G的符号控制数,并给出了它的符号控制数的精确值.     

图的反全符号控制数

设G=（V,E）是一个非空图,对于一个函数f∶V（G）∪E（G）→{-1,1},则称f的权重为w（f）=∑x∈V（G）∪E（G）f（x）。若x∈V（G）∪E（G）,定义f[x]=∑y∈NT[x]f（y）。如果对所有的x∈V（G）∪E（G）都有f[x]≤1,则称f是图G的一个反全符号控制函数。G的反全符号控制数定义为γ＊...     

几类图的符号星控制数

给出Km×Cn,Cm×Cn,Km×Kn这三类图的符号星控制数.     

完全图的全符号控制数

设G是n个顶点的完全图,得到了完全图的全符号控制数。     

图的有效符号边控制数

设G=(V,E)是一个非空图,若函数f:E→{-1,1}对?e∈E(G)均有∑f(e′)=1e′∈N[e],则称f为图G的一个有效符号边控制函数.图G的有效符号边控制数记为rs′e(G),定义为rs′e(G)=min{∑f(e)|f为图Ge∈E(G)的一个有效符号边控制函数}.在本文中,我们给出了一般图的有效符号边控制数存在的必要条件和一个下界,并且证明了图Pm×Cn不存在有效符号边控制函数,最后给出了立方图的有效符号边控制数存在的充要条件.     

几类图的强符号控制数

本文对几类特殊图的强符号控制函数及强符号控制数进行了研究,给出了完全图、完全二部图、路及圈的强符号控制数。     

完全图的全符号控制数

设G是n个顶点的完全图,得到了完全图的全符号控制数。     

几类图的强符号控制数

本文对几类特殊图的强符号控制函数及强符号控制数进行了研究,给出了完全图、完全二部图、路及圈的强符号控制数.     

关于图的符号圈控制数

设G=(V,E)是一个图,已有文献提出了图G的符号圈控制概念,本文研究了几类积图的符号圈控制问题,主要确定了积图Pn×P2、Pn×P3和Cn×P2符号圈控制数,并给出了Pm×Pn的符号圈控制数的一个下界。     

图的符号边全控制数

用γ′_st(G)表示图G的符号边全控制数,给出了一般图的符号边全控制数的下界 ,最后确定完全图的符号边全控制数.