首页|关于稀疏图彩虹连通数的注记

关于稀疏图彩虹连通数的注记

Note That on the Rainbow Connection Number of Dense Graphs

扫码查看
原文链接
  • NETL
  • NSTL
  • 维普
  • 万方数据
一个边染色图G称为彩虹连通图如果图G中任意两个点有一条边染不同颜色的路相连.连通图G的彩虹连通数是使图G彩虹连通需要的最小颜色数,记为rc(G).我们依据Caro和Chakrabortyet等人的思想,研究了稀疏图的彩虹连通数,并得到了一些推广性的结果.我们证明了对于k≥2且G是一个阶为n有最小度δ(G)≥n/2-1+logk n或最小度和a2(G)≥n-2+2 logk n的非完全图,那么rc(G)≤k.我们也研究了非完全偶图中rc(G)≤k的邻域条件,以及直径为2的图中rc(G)≤k的最小度条件.

董九英、李学良

展开 >

江西财经大学统计学院,南昌330013

南开大学组合数学中心,天津300071

彩虹着色 彩虹连通数 度和条件σ2(G)

国家自然科学基金国家自然科学基金国家自然科学基金国家自然科学基金江西省自然科学基金江西省教育厅科技

1146103071740021115310111137120520171BAB201011GJJ150463

2018

应用数学学报
中国数学会 中国科院数学与系统科学研究院

应用数学学报

CSTPCDCSCD北大核心
影响因子：0.405
ISSN：0254-3079
年,卷(期)：2018.41(1)
  • 2