About DBpedia Fr

About: http://fr.dbpedia.org/resource/Théorème_de_Fleischner

An Entity of Type : Thing, from Named Graph : http://fr.dbpedia.org, within Data Space : fr.dbpedia.org

En théorie des graphes, le théorème de Fleischner donne une condition suffisante pour qu'un graphe contienne un cycle hamiltonien. Il dit que le (en) d'un graphe biconnexe est un graphe hamiltonien. Le théorème porte le nom de Herbert Fleischner, qui en a publié la preuve en 1974.

thumbnail
Property Value
dbo:abstract
  • En théorie des graphes, le théorème de Fleischner donne une condition suffisante pour qu'un graphe contienne un cycle hamiltonien. Il dit que le (en) d'un graphe biconnexe est un graphe hamiltonien. Le théorème porte le nom de Herbert Fleischner, qui en a publié la preuve en 1974. (fr)
  • En théorie des graphes, le théorème de Fleischner donne une condition suffisante pour qu'un graphe contienne un cycle hamiltonien. Il dit que le (en) d'un graphe biconnexe est un graphe hamiltonien. Le théorème porte le nom de Herbert Fleischner, qui en a publié la preuve en 1974. (fr)
dbo:namedAfter
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 13908237 (xsd:integer)
dbo:wikiPageLength
  • 13929 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 179782305 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1971 (xsd:integer)
  • 1973 (xsd:integer)
  • 1974 (xsd:integer)
  • 1976 (xsd:integer)
  • 1978 (xsd:integer)
  • 1980 (xsd:integer)
  • 1984 (xsd:integer)
  • 1991 (xsd:integer)
  • 1995 (xsd:integer)
  • 2000 (xsd:integer)
  • 2009 (xsd:integer)
  • 2010 (xsd:integer)
  • 2012 (xsd:integer)
  • 2018 (xsd:integer)
prop-fr:champLibre
  • Ph.D. thesis (fr)
  • Ph.D. thesis (fr)
prop-fr:chapitre
  • 10 (xsd:integer)
  • Basic graph theory: paths and circuits (fr)
prop-fr:date
  • 1986 (xsd:integer)
prop-fr:department
  • Proceedings of the 5th Twente Workshop on Graphs and Combinatorial Optimization (fr)
  • Proceedings of the 5th Twente Workshop on Graphs and Combinatorial Optimization (fr)
prop-fr:doi
  • 10.100700 (xsd:double)
  • 10.101600 (xsd:double)
  • 10.113700 (xsd:double)
  • 10.114500 (xsd:double)
prop-fr:editorFirst
  • B. (fr)
  • B. (fr)
prop-fr:editorLast
  • Bollobás (fr)
  • Bollobás (fr)
prop-fr:editorLink
  • Béla Bollobás (fr)
  • Béla Bollobás (fr)
prop-fr:fr
  • puissance d'un graphe (fr)
  • puissance d'un graphe (fr)
prop-fr:isbn
  • 978 (xsd:integer)
  • 9781439826270 (xsd:decimal)
prop-fr:journal
  • dbpedia-fr:Discrete_Mathematics
  • dbpedia-fr:Journal_of_Combinatorial_Theory
  • Advances in Mathematics (fr)
  • Discrete Applied Mathematics (fr)
  • Journal of the ACM (fr)
  • Monatshefte für Mathematik (fr)
  • Operations Research Letters (fr)
  • Advances in Graph Theory (fr)
  • Journal of Combinatorial Theory B (fr)
  • Proceedings of the Second Louisiana Conference on Combinatorics, Graph Theory and Computing (fr)
  • Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (fr)
prop-fr:lienAuteur
  • Crispin Nash-Williams (fr)
  • Carsten Thomassen (fr)
  • Václav Chvátal (fr)
  • John Adrian Bondy (fr)
  • Gary Chartrand (fr)
  • Arthur Hobbs (fr)
  • David Shmoys (fr)
  • Dorit S. Hochbaum (fr)
  • Ping Zhang (fr)
  • Crispin Nash-Williams (fr)
  • Carsten Thomassen (fr)
  • Václav Chvátal (fr)
  • John Adrian Bondy (fr)
  • Gary Chartrand (fr)
  • Arthur Hobbs (fr)
  • David Shmoys (fr)
  • Dorit S. Hochbaum (fr)
  • Ping Zhang (fr)
prop-fr:lieu
  • Amsterdam (fr)
  • Montreal (fr)
  • New York, NY, USA (fr)
  • Baton Rouge, Louisiana (fr)
  • Amsterdam (fr)
  • Montreal (fr)
  • New York, NY, USA (fr)
  • Baton Rouge, Louisiana (fr)
