ON THE ADDITIVITY OF CROSSING NUMBERS OF GRAPHS

JESÚS LEAÑOS, GELASIO SALAZAR
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
more » ... crossing-critical graphs with 2-edge-cuts into smaller, 3-edge-connected crossing-critical graphs. We also observe that this settles a question arising from knot theory, raised by Sawollek, by describing exactly under which conditions the crossing number of the connected sum of two graphs equals the sum of the crossing numbers of the individual graphs.
doi:10.1142/s0218216508006531 fatcat:rwyoalcdnzggfi6ljjj2a7jiem