La conjecture de Barnette est un problème non résolu en théorie des graphes, concernant les cycles hamiltoniens dans les graphes. Elle affirme que tout graphe biparti polyédrique cubique possède un cycle hamiltonien. Elle porte le nom de David W. Barnette, professeur émérite à l'université de Californie à Davis.

Property Value
dbo:abstract
  • La conjecture de Barnette est un problème non résolu en théorie des graphes, concernant les cycles hamiltoniens dans les graphes. Elle affirme que tout graphe biparti polyédrique cubique possède un cycle hamiltonien. Elle porte le nom de David W. Barnette, professeur émérite à l'université de Californie à Davis. (fr)
  • La conjecture de Barnette est un problème non résolu en théorie des graphes, concernant les cycles hamiltoniens dans les graphes. Elle affirme que tout graphe biparti polyédrique cubique possède un cycle hamiltonien. Elle porte le nom de David W. Barnette, professeur émérite à l'université de Californie à Davis. (fr)
dbo:namedAfter
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 14525962 (xsd:integer)
dbo:wikiPageLength
  • 11281 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190515994 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:accèsDoi
  • libre (fr)
  • libre (fr)
prop-fr:accèsUrl
  • libre (fr)
  • libre (fr)
prop-fr:année
  • 1884 (xsd:integer)
  • 1946 (xsd:integer)
  • 1969 (xsd:integer)
  • 1971 (xsd:integer)
  • 1975 (xsd:integer)
  • 1980 (xsd:integer)
  • 1982 (xsd:integer)
  • 1985 (xsd:integer)
  • 2000 (xsd:integer)
  • 2006 (xsd:integer)
  • 2010 (xsd:integer)
  • 2016 (xsd:integer)
  • 2020 (xsd:integer)
prop-fr:arxiv
  • 1409.244000 (xsd:double)
prop-fr:auteurOuvrage
  • A. K. Kelmans (fr)
  • W. T. Tutte (fr)
  • A. K. Kelmans (fr)
  • W. T. Tutte (fr)
prop-fr:collection
  • American Mathematical Society Translations, Series 2 (fr)
  • American Mathematical Society Translations, Series 2 (fr)
prop-fr:date
  • 1994 (xsd:integer)
  • 2005 (xsd:integer)
prop-fr:doi
  • 10.100700 (xsd:double)
  • 10.101600 (xsd:double)
  • 10.111200 (xsd:double)
  • 10.113700 (xsd:double)
prop-fr:journal
prop-fr:lienAuteur
  • Brendan McKay (fr)
  • David Wood (fr)
  • Takao Nishizeki (fr)
  • W. T. Tutte (fr)
  • Brendan McKay (fr)
  • David Wood (fr)
  • Takao Nishizeki (fr)
  • W. T. Tutte (fr)
prop-fr:lieu
  • New York (fr)
  • New York (fr)
prop-fr:mr
  • 250896 (xsd:integer)
  • 291010 (xsd:integer)
  • 410565 (xsd:integer)
  • 596313 (xsd:integer)
  • 676860 (xsd:integer)
  • 796604 (xsd:integer)
  • 1737931 (xsd:integer)
  • 2601261 (xsd:integer)
  • 3442496 (xsd:integer)
prop-fr:nom
  • Wood (fr)
  • Saito (fr)
  • Schmidt (fr)
  • Horton (fr)
  • Holton (fr)
  • Aldred (fr)
  • McKay (fr)
  • Payne (fr)
  • Alt (fr)
  • Nishizeki (fr)
  • Tait (fr)
  • Bau (fr)
  • Hertel (fr)
  • Akiyama (fr)
  • Barnette (fr)
  • Feder (fr)
  • Florek (fr)
  • Goodey (fr)
  • Kardoš (fr)
  • Kelmans (fr)
  • Manvel (fr)
  • Subi (fr)
  • Tutte (fr)
  • Wood (fr)
  • Saito (fr)
  • Schmidt (fr)
  • Horton (fr)
  • Holton (fr)
  • Aldred (fr)
  • McKay (fr)
  • Payne (fr)
  • Alt (fr)
  • Nishizeki (fr)
  • Tait (fr)
  • Bau (fr)
  • Hertel (fr)
  • Akiyama (fr)
  • Barnette (fr)
  • Feder (fr)
  • Florek (fr)
  • Goodey (fr)
  • Kardoš (fr)
  • Kelmans (fr)
  • Manvel (fr)
  • Subi (fr)
  • Tutte (fr)
prop-fr:nomUrl
  • BarnettesConjecture (fr)
  • BarnettesConjecture (fr)
prop-fr:numéro
  • 1 (xsd:integer)
  • 2 (xsd:integer)
  • 3 (xsd:integer)
  • 10 (xsd:integer)
prop-fr:numéroArticle
  • TR06-015 (fr)
  • TR06-015 (fr)
prop-fr:numéroDansCollection
  • 158 (xsd:integer)
prop-fr:pages
  • 25 (xsd:integer)
  • 30 (xsd:integer)
  • 35 (xsd:integer)
  • 52 (xsd:integer)
  • 62 (xsd:integer)
  • 73 (xsd:integer)
  • 98 (xsd:integer)
  • 203 (xsd:integer)
  • 279 (xsd:integer)
  • 354 (xsd:integer)
  • 1531 (xsd:integer)