prop-fr:mr
  • 316301 (xsd:integer)
  • 325458 (xsd:integer)
  • 332573 (xsd:integer)
  • 345865 (xsd:integer)
  • 416980 (xsd:integer)
  • 427135 (xsd:integer)
  • 499125 (xsd:integer)
  • 522906 (xsd:integer)
  • 1109427 (xsd:integer)
  • 1373656 (xsd:integer)
  • 1743840 (xsd:integer)
  • 2483226 (xsd:integer)
  • 2558627 (xsd:integer)
prop-fr:nom
  • Bondy (fr)
  • Bauer (fr)
  • Parker (fr)
  • Chartrand (fr)
  • Zhang (fr)
  • Thomassen (fr)
  • Jung (fr)
  • Underground (fr)
  • Lau (fr)
  • Nash-Williams (fr)
  • Diestel (fr)
  • Hobbs (fr)
  • Lesniak (fr)
  • Broersma (fr)
  • Chvátal (fr)
  • Kapoor (fr)
  • Rotenberg (fr)
  • Alstrup (fr)
  • Fleischner (fr)
  • Georgakopoulos (fr)
  • Hochbaum (fr)
  • Müttel (fr)
  • Rardin (fr)
  • Rautenbach (fr)
  • Shmoys (fr)
  • Veldman (fr)
  • Říha (fr)
  • Bondy (fr)
  • Bauer (fr)
  • Parker (fr)
  • Chartrand (fr)
  • Zhang (fr)
  • Thomassen (fr)
  • Jung (fr)
  • Underground (fr)
  • Lau (fr)
  • Nash-Williams (fr)
  • Diestel (fr)
  • Hobbs (fr)
  • Lesniak (fr)
  • Broersma (fr)
  • Chvátal (fr)
  • Kapoor (fr)
  • Rotenberg (fr)
  • Alstrup (fr)
  • Fleischner (fr)
  • Georgakopoulos (fr)
  • Hochbaum (fr)
  • Müttel (fr)
  • Rardin (fr)
  • Rautenbach (fr)
  • Shmoys (fr)
  • Veldman (fr)
  • Říha (fr)
prop-fr:numéro
  • 1 (xsd:integer)
  • 2 (xsd:integer)
  • 3 (xsd:integer)
  • 6 (xsd:integer)
  • 19 (xsd:integer)
  • 23 (xsd:integer)
prop-fr:numéroÉdition
  • 4 (xsd:integer)
  • 5 (xsd:integer)
prop-fr:page
  • 323 (xsd:integer)
prop-fr:pages
  • 1 (xsd:integer)
  • 29 (xsd:integer)
  • 117 (xsd:integer)
  • 125 (xsd:integer)
  • 167 (xsd:integer)
  • 215 (xsd:integer)
  • 269 (xsd:integer)
  • 290 (xsd:integer)
  • 317 (xsd:integer)
  • 533 (xsd:integer)
  • 670 (xsd:integer)
  • 1645 (xsd:integer)
  • 1929 (xsd:integer)
  • 6632 (xsd:integer)
prop-fr:passage
  • 3 (xsd:integer)
  • 139 (xsd:integer)
prop-fr:prénom
  • G. (fr)
  • Linda (fr)
  • Eva (fr)
  • Janina (fr)
  • D. (fr)
  • Herbert (fr)
  • Stephen (fr)
  • Carsten (fr)
  • Dieter (fr)
  • J. A. (fr)
  • Polly (fr)
  • Reinhard (fr)
  • Gary (fr)
  • David B. (fr)
  • H. A. (fr)
  • H. T. (fr)
  • Ping (fr)
  • Ronald L. (fr)
  • C. St. J. A. (fr)
  • S. F. (fr)
  • H. J. (fr)
  • Stanislav (fr)
  • Arthur M. (fr)
  • Václav (fr)
  • Agelos (fr)
  • Dorit S. (fr)
  • R. Garey (fr)
  • G. (fr)
  • Linda (fr)
  • Eva (fr)
  • Janina (fr)
  • D. (fr)
  • Herbert (fr)
  • Stephen (fr)
  • Carsten (fr)
  • Dieter (fr)
  • J. A. (fr)
  • Polly (fr)
  • Reinhard (fr)
  • Gary (fr)
  • David B. (fr)
  • H. A. (fr)
  • H. T. (fr)
  • Ping (fr)
  • Ronald L. (fr)
  • C. St. J. A. (fr)
  • S. F. (fr)
  • H. J. (fr)
  • Stanislav (fr)
  • Arthur M. (fr)
  • Václav (fr)
  • Agelos (fr)
  • Dorit S. (fr)
  • R. Garey (fr)
