On the independence ratio of a graph

DOI10.1002/JGT.3190020102MaRDI QIDQ4159412zbMATH OpenOpenAlexFDO

Authors Michael O. Albertson, Joan P. Hutchinson

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)

Cited in

(9)

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

This page was built for publication: On the independence ratio of a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4159412)