On the Crossing Number of Complete Graphs with an Uncrossed Hamiltonian Cycle

Daniel M. Kane

Published: 2013-09-11

Note:

Publication:

# BIB PDF ARXIV

Abstract

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.

arXiv++ Combinatorics

On the Crossing Number of Complete Graphs with an Uncrossed Hamiltonian Cycle

Abstract

BibTeX