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

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

一些卡方积图的符号星控制数

设G=(V,E)是一个没有孤立顶点的图,如果一个函数f:E→{+1,-1},对一切v∈V(G)满足∑e∈E(v)f(e)≥1成立,则称f为图G的一个符号星控制函数。图G的符号星控制数定义为γ’ss(G)=min{∑e∈E(v)f(e)∣f为G的符号星控制函数}。在图的符号星控制概念的基础上,确定了两类特殊图的符号星控制数。     

图的符号边全k控制数

通过对图G边集分折的方法,对图的符号边全k控制问题进行了研究,得到了连通图G的符号边全k控制γskt(G)的2个下限,并确定了所有路符号边全k控制数.     

pq阶Cayley图的符号星控制数

设G=(V,E)是一个没有孤立顶点的图,如果一个函数f:E→{-1,1},满足f(E(v))≥1,v∈V(G),则称f为图G的一个符号星控制函数.图G的符号星控制数定义为:γss(G)=min{f(E)|f为G的反符号星控制函数},论文确定了pq(2pq,且p、q为互异的素数)阶群Q上Cayley图X(Q,M)的符号星控制数γss(X(Q,M))=(p-1)q+1,M表示群Q的极小生成集.     

pqr阶Cayley图的反符号星控制数

当群Γ的换位子群Γ的阶数为qr时,根据图的反符号星控制数的概念,确定了pqr阶群Γ上Cayley图X(Γ,M)的反符号星控制数γrss(X(Γ,M)),其中2pqr,且p,q,r为互异的素数,M表示群Γ的极小生成集.     

pqr阶Cayley图的符号星控制数

根据文献(徐保根.图的控制与染色理论.华中科技大学出版社,2013.)中图的符号星控制数的概念,当群Γ的换位子群珚Γ阶数为qr时,确定了pqr(2相似文献   

图的反符号边全K-控制数

设G=(V,E)是一个图,一个函数f:E→{-1,+1}如果∑e′∈N(e)f(e′)≤0对于至少k条边e∈E成立,则称f为图G的一个反符号边全k控制函数。一个图G的反符号边全k控制数定义为γkst(G)=max{∑e∈Ef(e)|f为图G的反符边全k控制函数}。本文主要给出了连通图G的反符号边全k控制数γkst(G)的若干上限。     

几类图的符号星控制数

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

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

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

阶Cayley 图的反符号星控制数

设G(V, E)是一个没有孤立顶点的图,如果一个函数 f : E { 1,1}满足 f ( E (v )) 0对一切 v V (G )均成立,则称 f 为图G 的一个反符号星控制函数,图G 的反符号星控制数定义为rss (G ) max{ f ( E ) |f为G 的反符号星控制函数}。确定了 pq(2

     

图的反全符号控制数

设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的反全符号控制数定义为γ＊...     

图的符号边全控制数

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

完全图的全符号控制数

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

完全图的全符号控制数

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

关于图的符号边全控制

设γ’st(G)表示图G的符号边全控制数,给出了一般图G和超立方体的符号边全控制数的一个下界和一个上界,计算了等完全二部图的符号边全控制数的精确值。     

关于图的符号团控制数

对于一个非空图G=(V,E)和一个函数f:E→{-1,+1},若SE,则记f(S)=∑_e∈Sf(e).若对于G中每个非平凡的团K均满足f(E(K))≥1,则f被称为G的一个符号团控制函数,G的符号团控制数表达为     

几类图的强符号控制数

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