arXiv++ Combinatorics

Browse math.CO papers from arXiv

Totally odd immersions in line graphs

Published: 2023-05-12
Comments: 4 pages

Abstract

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.

BibTeX

Loading...