Remarks on the thickness of a graph

DOI10.1016/S0020-0255(97)10059-7MaRDI QIDQ1292575zbMATH OpenFDO

Authors Isto Aho, T. Systä, Erkki Mäkinen

Publication date 22 June 1999

Published in Information Sciences (Search for Journal in Brave)

zbMATH Keywords

decompositionthicknessplanarityplanar subgraphs

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• Remarks on the thickness of K_n,n,n
• Remarks on the thickness and outerthickness of a graph
• A note on the thickness of some complete bipartite graphs
• The thickness of \(K_{1,n,n}\) and \(K_{2,n,n}\)
• scientific article; zbMATH DE number 3957136

Cites work

• scientific article; zbMATH DE number 3536144 (Why is no real title available?)
• scientific article; zbMATH DE number 3329635 (Why is no real title available?)
• scientific article; zbMATH DE number 3195968 (Why is no real title available?)
• On the thickness and arboricity of a graph
• On the thickness of graphs of given degree
• Parallel concepts in graph theory
• The Thickness of the Complete Graph
• The thickness of a minor-excluded class of graphs

Cited in

(13)

• A note on fold thickness of graphs
• scientific article; zbMATH DE number 3957136 (Why is no real title available?)
• The thickness and chromatic number of \(r\)-inflated graphs
• Thickness and Antithickness of Graphs
• A note on Halton's conjecture
• Fold thickness of some classes of graphs
• Remarks on the thickness of K_n,n,n
• A genetic algorithm for determining the thickness of a graph
• Thickness and connectivity in graphs
• Thickness and outerthickness for embedded graphs
• On the thickness and arboricity of a graph
• An annotated bibliography on the thickness, outerthickness, and arboricity of a graph
• Precedence thinness in graphs

This page was built for publication: Remarks on the thickness of a graph

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