Showing 2023Show all
2 papers · 1 filter
math.CO2023
On the structure of a smallest counterexample and a new class verifying the 2-Decomposition Conjecture
F. Botler, A. Jiménez, M. Sambinelli +1
The 2-Decomposition Conjecture, equivalent to the 3-Decomposition Conjecture stated in 2011 by Hoffmann-Ostenhof, claims that every connected graph with vertices of degree 2 an…
math.CO2023
Biclique immersions in graphs with independence number 2
Fábio Botler, Andrea Jiménez, Carla N. Lintzmayer +3
The analogue of Hadwiger's conjecture for the immersion relation states that every graph contains an immersion of . For graphs with independence number 2, this is equ…