On the Crossing Number of Complete Graphs with an Uncrossed Hamiltonian Cycle
Daniel M. Kane
所有作者
Daniel M. Kane
文献摘要
We prove new lower bounds on the crossing number of a complete graphs
assuming that it is drawn in such a way that it contains a Hamiltonian cycle
with no crossings.