图的最小彩虹 $H$-分解
组合数学
2017-04-05 v1 离散数学
摘要
给定图 和 ，我们考虑将一个边着色恰当的图 分解为少数部分，这些部分由 的彩虹副本和单边组成。我们建立了其与先前研究过的最小 -分解问题的紧密联系，后者中边着色无关紧要，且仅关注将图分解为 的副本和单边。
引用
@article{arxiv.1704.01000,
title = {Minimum Rainbow $H$-Decompositions of Graphs},
author = {Lale Özkahya and Yury Person},
journal= {arXiv preprint arXiv:1704.01000},
year = {2017}
}