pith. machine review for the scientific record. sign in

arxiv: 1201.6483 · v1 · submitted 2012-01-31 · 🧮 math.CO

Recognition: unknown

The thickness of amalgamations of graphs

Authors on Pith no claims yet
classification 🧮 math.CO
keywords graphsgraphthicknessobtainedknownrespectivelythicknessesvertex-amalgamation
0
0 comments X
read the original abstract

The thickness $\theta(G)$ of a graph $G$ is the minimum number of planar spanning subgraphs into which the graph $G$ can be decomposed. As a topological invariant of a graph, it is a measurement of the closeness to planarity of a graph, and it also has important applications to VLSI design. In this paper, the thickness of graphs that are obtained by vertex-amalgamation and bar-amalgamation of any two graphs whose thicknesses are known are obtained, respectively. And the lower and upper bounds for the thickness of graphs that are obtained by edge-amalgamation and 2-vertex-amalgamation of any two graphs whose thicknesses are known are also derived, respectively.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.