Dergi makalesi Açık Erişim
Wiener, Gabor; Araya, Makoto
{
"DOI": "10.1002/jgt.20513",
"abstract": "We present a planar hypohamiltonian graph on 42 vertices and (as a corollary) a planar hypotraceable graph on 162 vertices, improving the bounds of Zamfirescu and Zamfirescu and show some other consequences. We also settle the open problem whether there exists a positive integer N, such that for every integer n >= N there exists a planar hypohamiltonian/hypotraceable graph on n vertices. (C) 2010 Wiley Periodicals, Inc. J Graph Theory 67: 55-68, 2011",
"author": [
{
"family": "Wiener",
"given": " Gabor"
},
{
"family": "Araya",
"given": " Makoto"
}
],
"container_title": "JOURNAL OF GRAPH THEORY",
"id": "21823",
"issue": "1",
"issued": {
"date-parts": [
[
2011,
1,
1
]
]
},
"page": "55-68",
"title": "On Planar Hypohamiltonian Graphs",
"type": "article-journal",
"volume": "67"
}
| Görüntülenme | 33 |
| İndirme | 7 |
| Veri hacmi | 721 Bytes |
| Tekil görüntülenme | 31 |
| Tekil indirme | 7 |