请选择 目标期刊

关于稀疏图彩虹连通数的注记 下载:48 浏览:501

董九英1 李学良2 《数学应用》 2018年1期

摘要:
一个边染色图G称为彩虹连通图如果图G中任意两个点有一条边染不同颜色的路相连.连通图G的彩虹连通数是使图G彩虹连通需要的最小颜色数,记为rc(G).我们依据Caro和Chakrabortyet等人的思想,研究了稀疏图的彩虹连通数,并得到了一些推广性的结果.我们证明了对于k≥2且G是一个阶为n有最小度δ(G)≥n/2-1+logk n或最小度和σ2(G)≥n-2+2logk n的非完全图,那么rc(G)≤k.我们也研究了非完全偶图中rc(G)≤k的邻域条件,以及直径为2的图中rc(G)≤k的最小度条件.
[1/1]
在线客服::点击联系客服
联系电话::400-188-5008
客服邮箱::service@ccnpub.com
投诉举报::feedback@ccnpub.com
人工客服

工作时间(9:00-18:00)
官方公众号

科技成果·全球共享