تقرير
Biclique immersions in graphs with independence number 2
| العنوان: | Biclique immersions in graphs with independence number 2 |
|---|---|
| المؤلفون: | Botler, Fábio, Jiménez, Andrea, Lintzmayer, Carla N., Pastine, Adrián, Quiroz, Daniel A., Sambinelli, Maycon |
| المصدر: | European Journal of Combinatorics, Volume 122, Article 104042, 2024 |
| سنة النشر: | 2023 |
| المجموعة: | Computer Science Mathematics |
| مصطلحات موضوعية: | Mathematics - Combinatorics, Computer Science - Discrete Mathematics |
| الوصف: | The analogue of Hadwiger's conjecture for the immersion relation states that every graph $G$ contains an immersion of $K_{\chi(G)}$. For graphs with independence number 2, this is equivalent to stating that every such $n$-vertex graph contains an immersion of $K_{\lceil n/2 \rceil}$. We show that every $n$-vertex graph with independence number 2 contains every complete bipartite graph on $\lceil n/2 \rceil$ vertices as an immersion. Comment: 21 pages, 11 figures |
| نوع الوثيقة: | Working Paper |
| DOI: | 10.1016/j.ejc.2024.104042 |
| URL الوصول: | http://arxiv.org/abs/2303.06483 |
| رقم الأكسشن: | edsarx.2303.06483 |
| قاعدة البيانات: | arXiv |
كن أول من يترك تعليقا!