The thickness of amalgamations and Cartesian product of graphs

DOI10.7151/DMGT.1942MaRDI QIDQ2364079zbMATH OpenOpenAlexFDO

Authors Yan Yang, Yichao Chen

Publication date 17 July 2017

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.7151/dmgt.1942

zbMATH Keywords

genusthicknessamalgamationCartesian product

Mathematics Subject Classification ID

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

Recommendations

• The thickness of some Cartesian product graphs.
• The thickness of the Cartesian product \({K_n}\square{C_m}\)
• The thickness of the Cartesian product of two graphs
• scientific article; zbMATH DE number 7071193
• The thickness of the Kronecker product of graphs

Cites work

• scientific article; zbMATH DE number 3309921 (Why is no real title available?)
• scientific article; zbMATH DE number 3195968 (Why is no real title available?)
• scientific article; zbMATH DE number 3199421 (Why is no real title available?)
• A note on approximating graph genus
• A simulated annealing algorithm for determining the thickness of a graph
• Additivity of the genus of a graph
• An annotated bibliography on the thickness, outerthickness, and arboricity of a graph
• Determining the thickness of graphs is NP-hard
• Die dicke des n-dimensionalen Würfel-graphen
• Graph theory
• Multilayer grid embeddings for VLSI
• On Topological Invariants of the Product of Graphs
• On the genus and thickness of graphs
• On the thickness and arboricity of a graph
• On the thickness of graphs of given degree
• THE THICKNESS OF AN ARBITRARY COMPLETE GRAPH
• The Genera of Amalgamations of Graphs
• The Thickness of the Complete Graph
• The genus of the 2-amalgamations of graphs
• The thickness of graphs: A survey

Cited in

(5)

• Thinness of product graphs
• The thickness of the Cartesian product of two graphs
• The thickness of some Cartesian product graphs.
• The thickness of the Cartesian product \({K_n}\square{C_m}\)
• The thickness of the Kronecker product of graphs

This page was built for publication: The thickness of amalgamations and Cartesian product of graphs

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