Graphs with independence number ≤2 and no strong odd Kt-immersion satisfy χ(G) ≤ ⌈3(t-1)/2⌉.
McFarland,Coloring graphs with no totally odd clique immersion
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Coloring graphs with independence number two and no odd clique immersions
Graphs with independence number ≤2 and no strong odd Kt-immersion satisfy χ(G) ≤ ⌈3(t-1)/2⌉.