Dergi makalesi Açık Erişim
Wiener, Gabor; Araya, Makoto
{
"@context": "https://schema.org/",
"@id": 21823,
"@type": "ScholarlyArticle",
"creator": [
{
"@type": "Person",
"affiliation": "Budapest Univ Technol & Econ, Dept Comp Sci & Informat Theory, H-1117 Budapest, Hungary",
"name": "Wiener, Gabor"
},
{
"@type": "Person",
"affiliation": "Shizuoka Univ, Dept Comp Sci, Hamamatsu, Shizuoka 4328011, Japan",
"name": "Araya, Makoto"
}
],
"datePublished": "2011-01-01",
"description": "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",
"headline": "On Planar Hypohamiltonian Graphs",
"identifier": 21823,
"image": "https://aperta.ulakbim.gov.tr/static/img/logo/aperta_logo_with_icon.svg",
"license": "http://www.opendefinition.org/licenses/cc-by",
"name": "On Planar Hypohamiltonian Graphs",
"url": "https://aperta.ulakbim.gov.tr/record/21823"
}
| Görüntülenme | 33 |
| İndirme | 7 |
| Veri hacmi | 721 Bytes |
| Tekil görüntülenme | 31 |
| Tekil indirme | 7 |