完全二部图与多部图的 $(k,\ell)$-彩虹指数
组合数学
2013-10-21 v2
摘要
边染色图 中的一棵树若其上没有两条边颜色相同,则称为彩虹树。给定两个正整数 , 且 ,图 的\emph{-彩虹指数} 是指在 的边染色中所需的最少颜色数,使得对于 的任意 个顶点集合 ,存在 棵内部不相交的彩虹树连接 。这一概念由 Chartrand 等人引入,目前相关结果甚少。本文研究了完全二部图与完全多部图的 -彩虹指数,并获得了其 -彩虹指数的一些渐近值。
引用
@article{arxiv.1310.2783,
title = {The $(k,\ell)$-rainbow index for complete bipartite and multipartite graphs},
author = {Qingqiong Cai and Xueliang Li and Jiangli Song},
journal= {arXiv preprint arXiv:1310.2783},
year = {2013}
}
备注
13 pages. arXiv admin note: substantial text overlap with arXiv:1212.6845