SEFE without mapping via large induced outerplane graphs in plane graphs

DOI10.1002/JGT.21884zbMATH Open1339.05062OpenAlexW2597508670MaRDI QIDQ2811194FDOQ2811194

W. Evans, Patrizio Angelini, Joachim Gudmundsson, Fabrizio Frati

Publication date: 10 June 2016

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.21884

Recommendations

• SEFE with no mapping via large induced outerplane graphs in plane graphs
• Characterizations of restricted pairs of planar graphs allowing simultaneous embedding with fixed edges
• Characterizations of Restricted Pairs of Planar Graphs Allowing Simultaneous Embedding with Fixed Edges
• Characterizing simultaneous embedding with fixed edges
• Simultaneous embedding of embedded planar graphs

zbMATH Keywords

induced outerplane subgraph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Cites Work

• Depth-First Search and Linear Graph Algorithms
• On acyclic colorings of planar graphs
• Title not available (Why is that?)
• On simultaneous planar graph embeddings
• Maximum induced forests of planar graphs
• On embedding an outer-planar graph in a point set
• Maximum induced linear forests in outerplanar graphs
• On the linear vertex-arboricity of a planar graph
• Embedding Vertices at Points: Few Bends Suffice for Planar Graphs
• On Universal Point Sets for Planar Graphs
• Title not available (Why is that?)

Cited In (3)

• Title not available (Why is that?)
• Dual circumference and collinear sets
• Large induced acyclic and outerplanar subgraphs of 2-outerplanar graph

This page was built for publication: SEFE without mapping via large induced outerplane graphs in plane graphs

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