Dergi makalesi Açık Erişim

On Planar Hypohamiltonian Graphs

Wiener, Gabor; Araya, Makoto


Citation Style Language JSON

{
  "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"
}
33
7
görüntülenme
indirilme
Görüntülenme 33
İndirme 7
Veri hacmi 721 Bytes
Tekil görüntülenme 31
Tekil indirme 7

Alıntı yap