About: Arboricity

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

About: Arboricity 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	Arboricity (en) Arboricité (fr) Древесность графа (ru)
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)
rdfs:seeAlso	http://mathworld.wolfram.com/Arboricity.html
sameAs	Arboricity Arboricity Arboricity Arboricity Arboricity Arboricity Arboricity
Wikipage page ID	7965705 (xsd:integer)
Wikipage revision ID	190514875 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Invariant_de_graphe Algorithmica Tree (graph theory) dbpedia-fr:Coloration_de_graphe Crispin Nash-Williams Degree (graph theory) dbpedia-fr:Discrete_Mathematics dbpedia-fr:Dégénérescence_(théorie_des_graphes) dbpedia-fr:Force_d'un_graphe dbpedia-fr:Graphe_biparti_complet dbpedia-fr:Graphe_non_orienté dbpedia-fr:Graphe_planaire Journal of Combinatorial Theory Pseudoforest dbpedia-fr:Sous-graphe dbpedia-fr:Théorie_des_graphes Wiley-VCH dbpedia-fr:Étoile_(théorie_des_graphes)
Link from a Wikipage to an external page	http://www.lirmm.fr/~pinlou/wordpress/wp-content/papercite-data/pdf/pin06b.pdf
page length (characters) of wiki page	8503 (xsd:nonNegativeInteger)
dct:subject	category-fr:Invariant_de_graphe
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:' dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Harvsp dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:MathWorld dbpedia-fr:Modèle:Accès_libre
prov:wasDerivedFrom	wikipedia-fr:Arboricité?oldid=190514875&ns=0
foaf:depiction
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 (xsd:double) 10 (xsd:double) 10 (xsd:double)
prop-fr:fr	pseudo-arboricité (fr) épaisseur (fr)
prop-fr:isbn	0 (xsd:integer)
prop-fr:journal	Algorithmica dbpedia-fr:Discrete_Mathematics Journal of Combinatorial Theory Journal of the London Mathematical Society (fr)
prop-fr:langue	en (fr)
prop-fr:lienAuteur	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)
prop-fr:lireEnLigne	http://www.lirmm.fr/~pinlou/wordpress/wp-content/papercite-data/pdf/pin06b.pdf
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)
prop-fr:numéro	1 (xsd:integer)
prop-fr:pages	93 (xsd:integer) 465 (xsd:integer)
prop-fr:pagesTotales	295 (xsd:integer)
prop-fr:passage	11 (xsd:integer)
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)

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, 16 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software