scientific article; zbMATH DE number 1979518

zbMATH Open1019.05500MaRDI QIDQ4427862FDOQ4427862

Authors: Dana F. Wilkinson, Therese Biedl 

Publication date: 14 September 2003

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2518/25180416.htm

Title of this publication is not available (Why is that?)

Recommendations

• Bounded-degree independent sets in planar graphs
• Lower bounds for constant degree independent sets
• Planar graphs have independence ratio at least 3/13
• Large independent sets in triangle-free planar graphs
• Large independent sets in triangle-free planar graphs

Mathematics Subject Classification ID

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

Cited In (5)

• The Maximum Independent Set Problem in Planar Graphs
• Bounded-degree independent sets in planar graphs
• Large independent sets in subquartic planar graphs
• Complexes of graphs with bounded independence number
• Independent sets near the lower bound in bounded degree graphs

This page was built for publication:

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