独立数为二的图的边团覆盖：一个特例
组合数学
2021-12-09 v1
摘要
图 的边团覆盖数 是覆盖 所有边的最小完全子图集合的大小。曾有猜想认为所有独立数为二的简单图均满足 。首先，我们给出一类包含难以覆盖的边但仍满足该猜想的图。其次，我们描述了一大类满足 的图 。该类图易于刻画。
引用
@article{arxiv.2112.03961,
title = {Edge Clique Covers in Graphs with Independence Number Two: a Special Case},
author = {Frank Ramamonjisoa},
journal= {arXiv preprint arXiv:2112.03961},
year = {2021}
}