Abstract | ||
---|---|---|
We prove that for every k >= 0 there is an integer n(0)(k) such that, for every n >= n(0), there exists a hypohamiltonian graph which has order n and crossing number k. |
Year | Venue | Keywords |
---|---|---|
2012 | ELECTRONIC JOURNAL OF COMBINATORICS | Hypohamiltonian graph,crossing number |
Field | DocType | Volume |
Integer,Discrete mathematics,Graph,Combinatorics,Crossing number (graph theory),Existential quantification,Hypohamiltonian graph,Mathematics | Journal | 19 |
Issue | ISSN | Citations |
4.0 | 1077-8926 | 3 |
PageRank | References | Authors |
0.50 | 8 | 1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Carol T. Zamfirescu | 1 | 38 | 15.25 |