Totally odd immersions in line graphs

JIMENEZ-RAMIREZ, ANGEL ANTONIO; Quiroz, Daniel A.; Thraves Caro, Christopher

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.

Más información

Título según WOS: Totally odd immersions in line graphs
Título según SCOPUS: ID SCOPUS_ID:85181680219 Not found in local SCOPUS DB
Título de la Revista: DISCRETE MATHEMATICS
Volumen: 347
Editorial: Elsevier
Fecha de publicación: 2024
DOI:

10.1016/J.DISC.2023.113862

Notas: ISI, SCOPUS