prop-fr:series
  • Annals of Discrete Mathematics (fr)
  • Series B (fr)
  • Annals of Discrete Mathematics (fr)
  • Series B (fr)
prop-fr:texte
  • carré (fr)
  • carré (fr)
prop-fr:titre
  • Graph Theory (fr)
  • Tough graphs and Hamiltonian circuits (fr)
  • Not every 2-tough graph is Hamiltonian (fr)
  • A unified approach to approximation algorithms for bottleneck problems (fr)
  • A Hamiltonian Cycle in the Square of a 2-connected Graph in Linear Time (fr)
  • Hamiltonian paths in squares of infinite locally finite blocks (fr)
  • Guaranteed performance heuristics for the bottleneck traveling salesman problem (fr)
  • In the square of graphs, Hamiltonicity and pancyclicity, Hamiltonian connectedness and panconnectedness are equivalent concepts (fr)
  • A new proof of the theorem by Fleischner (fr)
  • A short proof of Fleischner's theorem (fr)
  • Graphs & Digraphs (fr)
  • Handbook of combinatorics, Vol. 1, 2 (fr)
  • On graphs with Hamiltonian squares (fr)
  • Pancyclic graphs (fr)
  • The square of a block is Hamiltonian connected (fr)
  • The square of a block is vertex pancyclic (fr)
  • A short proof of the versatile version of Fleischner's theorem (fr)
  • Infinite Hamilton cycles in squares of locally finite graphs (fr)
  • The square of every two-connected graph is Hamiltonian (fr)
  • Finding a Hamiltonian cycle in the square of a block. (fr)
  • Graph Theory (fr)
  • Tough graphs and Hamiltonian circuits (fr)
  • Not every 2-tough graph is Hamiltonian (fr)
  • A unified approach to approximation algorithms for bottleneck problems (fr)
  • A Hamiltonian Cycle in the Square of a 2-connected Graph in Linear Time (fr)
  • Hamiltonian paths in squares of infinite locally finite blocks (fr)
  • Guaranteed performance heuristics for the bottleneck traveling salesman problem (fr)
  • In the square of graphs, Hamiltonicity and pancyclicity, Hamiltonian connectedness and panconnectedness are equivalent concepts (fr)
  • A new proof of the theorem by Fleischner (fr)
  • A short proof of Fleischner's theorem (fr)
  • Graphs & Digraphs (fr)
  • Handbook of combinatorics, Vol. 1, 2 (fr)
  • On graphs with Hamiltonian squares (fr)
  • Pancyclic graphs (fr)
  • The square of a block is Hamiltonian connected (fr)
  • The square of a block is vertex pancyclic (fr)
  • A short proof of the versatile version of Fleischner's theorem (fr)
  • Infinite Hamilton cycles in squares of locally finite graphs (fr)
  • The square of every two-connected graph is Hamiltonian (fr)
  • Finding a Hamiltonian cycle in the square of a block. (fr)
prop-fr:trad
  • Graph power (fr)
  • Graph power (fr)
prop-fr:url
prop-fr:volume
  • 2 (xsd:integer)
  • 3 (xsd:integer)
  • 5 (xsd:integer)
  • 16 (xsd:integer)
  • 20 (xsd:integer)
  • 21 (xsd:integer)
  • 33 (xsd:integer)
  • 52 (xsd:integer)
  • 82 (xsd:integer)
  • 99 (xsd:integer)
  • 220 (xsd:integer)
  • 309 (xsd:integer)
  • 313 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Elsevier (fr)
  • ACM (fr)
  • CRC Press (fr)
  • McGill University (fr)
  • Louisiana State University (fr)
  • Elsevier (fr)
  • ACM (fr)
  • CRC Press (fr)
  • McGill University (fr)
  • Louisiana State University (fr)
dct:subject
rdfs:comment
  • En théorie des graphes, le théorème de Fleischner donne une condition suffisante pour qu'un graphe contienne un cycle hamiltonien. Il dit que le (en) d'un graphe biconnexe est un graphe hamiltonien. Le théorème porte le nom de Herbert Fleischner, qui en a publié la preuve en 1974. (fr)
  • En théorie des graphes, le théorème de Fleischner donne une condition suffisante pour qu'un graphe contienne un cycle hamiltonien. Il dit que le (en) d'un graphe biconnexe est un graphe hamiltonien. Le théorème porte le nom de Herbert Fleischner, qui en a publié la preuve en 1974. (fr)
rdfs:label
  • Théorème de Fleischner (fr)
  • Théorème de Fleischner (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License