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 |
| Título de la Revista: | DISCRETE MATHEMATICS |
| Volumen: | 347 |
| Número: | 4 |
| Editorial: | Elsevier |
| Fecha de publicación: | 2024 |
| Idioma: | English |
| DOI: |
10.1016/j.disc.2023.113862 |
| Notas: | ISI, SCOPUS |