About: dbpedia-fr:Théorème_de

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbpedia-fr:Théorème_de_Fleischner Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Théorème de Fleischner (fr)
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)
sameAs	dbr:Fleischner's_theorem wikidata:Q5458529 dbpedia-hu:Fleischner-tétel dbpedia-ru:Теорема_Фляйшнера http://g.co/kg/m/0r4t32b
Wikipage page ID	13908237 (xsd:integer)
Wikipage revision ID	179782305 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Théorème_de_la_théorie_des_graphes Approximation algorithm dbpedia-fr:Bout_(théorie_des_graphes) Carsten Thomassen Compact space Simplicial complex Conjecture Crispin Nash-Williams dbpedia-fr:Cycle_(théorie_des_graphes) dbpedia-fr:Discrete_Mathematics Graph toughness Metric space dbpedia-fr:Graphe_(mathématiques_discrètes) dbpedia-fr:Graphe_biparti_complet dbpedia-fr:Graphe_de_Petersen dbpedia-fr:Graphe_hamiltonien dbpedia-fr:Graphe_sommet-connexe Herbert Fleischner Homeomorphism Journal of Combinatorial Theory dbpedia-fr:Point_d'articulation_(théorie_des_graphes) dbpedia-fr:Problème_NP-complet dbpedia-fr:Théorie_des_graphes dbpedia-fr:Václav_Chvátal dbpedia-fr:Michael_D._Plummer
Link from a Wikipage to an external page	https://research.utwente.nl/en/publications/not-every-2tough-graph-is-hamiltonian(8189db8b-1470-4c06-b5a2-19d621bfc91b).html https://books.google.com/books%3Fid=K6-FvXRlKsQC&pg=PA139 https://www.researchgate.net/publication/220430962 http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/preview/Ch10.pdf https://archive.org/details/advancesingrapht0000camb/page/269
page length (characters) of wiki page	13929 (xsd:nonNegativeInteger)
dct:subject	category-fr:Théorème_de_la_théorie_des_graphes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:' dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Sfnp dbpedia-fr:Modèle:Théorème dbpedia-fr:Modèle:Harv
prov:wasDerivedFrom	wikipedia-fr:Théorème_de_Fleischner?oldid=179782305&ns=0
foaf:depiction
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)
prop-fr:date	1986 (xsd:integer)
prop-fr:doi	10 (xsd:double) 10 (xsd:double) 10 (xsd:double) 10 (xsd:double)
prop-fr:fr	puissance d'un graphe (fr)
prop-fr:isbn	978 (xsd:integer) 9781439826270 (xsd:decimal)
prop-fr:journal	dbpedia-fr:Discrete_Mathematics 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)
prop-fr:lieu	Amsterdam (fr) Montreal (fr) New York, NY, USA (fr) Baton Rouge, Louisiana (fr)

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 13 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software