Dergi makalesi Açık Erişim

On Planar Hypohamiltonian Graphs

Wiener, Gabor; Araya, Makoto


JSON-LD (schema.org)

{
  "@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"
}
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