On the independence ratio of a graph

DOI10.1002/JGT.3190020102zbMATH Open0379.05052OpenAlexW2069191381MaRDI QIDQ4159412FDOQ4159412

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)

Cites Work

• Title not available (Why is that?)

Cited In (9)

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

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)