6 search results - page 2 / 2 » Induced Matchings in Subcubic Planar Graphs |
COCOON
2001
Springer
13 years 9 months ago
2001
Springer
A data structure called PC-tree is introduced as a generalization of PQ-trees. PC-trees were originally introduced in a planarity test of Shih and Hsu [7] where they represent par...