arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2305.07752math.CO
收藏

线图中的完全奇浸入

Totally odd immersions in line graphs

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

AI总结:

本文证明了常重数多重图的线图满足完全奇浸入版本的Hadwiger猜想,推广了Guyer和McDonald的结果。

摘要:

Hadwiger猜想的浸入类比指出,每个图$G$都包含$K_{χ(G)}$的一个浸入。该猜想最近以如下方式被加强:每个图$G$都包含$K_{χ(G)}$的一个完全奇浸入。我们证明了这一更强猜想对于常重数多重图的线图成立,从而推广了Guyer和McDonald的一个结果。

英文摘要:

The immersion-analogue of Hadwiger's Conjecture states that every graph $G$ contains an immersion of $K_{χ(G)}$. This conjecture has been recently strengthened in the following way: every graph $G$ contains a totally odd immersion of $K_{χ(G)}$. We prove this stronger conjecture for line graphs of constant-multiplicity multigraphs, thus extending a result of Guyer and McDonald.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