关于完全多部图的团覆盖
组合数学
2018-09-06 v1
摘要
图 的一个团覆盖是 的一些团组成的集合,使得 的任意边都包含于其中一个团中,而团覆盖的权是其所含各团大小之和。图 的 sigma 团覆盖数 定义为 的团覆盖的最小可能权值。令 表示每个部分大小为 的完全 部图。我们证明对任意固定的 ,有 这反驳了 Davoodi、Javadi 和 Omoomi 的一个猜想。
关键词
引用
@article{arxiv.1809.01443,
title = {On Clique Coverings of Complete Multipartite Graphs},
author = {Akbar Davoodi and Dániel Gerbner and Abhishek Methuku and Máté Vizer},
journal= {arXiv preprint arXiv:1809.01443},
year = {2018}
}