Property |
Value |
dbo:abstract
|
- En théorie des graphes, un k- arbre est un type de graphe non orienté. Un graphe est un k-arbre si il peut être obtenu de la manière suivante : on part du graphe complet à ( k + 1) sommets, puis on ajoute des sommets tel que, pour un sommet v ajouté, v a exactement k voisins dans le graphe au moment de l'ajout, et ces voisins forment une clique. (fr)
- En théorie des graphes, un k- arbre est un type de graphe non orienté. Un graphe est un k-arbre si il peut être obtenu de la manière suivante : on part du graphe complet à ( k + 1) sommets, puis on ajoute des sommets tel que, pour un sommet v ajouté, v a exactement k voisins dans le graphe au moment de l'ajout, et ces voisins forment une clique. (fr)
|
dbo:thumbnail
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 5870 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
| |
prop-fr:auteur
|
- H. P. Patil (fr)
- Marta Borowiecka (fr)
- H. P. Patil (fr)
- Marta Borowiecka (fr)
|
prop-fr:consultéLe
| |
prop-fr:date
| |
prop-fr:doi
| |
prop-fr:fr
|
- k-arbre partiel (fr)
- k-arbre partiel (fr)
|
prop-fr:issn
| |
prop-fr:journal
|
- Discrete Applied Mathematics (fr)
- Discrete Applied Mathematics (fr)
|
prop-fr:langue
| |
prop-fr:mr
| |
prop-fr:nom
|
- Borowiecka-Olszewska (fr)
- Drgas-Burchardt (fr)
- Hałuszczak (fr)
- Borowiecka-Olszewska (fr)
- Drgas-Burchardt (fr)
- Hałuszczak (fr)
|
prop-fr:numéro
| |
prop-fr:pages
|
- 24 (xsd:integer)
- 491 (xsd:integer)
|
prop-fr:prénom
|
- Ewa (fr)
- Marta (fr)
- Mariusz (fr)
- Ewa (fr)
- Marta (fr)
- Mariusz (fr)
|
prop-fr:périodique
|
- Opuscula Math. (fr)
- Opuscula Math. (fr)
|
prop-fr:texte
|
- k-arbres partiels (fr)
- k-arbres partiels (fr)
|
prop-fr:titre
|
- Colourings of -trees (fr)
- On the structure and deficiency of k-trees with bounded degree (fr)
- Colourings of -trees (fr)
- On the structure and deficiency of k-trees with bounded degree (fr)
|
prop-fr:trad
|
- partial k-tree (fr)
- partial k-tree (fr)
|
prop-fr:volume
|
- 37 (xsd:integer)
- 201 (xsd:integer)
|
prop-fr:wikiPageUsesTemplate
| |
dct:subject
| |
rdfs:comment
|
- En théorie des graphes, un k- arbre est un type de graphe non orienté. Un graphe est un k-arbre si il peut être obtenu de la manière suivante : on part du graphe complet à ( k + 1) sommets, puis on ajoute des sommets tel que, pour un sommet v ajouté, v a exactement k voisins dans le graphe au moment de l'ajout, et ces voisins forment une clique. (fr)
- En théorie des graphes, un k- arbre est un type de graphe non orienté. Un graphe est un k-arbre si il peut être obtenu de la manière suivante : on part du graphe complet à ( k + 1) sommets, puis on ajoute des sommets tel que, pour un sommet v ajouté, v a exactement k voisins dans le graphe au moment de l'ajout, et ces voisins forment une clique. (fr)
|
rdfs:label
|
- K-arbre (fr)
- K-tree (en)
- K-дерево (uk)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |