Four-Connected Spanning Subgraphs of Doughnut Graphs

DOI10.1007/978-3-540-77891-2_13MaRDI QIDQ5452160zbMATH OpenOpenAlexFDO

Authors Md. Saidur Rahman, Md. Rezaul Karim

Publication date 25 March 2008

Published in WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-77891-2_13

zbMATH Keywords

Doughnut GraphGrid DrawingLinear Area DrawingPlanar GraphStraight-Line Drawing

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• On a Class of Planar Graphs with Straight-Line Grid Drawings on Linear Area
• On some properties of doughnut graphs
• On some properties of doughnut graphs (extended abstract)
• On spanning subgraphs of 4-connected planar graphs
• scientific article; zbMATH DE number 1500679

Cites work

• Bemerkungen zum Vierfarbenproblem
• Convex Maps
• Graph Drawing
• Graph Drawing
• Graph Drawing
• Graph Drawing
• How to draw a planar graph on a grid
• scientific article; zbMATH DE number 2123122 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3047038 (Why is no real title available?)

Cited in

(5)

• On spanning subgraphs of 4-connected planar graphs
• On some properties of doughnut graphs (extended abstract)
• On a Class of Planar Graphs with Straight-Line Grid Drawings on Linear Area
• On some properties of doughnut graphs
• Straight-Line Grid Drawings of Label-Constrained Outerplanar Graphs with O(n logn) Area (Extended Abstract)

This page was built for publication: Four-Connected Spanning Subgraphs of Doughnut Graphs

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