Litcius/Paper detail

Colouring graphs with no induced six-vertex path or diamond

Jan Goedgebeur, Shenwei Huang, Yiao Ju, Owen Merkel

2022Theoretical Computer Science10 citationsDOIOpen Access PDF

Topics & Concepts

CombinatoricsMathematicsDiamondPerfect graphVertex (graph theory)Perfect graph theoremDiscrete mathematicsGraphLine graphPathwidthChemistryOrganic chemistryAdvanced Graph Theory ResearchGraph Labeling and Dimension ProblemsLimits and Structures in Graph Theory