摘要
设γs′c(G)表示一个图G的符号圈控制数,G表示图G的补图,该文证明了:对任意n阶图G,均有γs′c(G)+γs′c(G)≥(n-1)(n-8)/2,讨论了几类直和图的符号圈控制数,并提出了若干问题和猜想.
Let γ＇sc（G） denote the signed cycle domination number of a graph G , and G is the complement of G . In thispaper we prove that γ＇sc（G） ＋ γ＇sc（G） ≥ （ n - 1）（ n - 8）/2 holds for any graph G of order n , and discuss the signed cycle domination numbers for several classes of sum graphs, and pose some open problems and conjectures.
出处
《江西师范大学学报（自然科学版）》
CAS
北大核心
2006年第3期249-251,共3页
Journal of Jiangxi Normal University(Natural Science Edition)
基金
江西省自然科学基金资助项目(105034)
关键词
符号圈控制函数
符号圈控制数
补图
直和图
signed cycle domination function
signed cycle domination number
complement
sum graph
