Totally odd immersions in line graphs

DISCRETE MATHEMATICS(2024)

引用 0|浏览1
暂无评分
摘要
The immersion-analogue of Hadwiger's Conjecture states that every graph G contains an immersion of K chi(G). This conjecture has been recently strengthened in the following way: every graph G contains a totally odd immersion of K chi(G). We prove this stronger conjecture for line graphs of constant-multiplicity multigraphs, thus extending a result of Guyer and McDonald. (c) 2023 Elsevier B.V. All rights reserved.
更多
查看译文
关键词
Graph immersion,Totally odd immersion,Line graph,Hadwiger's Conjecture
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要