In-trees and plane embeddings of outerplanar graphs

DOI10.1007/BF01932134MaRDI QIDQ583880zbMATH OpenOpenAlexFDO

Authors Maciej M. Sysło, Pawel Winter

Publication date 1990

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01932134

zbMATH Keywords

embeddingsin-trees

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Data structures (68P05) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 4025463
• Plane Embeddings of 2-Trees and Biconnected Partial 2-Trees
• scientific article; zbMATH DE number 4070946
• On counting planar embeddings
• A generalization of outerplanar graphs

Cites work

• Generalized Steiner problem in outerplanar networks
• scientific article; zbMATH DE number 4070946 (Why is no real title available?)
• scientific article; zbMATH DE number 15466 (Why is no real title available?)
• Minimum dominating cycles in outerplanar graphs

Cited in

(6)

• Bipartite embeddings of trees in the plane
• Maximal outerplanar graphs with perfect face-independent vertex covers
• scientific article; zbMATH DE number 4025463 (Why is no real title available?)
• Nullspace embeddings for outerplanar graphs
• Plane Embeddings of 2-Trees and Biconnected Partial 2-Trees
• Embedding k-Outerplanar Graphs into l1

This page was built for publication: In-trees and plane embeddings of outerplanar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q583880)