Boundary Classes of Planar Graphs
2008 ◽
Vol 17
(2)
◽
pp. 287-295
◽
We analyse classes of planar graphs with respect to various properties such as polynomial-time solvability of thedominating setproblem or boundedness of the tree-width. A helpful tool to address this question is the notion of boundary classes. The main result of the paper is that for many important properties there are exactly two boundary classes of planar graphs.
Keyword(s):
2015 ◽
pp. 614-624
◽
2005 ◽
Vol 16
(01)
◽
pp. 19-36
◽
Keyword(s):
2017 ◽
Vol 11
(3)
◽
pp. 400-414
2015 ◽
Vol 58
(2)
◽
pp. 306-316
◽
Keyword(s):