Scifaro

中文

线图中的全奇浸入

组合数学 2024-02-13 v1

作者: Andrea Jiménez , Daniel A. Quiroz , Christopher Thraves Caro

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

Hadwiger猜想的浸入类比指出，每个图 $G$ 都包含 $K_{\chi(G)}$ 的一个浸入。该猜想近来被加强为如下形式：每个图 $G$ 都包含 $K_{\chi(G)}$ 的一个全奇浸入。我们证明了这一更强猜想对常重数多重图的线图成立，从而推广了Guyer与McDonald的结果。

关键词

全奇浸入线图 Hadwiger猜想色数多重图

引用

@article{arxiv.2305.07752,
  title  = {Totally odd immersions in line graphs},
  author = {Andrea Jiménez and Daniel A. Quiroz and Christopher Thraves Caro},
  journal= {arXiv preprint arXiv:2305.07752},
  year   = {2024}
}

备注

4 pages