A new proof of the independence ratio of triangle-free cubic graphs

DOI10.1016/S0012-365X(00)00242-9zbMath0982.05071MaRDI QIDQ5936033

Christopher Carl Heckman, Robin Thomas

Publication date: 29 March 2002

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

independent set; triangle-free graph

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C85: Graph algorithms (graph-theoretic aspects)

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)