Litcius/Paper detail

Polynomial bounds for centered colorings on proper minor-closed graph classes

Michał Pilipczuk, Sebastian Siebertz

2021Journal of Combinatorial Theory Series B17 citationsDOI

Topics & Concepts

CombinatoricsMathematicsGraph coloringPlanar graphDiscrete mathematicsBounded functionGraphChromatic polynomialGreedy coloringComplete coloringUpper and lower boundsGraph powerLine graphMathematical analysisAdvanced Graph Theory ResearchLimits and Structures in Graph TheoryComputational Geometry and Mesh Generation