Colouring graphs with sparse neighbourhoods: Bounds and applications
Marthe Bonamy, Thomas Perrett, Luke Postle
Topics & Concepts
CombinatoricsMathematicsNeighbourhood (mathematics)ConjectureClique numberChromatic scaleVertex (graph theory)Brooks' theoremGraphEdge coloringDiscrete mathematicsChordal graphGraph power1-planar graphLine graphMathematical analysisAdvanced Graph Theory ResearchLimits and Structures in Graph TheoryGraph theory and applications