pith. sign in

arxiv: 1801.05197 · v2 · pith:Q7UAWTUVnew · submitted 2018-01-16 · 🧮 math.GT · math.CO

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

classification 🧮 math.GT math.CO
keywords completediagramfreegraphlineartreecross-indexcrossing
0
0 comments X
read the original 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$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.