The Journal of the Indian Mathematical Society

Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Outerplanar Graphs and Weak Duals


Affiliations
1 Institute for Advanced Study, India
2 Austrian Academy of Sciences, SUNY at Binghamton, United States
3 University of Oxford, United Kingdom
     

   Subscribe/Renew Journal


A planar graph is outer planar if it can be embedded irr the plane so that every point lies on the exterior region. Outerplanar graphs were characterized by Chartrand and Harary [1] as those graphs containing subgraphs homeomorphic onto K4 or K2,3. In this paper we present an alternate characterization of outerplanar graphs in terms of duals, and discuss some relationships between the degrees of the points of outerplanar graphs and the lengths of the boundaries of their interior regions.
Subscription Login to verify subscription
User
Notifications
Font Size


Abstract Views: 247

PDF Views: 0




  • Outerplanar Graphs and Weak Duals

Abstract Views: 247  |  PDF Views: 0

Authors

Herbert J. Fleischner
Institute for Advanced Study, India
Dennis P. Geller
Austrian Academy of Sciences, SUNY at Binghamton, United States
Frank Harary
University of Oxford, United Kingdom

Abstract


A planar graph is outer planar if it can be embedded irr the plane so that every point lies on the exterior region. Outerplanar graphs were characterized by Chartrand and Harary [1] as those graphs containing subgraphs homeomorphic onto K4 or K2,3. In this paper we present an alternate characterization of outerplanar graphs in terms of duals, and discuss some relationships between the degrees of the points of outerplanar graphs and the lengths of the boundaries of their interior regions.