直和图相关论文
设γ’sc(G)表示一个图G的符号圈控制数,G表示图G的补图,该文证明了:对任意n阶图G,均有γ'sc(G)+γ'sc(G)≥(n-1)(n-8)/2,讨论了几类直和图的符号圈控......
引入了图的符号路控制的概念, 给出了图G的符号路控制数γ'p(G)的一个下界,证明了γ'p(T)≥1对任何非平凡的树T成立,确定......