| Property |
Value |
| dbo:abstract
|
- Le théorème de De Bruijn-Erdős en théorie des graphes, démontré par Nicolaas Govert de Bruijn et Paul Erdős, établit que (pour tout entier naturel k) pour qu'un graphe non orienté infini possède une coloration par k couleurs, il suffit qu'il en soit ainsi pour tous ses sous-graphes finis. Autrement dit : tout graphe (en) (i.e. dont toute coloration a au moins k couleurs mais dont tous les sous-graphes propres sont k – 1-colorables) a un nombre fini de sommets. (fr)
- Le théorème de De Bruijn-Erdős en théorie des graphes, démontré par Nicolaas Govert de Bruijn et Paul Erdős, établit que (pour tout entier naturel k) pour qu'un graphe non orienté infini possède une coloration par k couleurs, il suffit qu'il en soit ainsi pour tous ses sous-graphes finis. Autrement dit : tout graphe (en) (i.e. dont toute coloration a au moins k couleurs mais dont tous les sous-graphes propres sont k – 1-colorables) a un nombre fini de sommets. (fr)
|
| dbo:namedAfter
| |
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 18413 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:fr
|
- modèle de Solovay (fr)
- Fred Galvin (fr)
- Lajos Pósa (fr)
- Graphe critique (fr)
- cardinal fortement compact (fr)
- propriété d'intersection finie (fr)
- modèle de Solovay (fr)
- Fred Galvin (fr)
- Lajos Pósa (fr)
- Graphe critique (fr)
- cardinal fortement compact (fr)
- propriété d'intersection finie (fr)
|
| prop-fr:langue
| |
| prop-fr:texte
|
- Lajos Pósa (fr)
- k-critique (fr)
- Lajos Pósa (fr)
- k-critique (fr)
|
| prop-fr:trad
|
- Solovay model (fr)
- Strongly compact cardinal (fr)
- Lajos Pósa (fr)
- Critical graph (fr)
- Finite intersection property (fr)
- Solovay model (fr)
- Strongly compact cardinal (fr)
- Lajos Pósa (fr)
- Critical graph (fr)
- Finite intersection property (fr)
|
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- Le théorème de De Bruijn-Erdős en théorie des graphes, démontré par Nicolaas Govert de Bruijn et Paul Erdős, établit que (pour tout entier naturel k) pour qu'un graphe non orienté infini possède une coloration par k couleurs, il suffit qu'il en soit ainsi pour tous ses sous-graphes finis. Autrement dit : tout graphe (en) (i.e. dont toute coloration a au moins k couleurs mais dont tous les sous-graphes propres sont k – 1-colorables) a un nombre fini de sommets. (fr)
- Le théorème de De Bruijn-Erdős en théorie des graphes, démontré par Nicolaas Govert de Bruijn et Paul Erdős, établit que (pour tout entier naturel k) pour qu'un graphe non orienté infini possède une coloration par k couleurs, il suffit qu'il en soit ainsi pour tous ses sous-graphes finis. Autrement dit : tout graphe (en) (i.e. dont toute coloration a au moins k couleurs mais dont tous les sous-graphes propres sont k – 1-colorables) a un nombre fini de sommets. (fr)
|
| rdfs:label
|
- Teorema de De Bruijn–Erdős (teoria de grafs) (ca)
- Théorème de De Bruijn-Erdős (théorie des graphes) (fr)
- Теорема де Брейна — Ердеша (теорія графів) (uk)
- Teorema de De Bruijn–Erdős (teoria de grafs) (ca)
- Théorème de De Bruijn-Erdős (théorie des graphes) (fr)
- Теорема де Брейна — Ердеша (теорія графів) (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:knownFor
of | |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageWikiLink
of | |
| is prop-fr:renomméPour
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
