Totally odd immersions in line graphs

Andrea Jiménez,Daniel A. Quiroz,Christopher Thraves Caro
DOI: https://doi.org/10.1016/j.disc.2023.113862
IF: 0.961
2024-01-04
Discrete Mathematics
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.
mathematics
What problem does this paper attempt to address?