scientific article; zbMATH DE number 1979518

MaRDI QIDQ4427862zbMATH OpenFDO

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

Mathematics Subject Classification ID

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

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

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)