An algorithm for finding a large independent set in planar graphs

DOI10.1002/net.3230130209zbMath0507.68040OpenAlexW1978360119MaRDI QIDQ4745274

Nobuji Saito, Norishige Chiba, Takao Nishizeki

Publication date: 1983

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.3230130209

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (2)

Graph theory (algorithmic, algebraic, and metric problems) ⋮ The maximum clique problem

Cites Work

• Efficient Planarity Testing

This page was built for publication: An algorithm for finding a large independent set in planar graphs