arXiv++ Combinatorics

Browse math.CO papers from arXiv

A note on the cross-index of a complete graph based on a linear tree

Published: 2018-01-16 | Updated: 2018-04-20
Comments: 28 pages, 18 figures

Abstract

In this paper it is shown that a complete graph with $n$ vertices has an optimal diagram, i.e., a diagram whose crossing number equals the value of Guy's formula, with a free maximal linear tree and without free hamiltonian cycles for any odd integer $n \ge 7$.

BibTeX

Loading...