符号圈控制数相关论文
本文研究的是图的符号圈控制数γsc(G).给定图G=(V,E),若函数g:E→{-1,1}满足对于图G的任意诱导圈c,∑e∈(C)g(e)≥1成立,则称g为图......
图的控制理论是图论的一个重要研究领域。随着计算机科学的飞速发展,图论也得到了飞速发展。尤其关于图的各类控制参数的研究已然成......
学位
文[1~2]中引入了图的两种边控制概念,即符号边控制和符号星控制.本文引入了图的符号圈控制概念,得到了符号圈控制数的下界,并确定了......
设G=(V,E)是一个图,已有文献提出了图G的符号圈控制概念,本文研究了几类积图的符号圈控制问题,主要确定了积图Pn×P2、Pn×P......