About: dbpedia-fr:Graphe_à_distance

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

About: dbpedia-fr:Graphe_à_distance_héréditaire 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	Graphe à distance héréditaire (fr)
rdfs:comment	En théorie des graphes, un graphe à distance héréditaire (aussi appelé graphe complètement séparable) est un graphe dans lequel les distances entre sommets dans tout sous-graphe induit connexe sont les mêmes que celles du graphe tout entier ; autrement dit, tout sous-graphe induit hérite les distances du graphe entier. Les graphes à distance héréditaire ont été nommés et étudiés pour la première fois par Howorka en 1977, alors qu'une classe équivalente de graphes a déjà été considérée en 1970 par Olaru et Sachs qui ont montré que ce sont des graphes parfaits. (fr)
sameAs	dbr:Distance-hereditary_graph wikidata:Q5282847 dbpedia-hu:Távolság-örökletes_gráf dbpedia-ru:Дистанционно-наследуемый_граф dbpedia-uk:Дистанційно-успадковуваний_граф http://g.co/kg/m/043ps73 http://ma-graph.org/entity/147792647
Wikipage page ID	14267847 (xsd:integer)
Wikipage revision ID	190516551 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Graphe_parfait Tree (graph theory) Spanning tree category-fr:Famille_de_graphes Clique (graph theory) dbpedia-fr:Cographe dbpedia-fr:Coloration_de_graphe dbpedia-fr:Discrete_Applied_Mathematics dbpedia-fr:Discrete_Mathematics dbpedia-fr:Distance_(mathématiques) Transitive closure dbpedia-fr:Graphe_biparti dbpedia-fr:Graphe_biparti_complet dbpedia-fr:Graphe_chemin dbpedia-fr:Graphe_complémentaire dbpedia-fr:Graphe_cordal dbpedia-fr:Graphe_cycle dbpedia-fr:Graphe_d'intersection dbpedia-fr:Graphe_hamiltonien dbpedia-fr:Graphe_parfait dbpedia-fr:Graphe_ptolémaïque dbpedia-fr:Graphe_sans_triangle dbpedia-fr:Graphe_trivialement_parfait dbpedia-fr:Graphe_étoile Information Processing Letters Journal of Combinatorial Theory dbpedia-fr:Largeur_arborescente dbpedia-fr:LexBFS NP-hardness dbpedia-fr:Problème_de_plus_court_chemin Quarterly Journal of Mathematics SIAM Journal on Computing Theoretical Computer Science (journal) dbpedia-fr:Théorie_des_graphes dbpedia-fr:Théorème_de_Courcelle Neighbourhood (graph theory) dbpedia-fr:Matrice_d'adjacence
Link from a Wikipage to an external page	https://hal-lirmm.ccsd.cnrs.fr/lirmm-00090372/file/D21.PDF http://www.graphclasses.org/classes/gc_80.html http://www.graphclasses.org/index.html https://archive.org/details/graphclassessurv0000bran
page length (characters) of wiki page	21011 (xsd:nonNegativeInteger)
dct:subject	category-fr:Graphe_parfait category-fr:Famille_de_graphes
foaf:homepage	http://www.graphclasses.org/index.html
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:ISBN dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Lien_web dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Sfnp dbpedia-fr:Modèle:Refbegin dbpedia-fr:Modèle:Refend dbpedia-fr:Modèle:Harv
prov:wasDerivedFrom	wikipedia-fr:Graphe_à_distance_héréditaire?oldid=190516551&ns=0
foaf:depiction
prop-fr:accèsUrl	registration (fr)
prop-fr:année	1970 (xsd:integer) 1972 (xsd:integer) 1977 (xsd:integer) 1986 (xsd:integer) 1988 (xsd:integer) 1990 (xsd:integer) 1993 (xsd:integer) 1996 (xsd:integer) 1999 (xsd:integer) 2000 (xsd:integer) 2001 (xsd:integer) 2002 (xsd:integer) 2004 (xsd:integer) 2005 (xsd:integer) 2006 (xsd:integer) 2012 (xsd:integer)
prop-fr:arxiv	810 (xsd:double) cs.CG/0510024 (fr)
prop-fr:collection	SIAM Monographs on Discrete Mathematics and Applications (fr)
prop-fr:doi	10 (xsd:double) 10 (xsd:double) 10 (xsd:double) 10 (xsd:double) 10 (xsd:double)
prop-fr:fr	graphe de Meyniel (fr) coloration gloutonne (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, 13 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software