The problem of determining the maximum number of vertex-disjoint subgraphs of a biconnected outerplanar graph H on nh vertices isomorphic to a “pattern” biconnected outerplanar graph G on ng vertices is shown to be solvable in time 0((nh.ng)2).
CITATION STYLE
Kovacs, T., & Lingas, A. (1997). Maximum packing for biconnected outerplanar graphs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1214, pp. 393–404). Springer Verlag. https://doi.org/10.1007/bfb0030613
Mendeley helps you to discover research relevant for your work.