符号星控制数相关论文
Euler的第一篇关于图论的论文发表以后,图论各方面的理论研究渐渐萌芽并一步步趋于完备。在图论领域中,图的控制理论拥有不可替代的......
引入了图的符号星k控制的概念.设G=(V,E)是一个图,一个函数f:E→{-1,+1},如果∑_(e∈E[v])f(e)≥1对于至少κ个顶点v∈V(G)成立,则......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
文[1~2]中引入了图的符号星控制概念,并确定了完全图的符号星控制数.本文确定了所有的轮图和完全二部图的符号星控制数.......
引入了图的符号星k控制的概念.设G=(V,E)是一个图,一个函数f:E→{-1,+1},如果∑e∈E[v]f(e)≥1对于至少k个顶点v∈V(G)成立,则称f为图G的一......
针对“关于图的符号星控制数”一文中有一个定理(关于完全图的符号星控制数)的部分结果是不正确的,文章给出正确的结论及其证明,并确定......
扇图是一种直和图。根据扇图的特征,研究了扇图的符号星控制数、符号路控制数和符号控制数,给出了这些控制数的函数表达式。......
引入了图的符号星控制概念,确定了一个n(n≥4)阶图G符号星控制数γ′ss(G)的界限,即(n/2)≤γ′ss(G)≤2n-4,并确定了完全图的符号......
图的符号边控制数有着许多重要的应用背景。已知计算一般图的符号边控制数问题是NP-完全问题,因而有重要意义。本文主要研究了五种......
给出Km×Cn,Cm×Cn,Km×Kn这三类图的符号星控制数....
根据文献(徐保根.图的控制与染色理论.华中科技大学出版社,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的符号星控制数。......
设G=(V,E)是一个没有孤立顶点的图,一个函数f:E→{+1,-1}满足∑f(e)≥1对一切υ∈V(G)都成立,则称f为图G的一个符号星控制函数.图G的符号星......
设G=(V,E)是一个没有孤立顶点的图,如果一个函数f:E→{-1,1},满足/(E(v))≥1,Vu∈v(G),则称f为图G的一个符号星控制函数.图G的符号星控制数定义为:γs......