Those connected planar graphsG are determined for which there exist non-isomorphic connected planar graphs of equal size containingG as the unique greatest common subgraph.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Chartrand, G., Johnson, M., Oellermann, O.R.: Connected graphs containing a given connected graph as a unique greatest common subgraph. Aequations Math.31, 213–222 (1986)
Chartrand, G., Lesniak, L.: Graphs and digraphs, 2nd edn. Monterey: Wadsworth and Brooks/Cole 1986
Chartrand, G., Oellermann, O.R., Saba, F., Zou, H.B.: Greatest common subgraphs with specified properties. Graphs Comb.5, 1–14 (1989)
Chartrand, G., Saba, F., Zou, H.B.: Edge rotations and distance between graphs. Cas. Pestovani Mat.110, 87–91 (1985)
Chartrand, G., Saba, F., Zou, H.B.: Greatest common subgraphs of graphs. Cas. Pestovani Mat.112, 80–88 (1987)
Chartrand, G., Zou, H.B.: Trees and greatest common subgraphs. Scientia1, 33–39 (1988)
Etourneau, E.: Existence and connectivity of planar graphs having 12 vertices of degree 5 andn — 12 vertices of degree 6. In: A. Hajnal et al. Infinite and finite sets, Colloq. Math. Soc. J. Bolyai. Amsterdam-Oxford-New York: North-Holland 1975
Grünbaum, B.: Convex polytopes. New York: Willey-Interscience 1967
Grünbaum, B., Motzkin, T.: The number of hexagons and the simplicity of geodesics on certain polyhedra. Can. J. Math.15, 744–751 (1963)
Kubicki, G.: Outerplanar graphs and greatest common subgraphs. Congr. Numerantium71, 185–196 (1990)
Kubicki, G.: Unicyclic graphs and greatest common subgraphs. International conference in graph theory, combinatorics, algorithms, and applications edited by Y. Alavi. SIAM, Philadelphia 300–318 (1991)
Whitney, H.: Congruent graphs and the connectivity of graphs. Amer. J. Math.54, 150–168 (1932)
About this article
Cite this article
Kubicki, G. Planar graphs and greatest common subgraphs. Graphs and Combinatorics 9, 239–253 (1993). https://doi.org/10.1007/BF02988313
- Planar Graph
- Equal Size
- Dual Graph
- Outerplanar Graph
- Unicyclic Graph