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

关于图连通k-控制数的若干结果
引用本文:麻娜,姚红,焦艳.关于图连通k-控制数的若干结果[J].大连理工大学学报,2003,43(6):701-703.
作者姓名:麻娜  姚红  焦艳
作者单位:1. 大连理工大学,应用数学系,辽宁,大连,116024
2. 解放军信息工程大学,理学院,河南,郑州,450000
摘    要:设G为连通图,γ‘‘k(G)表示G的连通k-控制数,讨论了γ‘‘k(G)的上下界,并证明了γ‘‘k(G)≤(2k k 1/2)irk(G)-2k,其中irk(G)是图G的k-无赘数.

关 键 词:  连通k-控制数  k-无赘数  上界  下界
文章编号:1000-8608(2003)06-0701-03

Several results on connected k-domination in graphs
MANa.Several results on connected k-domination in graphs[J].Journal of Dalian University of Technology,2003,43(6):701-703.
Authors:MANa
Abstract:
Keywords:graph  connected k-domination number  k-irredundance number
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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