The crossing number of K1,3,n and K2,3,n

Kouhei Asano · Journal of Graph Theory · 1986

Abstract In this article, we will determine the crossing number of the complete tripartite graphs K1,3,n and K2,3,n. Our proof depends on Kleitman's results for the complete bipartite graphs [D. J. Kleitman, The crossing number of K5,n. J. Combinatorial Theory 9 (1970) 315‐323].

Read the paper · More papers on PaperTik