| Property |
Value |
| dbo:abstract
|
- En théorie des graphes, l'arboricité (arboricity en anglais) d'un graphe non orienté est le nombre minimum de forêts nécessaires pour couvrir toutes les arêtes. Il en existe plusieurs variantes avec des couvertures par des arbres particuliers, comme les étoiles. C'est une mesure de la densité d'un graphe : une grande arboricité correspond à un graphe dense alors qu'une faible arboricité correspond à un graphe assez proche d'un arbre donc de faible densité. (fr)
- En théorie des graphes, l'arboricité (arboricity en anglais) d'un graphe non orienté est le nombre minimum de forêts nécessaires pour couvrir toutes les arêtes. Il en existe plusieurs variantes avec des couvertures par des arbres particuliers, comme les étoiles. C'est une mesure de la densité d'un graphe : une grande arboricité correspond à un graphe dense alors qu'une faible arboricité correspond à un graphe assez proche d'un arbre donc de faible densité. (fr)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 8503 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:accèsDoi
| |
| prop-fr:année
|
- 1964 (xsd:integer)
- 1968 (xsd:integer)
- 1989 (xsd:integer)
- 1992 (xsd:integer)
- 1995 (xsd:integer)
- 1996 (xsd:integer)
- 2006 (xsd:integer)
|
| prop-fr:doi
|
- 10.100700 (xsd:double)
- 10.101600 (xsd:double)
- 10.111200 (xsd:double)
|
| prop-fr:fr
|
- pseudo-arboricité (fr)
- épaisseur (fr)
- pseudo-arboricité (fr)
- épaisseur (fr)
|
| prop-fr:isbn
| |
| prop-fr:journal
| |
| prop-fr:langue
| |
| prop-fr:lienAuteur
|
- Crispin Nash-Williams (fr)
- George Szekeres (fr)
- Herbert Wilf (fr)
- Noga Alon (fr)
- S. L. Hakimi (fr)
- Crispin Nash-Williams (fr)
- George Szekeres (fr)
- Herbert Wilf (fr)
- Noga Alon (fr)
- S. L. Hakimi (fr)
|
| prop-fr:lieu
|
- New York (fr)
- Université Bordeaux 1 (fr)
- New York (fr)
- Université Bordeaux 1 (fr)
|
| prop-fr:lireEnLigne
| |
| prop-fr:mathReviews
| |
| prop-fr:mr
|
- 161333 (xsd:integer)
- 218269 (xsd:integer)
- 1154585 (xsd:integer)
- 1375101 (xsd:integer)
|
| prop-fr:natureOuvrage
|
- Thèse de doctorat (fr)
- Thèse de doctorat (fr)
|
| prop-fr:nom
|
- Westermann (fr)
- Jensen (fr)
- Alon (fr)
- Wilf (fr)
- Algor (fr)
- Gabow (fr)
- Hakimi (fr)
- Mitchem (fr)
- Nash-Williams (fr)
- Pinlou (fr)
- Schmeichel (fr)
- Szekeres (fr)
- Toft (fr)
- Westermann (fr)
- Jensen (fr)
- Alon (fr)
- Wilf (fr)
- Algor (fr)
- Gabow (fr)
- Hakimi (fr)
- Mitchem (fr)
- Nash-Williams (fr)
- Pinlou (fr)
- Schmeichel (fr)
- Szekeres (fr)
- Toft (fr)
|
| prop-fr:nomUrl
|
- Arboricity (fr)
- Arboricity (fr)
|
| prop-fr:numéro
| |
| prop-fr:pages
|
- 93 (xsd:integer)
- 465 (xsd:integer)
|
| prop-fr:pagesTotales
| |
| prop-fr:passage
| |
| prop-fr:prénom
|
- B. (fr)
- G. (fr)
- J. (fr)
- Alexandre (fr)
- H. S. (fr)
- T. R. (fr)
- Noga (fr)
- Ilan (fr)
- C. St. J. A. (fr)
- E. E. (fr)
- H. H. (fr)
- H. N. (fr)
- S. L. (fr)
- B. (fr)
- G. (fr)
- J. (fr)
- Alexandre (fr)
- H. S. (fr)
- T. R. (fr)
- Noga (fr)
- Ilan (fr)
- C. St. J. A. (fr)
- E. E. (fr)
- H. H. (fr)
- H. N. (fr)
- S. L. (fr)
|
| prop-fr:périodique
|
- Annals of Discrete Mathematics (fr)
- Annals of Discrete Mathematics (fr)
|
| prop-fr:texte
|
- épaisseur (fr)
- épaisseur (fr)
|
| prop-fr:titre
|
- Forests, frames, and games: Algorithms for matroid sums and applications (fr)
- An inequality for the chromatic number of a graph (fr)
- Arboricity (fr)
- Arc-coloration et sommet-coloration orientées (fr)
- Decomposition of finite graphs into forests (fr)
- Graph Coloring Problems (fr)
- Star arboricity of graphs (fr)
- The star arboricity of graphs (fr)
- Forests, frames, and games: Algorithms for matroid sums and applications (fr)
- An inequality for the chromatic number of a graph (fr)
- Arboricity (fr)
- Arc-coloration et sommet-coloration orientées (fr)
- Decomposition of finite graphs into forests (fr)
- Graph Coloring Problems (fr)
- Star arboricity of graphs (fr)
- The star arboricity of graphs (fr)
|
| prop-fr:trad
|
- Thickness (fr)
- pseudoarboricity (fr)
- Thickness (fr)
- pseudoarboricity (fr)
|
| prop-fr:volume
|
- 7 (xsd:integer)
- 39 (xsd:integer)
- 43 (xsd:integer)
- 149 (xsd:integer)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
| |
| dct:subject
| |
| rdfs:comment
|
- En théorie des graphes, l'arboricité (arboricity en anglais) d'un graphe non orienté est le nombre minimum de forêts nécessaires pour couvrir toutes les arêtes. Il en existe plusieurs variantes avec des couvertures par des arbres particuliers, comme les étoiles. C'est une mesure de la densité d'un graphe : une grande arboricité correspond à un graphe dense alors qu'une faible arboricité correspond à un graphe assez proche d'un arbre donc de faible densité. (fr)
- En théorie des graphes, l'arboricité (arboricity en anglais) d'un graphe non orienté est le nombre minimum de forêts nécessaires pour couvrir toutes les arêtes. Il en existe plusieurs variantes avec des couvertures par des arbres particuliers, comme les étoiles. C'est une mesure de la densité d'un graphe : une grande arboricité correspond à un graphe dense alors qu'une faible arboricité correspond à un graphe assez proche d'un arbre donc de faible densité. (fr)
|
| rdfs:label
|
- Arboricity (en)
- Arboricité (fr)
- Древесность графа (ru)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
