Independent sets in k-chromatic graphs

DOI10.1007/BF02579371zbMath0593.05027OpenAlexW1563235792MaRDI QIDQ1076033

Heinz-Juergen Voss

Publication date: 1985

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02579371

zbMATH Keywords

vertex-colouringindependent verticesk-colouringk-critical graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15) Connectivity (05C40)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Circuits in critical graphs
• Graph Theory and Probability
• On chromatic number of finite set-systems
• Sur les Ensembles de Sommets Indépendants Dans les Graphes Chromatiques Minimaux

This page was built for publication: Independent sets in k-chromatic graphs