On the independence ratio of a graph

DOI10.1002/jgt.3190020102zbMath0379.05052OpenAlexW2069191381MaRDI QIDQ4159412

Joan P. Hutchinson, Michael O. Albertson

Publication date: 1978

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190020102

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)

Related Items

A Five-Color Theorem for Graphs on Surfaces ⋮ Transversals and colorings of simplicial spheres ⋮ Visibility representations of toroidal and Klein-bottle graphs ⋮ Random graphs on surfaces ⋮ Lower bounds on the independence number in terms of the degrees ⋮ Induced forests in cubic graphs ⋮ Edge Partition of Toroidal Graphs into Forests in Linear Time ⋮ The maximum clique problem ⋮ The Independence Ratio and Genus of a Graph

Cites Work

• Unnamed Item