Hypohamiltonian graphs and their crossing number
The electronic journal of combinatorics, Tome 19 (2012) no. 4
We prove that for every $k \ge 0$ there is an integer $n_0(k)$ such that, for every $n \ge n_0$, there exists a hypohamiltonian graph which has order $n$ and crossing number $k$.
DOI :
10.37236/2291
Classification :
05C45, 05C10
Mots-clés : hypohamiltonian graphs, crossing number
Mots-clés : hypohamiltonian graphs, crossing number
Affiliations des auteurs :
Carol T. Zamfirescu  1
@article{10_37236_2291,
author = {Carol T. Zamfirescu},
title = {Hypohamiltonian graphs and their crossing number},
journal = {The electronic journal of combinatorics},
year = {2012},
volume = {19},
number = {4},
doi = {10.37236/2291},
zbl = {1266.05079},
url = {http://geodesic.mathdoc.fr/articles/10.37236/2291/}
}
Carol T. Zamfirescu. Hypohamiltonian graphs and their crossing number. The electronic journal of combinatorics, Tome 19 (2012) no. 4. doi: 10.37236/2291
Cité par Sources :