| Property |
Value |
| dbo:abstract
|
- Dans le domaine mathématique de théorie des graphes, la formule de Tutte-Berge est une caractérisation de la taille maximale d'un couplage dans un graphe . Elle est une généralisation du théorème de Tutte sur les couplages parfaits, et est nommé d'après William Tutte (qui a prouvé le théorème de Tutte) et Claude Berge (qui a prouvé sa généralisation. (fr)
- Dans le domaine mathématique de théorie des graphes, la formule de Tutte-Berge est une caractérisation de la taille maximale d'un couplage dans un graphe . Elle est une généralisation du théorème de Tutte sur les couplages parfaits, et est nommé d'après William Tutte (qui a prouvé le théorème de Tutte) et Claude Berge (qui a prouvé sa généralisation. (fr)
|
| dbo:namedAfter
| |
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 7895 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1947 (xsd:integer)
- 1958 (xsd:integer)
- 1976 (xsd:integer)
- 1986 (xsd:integer)
- 2003 (xsd:integer)
- 2006 (xsd:integer)
- 2007 (xsd:integer)
- 2011 (xsd:integer)
|
| prop-fr:auteur
|
- Claude Berge (fr)
- László Lovász (fr)
- Tutte (fr)
- Michael D. Plummer (fr)
- Alexander Schrijver (fr)
- John Adrian Bondy (fr)
- Claude Berge (fr)
- László Lovász (fr)
- Tutte (fr)
- Michael D. Plummer (fr)
- Alexander Schrijver (fr)
- John Adrian Bondy (fr)
|
| prop-fr:collection
|
- Graduate Texts in Mathematics (fr)
- Encyclopedia of Mathematics and Its Applications (fr)
- Annals of Discrete Mathematics (fr)
- Graduate Texts in Mathematics (fr)
- Encyclopedia of Mathematics and Its Applications (fr)
- Annals of Discrete Mathematics (fr)
|
| prop-fr:consultéLe
|
- 2021-01-29 (xsd:date)
- 2021-02-03 (xsd:date)
|
| prop-fr:doi
|
- 10.101600 (xsd:double)
- 10.111200 (xsd:double)
|
| prop-fr:isbn
|
- 0 (xsd:integer)
- 1 (xsd:integer)
- 3 (xsd:integer)
- 9780080872322 (xsd:decimal)
|
| prop-fr:journal
|
- European Journal of Combinatorics (fr)
- European Journal of Combinatorics (fr)
|
| prop-fr:lieu
|
- Cambridge (fr)
- New York (fr)
- Paris (fr)
- Cambridge (fr)
- New York (fr)
- Paris (fr)
|
| prop-fr:lireEnLigne
| |
| prop-fr:nom
|
- West (fr)
- Murty (fr)
- Brualdi (fr)
- West (fr)
- Murty (fr)
- Brualdi (fr)
|
| prop-fr:numéro
|
- 2 (xsd:integer)
- 5 (xsd:integer)
|
| prop-fr:numéroDansCollection
|
- 29 (xsd:integer)
- 108 (xsd:integer)
|
| prop-fr:pages
|
- 107 (xsd:integer)
- 258 (xsd:integer)
- 674 (xsd:integer)
|
| prop-fr:pagesTotales
| |
| prop-fr:passage
|
- 90 (xsd:integer)
- 360 (xsd:integer)
- 413 (xsd:integer)
- 428 (xsd:integer)
|
| prop-fr:prénom
|
- Richard A. (fr)
- W. T. (fr)
- Douglas B. (fr)
- U. S. R. (fr)
- Richard A. (fr)
- W. T. (fr)
- Douglas B. (fr)
- U. S. R. (fr)
|
| prop-fr:présentationEnLigne
| |
| prop-fr:périodique
| |
| prop-fr:série
|
- Series 1 (fr)
- Series 1 (fr)
|
| prop-fr:titre
|
- Théorie des graphes et ses applications (fr)
- Matching Theory (fr)
- Combinatorial matrix classes (fr)
- Graph Theory with Applications (fr)
- Graph theory: an advanced course (fr)
- Sur le couplage maximum d'un graphe (fr)
- The factorization of linear graphs (fr)
- A short proof of the Berge–Tutte Formula and the Gallai–Edmonds Structure Theorem (fr)
- Combinatorial optimization: polyhedra and efficiency (fr)
- Théorie des graphes et ses applications (fr)
- Matching Theory (fr)
- Combinatorial matrix classes (fr)
- Graph Theory with Applications (fr)
- Graph theory: an advanced course (fr)
- Sur le couplage maximum d'un graphe (fr)
- The factorization of linear graphs (fr)
- A short proof of the Berge–Tutte Formula and the Gallai–Edmonds Structure Theorem (fr)
- Combinatorial optimization: polyhedra and efficiency (fr)
|
| prop-fr:url
| |
| prop-fr:volume
|
- 22 (xsd:integer)
- 32 (xsd:integer)
- 247 (xsd:integer)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:zbl
| |
| prop-fr:éditeur
| |
| dct:subject
| |
| rdfs:comment
|
- Dans le domaine mathématique de théorie des graphes, la formule de Tutte-Berge est une caractérisation de la taille maximale d'un couplage dans un graphe . Elle est une généralisation du théorème de Tutte sur les couplages parfaits, et est nommé d'après William Tutte (qui a prouvé le théorème de Tutte) et Claude Berge (qui a prouvé sa généralisation. (fr)
- Dans le domaine mathématique de théorie des graphes, la formule de Tutte-Berge est une caractérisation de la taille maximale d'un couplage dans un graphe . Elle est une généralisation du théorème de Tutte sur les couplages parfaits, et est nommé d'après William Tutte (qui a prouvé le théorème de Tutte) et Claude Berge (qui a prouvé sa généralisation. (fr)
|
| rdfs:label
|
- Formule de Tutte-Berge (fr)
- Formule de Tutte-Berge (fr)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
