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

图的连通Domination数与若干不变量的联系
引用本文:韩迎,罗由学.图的连通Domination数与若干不变量的联系[J].福州大学学报(自然科学版),1993(6):7-11.
作者姓名:韩迎  罗由学
作者单位:福州大学数学系 (韩迎),福州大学数学系(罗由学)
摘    要:研究了图的连通控制数与全控制数、无赘数、点色数、点荫度等不变量之间的关系.将 文[2]中的一个结果rc(G)≤4ir(G)-2改进为rc(G)≤3ir(G)-2,且上界可达。

关 键 词:控制数  无赘数  点色数  点荫度

Relationship between Connected Domination Number and Some Invariants of a Graph
Han Ying,Luo Youxue.Relationship between Connected Domination Number and Some Invariants of a Graph[J].Journal of Fuzhou University(Natural Science Edition),1993(6):7-11.
Authors:Han Ying  Luo Youxue
Institution:Department of Mathematics
Abstract:
Keywords:domination  irredundance  vertex chromatic  vertex arbovicity
本文献已被 CNKI 等数据库收录!
点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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