Totally odd immersions in line graphs
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 |