首页 | 本学科首页   官方微博 | 高级检索  
     检索      

图与补图的符号圈控制数
引用本文:徐保根,周尚超.图与补图的符号圈控制数[J].江西师范大学学报(自然科学版),2006,30(3):249-251.
作者姓名:徐保根  周尚超
作者单位:华东交通大学,基础科学学院,江西,南昌,330013
摘    要:设γs′c(G)表示一个图G的符号圈控制数,G表示图G的补图,该文证明了:对任意n阶图G,均有γs′c(G) γs′c(G)≥(n-1)(n-8)/2,讨论了几类直和图的符号圈控制数,并提出了若干问题和猜想.

关 键 词:符号圈控制函数  符号圈控制数  补图  直和图
文章编号:1000-5862(2006)03-0249-03
收稿时间:2006-01-09
修稿时间:2006-01-09

The Signed Cycle Domination Numbers of a Graph and Its Complement
XU Bao-gen,ZHOU Shang-chao.The Signed Cycle Domination Numbers of a Graph and Its Complement[J].Journal of Jiangxi Normal University (Natural Sciences Edition),2006,30(3):249-251.
Authors:XU Bao-gen  ZHOU Shang-chao
Institution:School of Natural Science, East China Jiaotong University, Nanchang 330013, China
Abstract:
Keywords:signed cycle domination function  signed cycle domination number  complement  sum graph
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号