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
| |
dbo:wikiPageLength
|
- 11281 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:accèsDoi
| |
prop-fr:accèsUrl
| |
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
| |
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
| |
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
| |
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
| |
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 | |