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 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