关于竞赛图中的异色出向生成树
组合数学
2016-01-19 v1
摘要
给定竞赛图 T，令 h(T) 为最小整数 k，使得 T 的每种使用 k 种或更多颜色的弧着色都产生至少一棵 T 的异色出向生成树（即没有一对弧颜色相同）。本文给出了 h(T) 的精确值。
引用
@article{arxiv.1601.04170,
title = {On heterochromatic out-directed spanning trees in tournaments},
author = {Juan José Montellano-Ballesteros and Eduardo Rivera Campo},
journal= {arXiv preprint arXiv:1601.04170},
year = {2016}
}