Remarks on the thickness and outerthickness of a graph

DOI10.1016/J.CAMWA.2004.10.048MaRDI QIDQ814092zbMATH OpenOpenAlexFDO

Authors Timo Poranen, Erkki Mäkinen

Publication date 2 February 2006

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.camwa.2004.10.048

zbMATH Keywords

combinatorial problemsannealing algorithm

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 4208089
• A note on the thickness of some complete bipartite graphs
• The thickness of the complete multipartite graphs and the join of graphs
• On the relationship between the thickness of some complete bipartite graphs and complete tripartite graphs
• The thickness of \(K_{1,n,n}\) and \(K_{2,n,n}\)

Cites work

• scientific article; zbMATH DE number 3957136 (Why is no real title available?)
• scientific article; zbMATH DE number 3668651 (Why is no real title available?)
• scientific article; zbMATH DE number 15359 (Why is no real title available?)
• scientific article; zbMATH DE number 3195968 (Why is no real title available?)
• A note on Halton's conjecture
• A simulated annealing algorithm for determining the thickness of a graph
• Biplanar graphs: A survey
• Determining the thickness of graphs is NP-hard
• On the thickness and arboricity of a graph
• On the thickness of graphs of given degree
• Parallel concepts in graph theory

Cited in

(16)

• An annotated bibliography on the thickness, outerthickness, and arboricity of a graph
• A note on fold thickness of graphs
• scientific article; zbMATH DE number 3957136 (Why is no real title available?)
• Thickness and Antithickness of Graphs
• Thickness and outerthickness for embedded graphs
• Thickness-two graphs. II: More new nine-critical graphs, independence ratio, cloned planar graphs, and singly and doubly outerplanar graphs
• A simulated annealing algorithm for determining the thickness of a graph
• scientific article; zbMATH DE number 15359 (Why is no real title available?)
• Remarks on the thickness of K_n,n,n
• scientific article; zbMATH DE number 4208089 (Why is no real title available?)
• The complexity of the empire colouring problem
• The thickness of some complete bipartite and tripartite graphs
• scientific article; zbMATH DE number 1501958 (Why is no real title available?)
• A note on the thickness of some complete bipartite graphs
• On the uncrossed number of graphs
• Thickness and connectivity in graphs

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

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