Characterizations of outerplanar graphs

1979/01/01 by Maciej M. Sysło · 9 citations
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Book embedding #Chordal graph #Combinatorics #Computer science #Crystal structure #Crystallography #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Graph isomorphism #Indifference graph #Interconnection Networks and Systems #Isomorphism (crystallography) #Line graph #Mathematics #Metric dimension #Outerplanar graph #Pathwidth #Planar #Planar graph

paper · pdf · doi:10.1016/0012-365x(79)90060-8

crossref issued 1979/01/01 · crossref published 1979/01/01 · crossref published-print 1979/01/01 · openalex publication_date 1979/01/01 · crossref created 2002/07/25 · crossref deposited 2020/02/05 · openalex created_date 2025/10/10 · crossref indexed 2026/07/15 · openalex updated_date 2026/08/03

Cited by

• On 3-pushdown graphs with large separators
• Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
• Embedding Outerplanar Graphs in Small Books
• RNA Structures with Pseudo-knots: Graph-theoretical, Combinatorial, and Statistical Properties
• On nontrivial separators for k-page graphs and simulations by nondeterministic one-tape turing machines
• Pathwidth of outerplanar graphs
• Approximation of pathwidth of outerplanar graphs
• A partial k-arboretum of graphs with bounded treewidth
• Outerplanar graph [wikipedia]