Inequalities involving the genus of a graph and its thicknesses
Inequalities involving the genus of a graph and its thicknesses
Let G be a graph with p points and q lines, and genus γ. The thickness t ( G ) has been introduced as the minimum number of planar subgraphs whose union is G . This topological invariant of a graph has been studied by Battle, Harary and Kodama [1], …