Totally odd immersions in line graphs
Abstract
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.
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 |
Volumen: | 347 |
Número: | 4 |
Fecha de publicación: | 2024 |
Idioma: | English |
DOI: |
10.1016/j.disc.2023.113862 |
Notas: | ISI, SCOPUS |