A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
ON THE ADDITIVITY OF CROSSING NUMBERS OF GRAPHS
2008
Journal of knot theory and its ramifications
We describe the relationship between the crossing number of a graph G with a 2-edge-cut C and the crossing numbers of the components of G − C. Let G be a connected graph with a 2-edge-cut C := [V1, V2]. Let u1u2, v1v2 be the edges of C, so that ui, vi ∈ Vi for i = 1, 2, and let Gi := G[Vi] and G i := Gi + uivi. We show that if either G1 or G2 is not connected, then cr(G) = cr(G1) + cr(G2), and that if they are both connected then cr(G) = cr(G 1 ) + cr(G 2 ). We use this to show how to decompose
doi:10.1142/s0218216508006531
fatcat:rwyoalcdnzggfi6ljjj2a7jiem