prop-fr:passage
  • 127 (xsd:integer)
prop-fr:prénom
  • B. (fr)
  • J. D. (fr)
  • Alexander (fr)
  • Jan (fr)
  • S. (fr)
  • Carlos (fr)
  • David R. (fr)
  • F. (fr)
  • Helmut (fr)
  • P. R. (fr)
  • David W. (fr)
  • Michael S. (fr)
  • W. T. (fr)
  • Tomas (fr)
  • D. A. (fr)
  • A. K. (fr)
  • P. G. (fr)
  • Takao (fr)
  • B. D. (fr)
  • Brendan D. (fr)
  • Jens M. (fr)
  • Nobuji (fr)
  • R. E. L. (fr)
  • Takanori (fr)
  • B. (fr)
  • J. D. (fr)
  • Alexander (fr)
  • Jan (fr)
  • S. (fr)
  • Carlos (fr)
  • David R. (fr)
  • F. (fr)
  • Helmut (fr)
  • P. R. (fr)
  • David W. (fr)
  • Michael S. (fr)
  • W. T. (fr)
  • Tomas (fr)
  • D. A. (fr)
  • A. K. (fr)
  • P. G. (fr)
  • Takao (fr)
  • B. D. (fr)
  • Brendan D. (fr)
  • Jens M. (fr)
  • Nobuji (fr)
  • R. E. L. (fr)
  • Takanori (fr)
prop-fr:series
  • 5 (xsd:integer)
prop-fr:titre
  • A computer-assisted proof of the Barnette-Goodey Conjecture: not only fullerene graphs are hamiltonian (fr)
  • Barnette's Conjecture (fr)
  • Conjecture 5 (fr)
  • Listing's Topologie (fr)
  • Nonhamiltonian 3-connected cubic planar graphs (fr)
  • On Barnette's conjecture (fr)
  • On Hamiltonian circuits (fr)
  • On the 2-factors of bicubic graphs (fr)
  • On two-factors of bipartite regular graphs (fr)
  • Thoughts on Barnette's conjecture (fr)
  • Hamiltonian cycles in cubic 3-connected bipartite planar graphs (fr)
  • A survey & strengthening of Barnette’s conjecture (fr)
  • Constructions of cubic bipartite 3-connected graphs without Hamiltonian cycles (fr)
  • NP-completeness of the Hamiltonian cycle problem for bipartite graphs (fr)
  • Hamiltonian circuits in polytopes with even sided faces (fr)
  • A computer-assisted proof of the Barnette-Goodey Conjecture: not only fullerene graphs are hamiltonian (fr)
  • Barnette's Conjecture (fr)
  • Conjecture 5 (fr)
  • Listing's Topologie (fr)
  • Nonhamiltonian 3-connected cubic planar graphs (fr)
  • On Barnette's conjecture (fr)
  • On Hamiltonian circuits (fr)
  • On the 2-factors of bicubic graphs (fr)
  • On two-factors of bipartite regular graphs (fr)
  • Thoughts on Barnette's conjecture (fr)
  • Hamiltonian cycles in cubic 3-connected bipartite planar graphs (fr)
  • A survey & strengthening of Barnette’s conjecture (fr)
  • Constructions of cubic bipartite 3-connected graphs without Hamiltonian cycles (fr)
  • NP-completeness of the Hamiltonian cycle problem for bipartite graphs (fr)
  • Hamiltonian circuits in polytopes with even sided faces (fr)
prop-fr:titreOuvrage
  • Recent Progress in Combinatorics: Proceedings of the Third Waterloo Conference on Combinatorics, May 1968 (fr)
  • Selected Topics in Discrete Mathematics: Proceedings of the Moscow Discrete Mathematics Seminar 1972–1990 (fr)
  • Recent Progress in Combinatorics: Proceedings of the Third Waterloo Conference on Combinatorics, May 1968 (fr)
  • Selected Topics in Discrete Mathematics: Proceedings of the Moscow Discrete Mathematics Seminar 1972–1990 (fr)
prop-fr:url
prop-fr:volume
  • 1 (xsd:integer)
  • 3 (xsd:integer)
  • 13 (xsd:integer)
  • 17 (xsd:integer)
  • 21 (xsd:integer)
  • 22 (xsd:integer)
  • 34 (xsd:integer)
  • 38 (xsd:integer)
  • 41 (xsd:integer)
  • 64 (xsd:integer)
  • 310 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Academic Press (fr)
  • Academic Press (fr)
dct:subject
rdfs:comment
  • La conjecture de Barnette est un problème non résolu en théorie des graphes, concernant les cycles hamiltoniens dans les graphes. Elle affirme que tout graphe biparti polyédrique cubique possède un cycle hamiltonien. Elle porte le nom de David W. Barnette, professeur émérite à l'université de Californie à Davis. (fr)
  • La conjecture de Barnette est un problème non résolu en théorie des graphes, concernant les cycles hamiltoniens dans les graphes. Elle affirme que tout graphe biparti polyédrique cubique possède un cycle hamiltonien. Elle porte le nom de David W. Barnette, professeur émérite à l'université de Californie à Davis. (fr)
rdfs:label
  • Barnette's conjecture (en)
  • Conjecture de Barnette (fr)
  • Гипотеза Барнетта (ru)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of