Computing independent sets in graphs with large girth
Discrete Applied Mathematics
Treewidth for graphs with small chordality
Proceedings of the 4th Twente workshop on Graphs and combinatorial optimization
Upper bounds to the clique width of graphs
Discrete Applied Mathematics
Independent domination in finitely defined classes of graphs
Theoretical Computer Science
On easy and hard hereditary classes of graphs with respect to the independent set problem
Discrete Applied Mathematics - Special issue on stability in graphs and related topics
On the Band-, Tree-, and Clique-Width of Graphs with Bounded Vertex Degree
SIAM Journal on Discrete Mathematics
Journal of Combinatorial Theory Series B
Boundary properties of graphs for algorithmic graph problems
Theoretical Computer Science
Hamiltonian cycles in subcubic graphs: what makes the problem difficult
TAMC'10 Proceedings of the 7th annual conference on Theory and Applications of Models of Computation
Hi-index | 0.00 |
We analyse classes of planar graphs with respect to various properties such as polynomial-time solvability of the dominating set problem 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.