给定彩虹指数的图的最小边数

Thomas Y. H. Liu

给定彩虹指数的图的最小边数

组合数学 2015-09-28 v2

作者: Thomas Y. H. Liu

摘要

连通图 $G$ 的 $k$ -彩虹指数 $rx_k(G)$ 由Chartrand、Okamoto和Zhang引入，是彩虹连通数的自然推广。令 $t(n,k,\ell)$ 表示阶为 $n$ 且 $rx_k(G)\leq \ell$ 的连通图 $G$ 的最小边数，其中 $2\leq \ell\leq n-1$ 且 $2\leq k\leq n$ 。本文中，我们得到了 $t(n,k,\ell)$ 的一些精确值和一些上界。

关键词

彩虹指数 k-彩虹指数连通图最小边数彩虹连通数上界精确值

引用

@article{arxiv.1509.07256,
  title  = {The minimum size of graphs with given rainbow index},
  author = {Thomas Y. H. Liu},
  journal= {arXiv preprint arXiv:1509.07256},
  year   = {2015}
}

备注

11pages

给定彩虹指数的图的最小边数

摘要

关键词

引用

备注

相关论文