EntityQ1789512· pop 8· linked from 11 articlescritical graphSign in to saveundirected graphConnectionsgraph coloringEntityInternational Standard Book NumberEntitydigital object identifierEntityPaul ErdősEntitygraph theoryEntitygraphEntitybibcodeEntityif and only ifEntitycomplete graphEntityQ22908627EntityLászló LovászEntitydegreeEntityregular graphEntitycritical path methodEntitycycle graphEntityMathematical ReviewsEntityCiteSeerXEntityglossary of graph theory termsEntityNicolaas Govert de BruijnEntityopen problemEntityCategoriesGraph coloringGraph families