The maximum size of an independent set in a nonplanar graph
From MaRDI portal
Publication:4068742
DOI10.1090/S0002-9904-1975-13735-9zbMath0311.05107MaRDI QIDQ4068742
Michael O. Albertson, Joan P. Hutchinson
Publication date: 1975
Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1090/s0002-9904-1975-13735-9
05C10: Planar graphs; geometric and topological aspects of graph theory
57M15: Relations of low-dimensional topology with graph theory
05C15: Coloring of graphs and hypergraphs
Related Items
Cites Work