独立数为 2 的图中的双团浸入
组合数学
2024-08-15 v2 离散数学
摘要
关于浸入关系的 Hadwiger 猜想类比指出,每个图 包含 的一个浸入。对于独立数为 2 的图,这等价于断言每个这样的 顶点图包含 的一个浸入。我们证明每个具有独立数 2 的 顶点图包含每个具有 个顶点的完全二部图作为一个浸入。
关键词
引用
@article{arxiv.2303.06483,
title = {Biclique immersions in graphs with independence number 2},
author = {Fábio Botler and Andrea Jiménez and Carla N. Lintzmayer and Adrián Pastine and Daniel A. Quiroz and Maycon Sambinelli},
journal= {arXiv preprint arXiv:2303.06483},
year = {2024}
}
备注
21 pages, 11 figures