符号星控制函数相关论文
引入了图的符号星k控制的概念.设G=(V,E)是一个图,一个函数f:E→{-1,+1},如果∑_(e∈E[v])f(e)≥1对于至少κ个顶点v∈V(G)成立,则......
文[1~2]中引入了图的符号星控制概念,并确定了完全图的符号星控制数.本文确定了所有的轮图和完全二部图的符号星控制数.......
针对“关于图的符号星控制数”一文中有一个定理(关于完全图的符号星控制数)的部分结果是不正确的,文章给出正确的结论及其证明,并确定......
引入了图的符号星控制概念,确定了一个n(n≥4)阶图G符号星控制数γ′ss(G)的界限,即(n/2)≤γ′ss(G)≤2n-4,并确定了完全图的符号......
根据文献(徐保根.图的控制与染色理论.华中科技大学出版社,2013.)中图的符号星控制数的概念,当群Γ的换位子群-Γ阶数为qr时,确定了p......
设G=(V,E)是一个没有孤立顶点的图,如果一个函数f:E→{+1,-1},对一切v∈V(G)满足∑_e∈E(0) f(e)≥1成立,则称,为图G的一个符号星控制函数。图G的......
偶度二部图的边可分拆为若干偶圈之并,且任意一个无向简单图G,有|E(G)|-γ'ss(G)为偶数。本文确定了联图Pm∧Pn的符号星控制数。......