5 citations · 14 across the 10 of their papers we have counts for
Showing 2023Show all
3 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★ 1 cited
Boundedness for proper conflict-free and odd colorings
Andrea Jiménez, Kolja Knauer, Carla Negri Lintzmayer +7
The proper conflict-free chromatic number, , of a graph is the least such that has a proper -coloring in which for each non-isolated vertex there is a co…
math.CO2023★ 4 cited
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…