界定 k-彩虹全控制数
组合数学
2020-03-24 v1
摘要
近来，图 的 -彩虹全控制概念被引入，其动机是将广义棱柱 的全控制数计算问题归约为 上的整数标记问题。本文中我们进一步展示了标记方法的有效性，给出了彩虹全控制数相对于全控制数、彩虹控制数和彩虹全控制数以及通常控制数的界，其中后者推广了 Goddard 和 Henning（2018）的结果。我们建立了彩虹控制和彩虹全控制的类 Vizing 结果。通过陈述彩虹全控制的类 Vizing 猜想，我们给出了在二部图情形下对 Vizing 原猜想的不同视角。
引用
@article{arxiv.2003.09470,
title = {Bounding the k-rainbow total domination number},
author = {Kerry Ojakian and Riste Skrekovski and Aleksandra Tepeh},
journal= {arXiv preprint arXiv:2003.09470},
year = {2020}
}