This HTML5 document contains 110 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
n8http://dbpedia.org/resource/File:
n24http://www.graphclasses.org/classes/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
n28https://hal-lirmm.ccsd.cnrs.fr/lirmm-00090372/file/
n17https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n26http://www.graphclasses.org/
n7http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.dbpedia.org/resource/
n22https://archive.org/details/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Distance-hereditary_graph
rdf:type
yago:WikicatPerfectGraphs yago:Group100031264 yago:Collection107951464 yago:VisualCommunication106873252 yago:Communication100033020 yago:Abstraction100002137 yago:Class107997703 yago:WikicatIntersectionClassesOfGraphs yago:Graph107000195 dbo:Software
rdfs:label
Graphe à distance héréditaire Дистанційно-успадковуваний граф Distance-hereditary graph Дистанционно-наследуемый граф
rdfs:comment
В теории графов дистанционно-наследуемый граф (или вполне сепарабельный граф) — это граф, в котором расстояния в любом связном порождённом подграфе те же самые, что и в исходном графе. Таким образом, любой порождённый подграф наследует расстояния большего графа. Дистанционно-наследуемые графы были названы и впервые изучались Говоркой (Howorka) , хотя для эквивалентного класса графов было уже в 1970 показано Олару и Саксом (Olaru, Sachs), что класс содержит совершенные графы. In graph theory, a branch of discrete mathematics, a distance-hereditary graph (also called a completely separable graph) is a graph in which the distances in any connected induced subgraph are the same as they are in the original graph. Thus, any induced subgraph inherits the distances of the larger graph. Distance-hereditary graphs were named and first studied by , although an equivalent class of graphs was already shown to be perfect in 1970 by Olaru and Sachs. 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. В теорії графів дистанційно-успадковуваний граф (або цілком сепарабельний граф) — це граф, у якому відстані в будь-якому зв'язному породженому підграфі такі самі, як і в початковому графі. Таким чином, будь-який породжений підграф успадковує відстані більшого графу. Дистанційно-успадковувані графи назвав і вперше вивчив Говорка (Howorka), хоча вже 1970 року Олару і Сакс (Olaru, Sachs) для еквівалентного класу графів показали, що клас містить досконалі графи.
foaf:depiction
n7:Distance-hereditary_construction.svg n7:Distance-hereditary_graph.svg
dcterms:subject
dbc:Graph_families dbc:Perfect_graphs dbc:Intersection_classes_of_graphs
dbo:wikiPageID
17315337
dbo:wikiPageRevisionID
1113519248
dbo:wikiPageWikiLink
dbr:Intersection_class_of_graphs dbr:Adjacency_matrix dbr:Parity_graph n8:Distance-hereditary_construction.svg n8:Distance-hereditary_graph.svg dbr:Clique-width dbr:Treewidth dbr:Circle_graph dbr:Cograph dbr:Connected_graph dbr:Courcelle's_theorem dbr:Connected_dominating_set dbr:Modular_graph dbr:Discrete_mathematics dbr:Intersection_graph dbr:Clique_(graph_theory) dbr:Perfect_graph dbr:Dynamic_programming dbr:Induced_subgraph dbr:Spanning_tree dbc:Graph_families dbr:Shortest_path dbr:Forbidden_graph_characterization dbr:Cycle_graph dbr:Ptolemaic_graph dbr:Discrete_Applied_Mathematics dbr:Neighborhood_(graph_theory) dbr:Complement_graph dbr:Lecture_Notes_in_Computer_Science dbr:Discrete_Mathematics_(journal) dbc:Perfect_graphs dbr:Tree_(graph_theory) dbr:Meyniel_graph dbr:Theoretical_Computer_Science_(journal) dbr:Path_graph dbr:Bipartite_graph dbr:Graph_theory dbr:Block_graph dbr:Perfectly_orderable_graph dbr:Chordal_bipartite_graph dbr:Trivially_perfect_graph dbr:Split_decomposition dbc:Intersection_classes_of_graphs dbr:Journal_of_Combinatorial_Theory dbr:Chordal_graph dbr:Graph_coloring dbr:Distance dbr:Complete_bipartite_graph dbr:Information_Processing_Letters dbr:Hamiltonian_cycle dbr:Graph_power dbr:NP-hard dbr:Triangle-free_graph dbr:SIAM_Journal_on_Computing
dbo:wikiPageExternalLink
n22:graphclassessurv0000bran n24:gc_80.html n26:index.html n28:D21.PDF
owl:sameAs
dbpedia-ru:Дистанционно-наследуемый_граф freebase:m.043ps73 n17:4j31D dbpedia-fr:Graphe_à_distance_héréditaire wikidata:Q5282847 yago-res:Distance-hereditary_graph dbpedia-hu:Távolság-örökletes_gráf dbpedia-uk:Дистанційно-успадковуваний_граф
dbp:wikiPageUsesTemplate
dbt:Reflist dbt:ISBN dbt:Refend dbt:Refbegin dbt:Citation dbt:Mvar dbt:Harvtxt dbt:Short_description dbt:Sup dbt:Math
dbo:thumbnail
n7:Distance-hereditary_graph.svg?width=300
dbo:abstract
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. Les graphes à distance héréditaire constituent une classe de graphes d'intersection ; un modèle d'intersection a été donné par Gioan et Paul en 2012. В теорії графів дистанційно-успадковуваний граф (або цілком сепарабельний граф) — це граф, у якому відстані в будь-якому зв'язному породженому підграфі такі самі, як і в початковому графі. Таким чином, будь-який породжений підграф успадковує відстані більшого графу. Дистанційно-успадковувані графи назвав і вперше вивчив Говорка (Howorka), хоча вже 1970 року Олару і Сакс (Olaru, Sachs) для еквівалентного класу графів показали, що клас містить досконалі графи. Вже деякий час було відомо, що дистанційно-успадковувані графи складають клас графів перетинів, але модель перехрещення не була відомою, поки її не дали Іоан і Пауль. In graph theory, a branch of discrete mathematics, a distance-hereditary graph (also called a completely separable graph) is a graph in which the distances in any connected induced subgraph are the same as they are in the original graph. Thus, any induced subgraph inherits the distances of the larger graph. Distance-hereditary graphs were named and first studied by , although an equivalent class of graphs was already shown to be perfect in 1970 by Olaru and Sachs. It has been known for some time that the distance-hereditary graphs constitute an intersection class of graphs, but no intersection model was known until one was given by . В теории графов дистанционно-наследуемый граф (или вполне сепарабельный граф) — это граф, в котором расстояния в любом связном порождённом подграфе те же самые, что и в исходном графе. Таким образом, любой порождённый подграф наследует расстояния большего графа. Дистанционно-наследуемые графы были названы и впервые изучались Говоркой (Howorka) , хотя для эквивалентного класса графов было уже в 1970 показано Олару и Саксом (Olaru, Sachs), что класс содержит совершенные графы. Уже некоторое время было известно, что дистанционно-наследуемые графы составляют класс графов пересечений, но модель пересечения не была известна, пока её не дали Иоан и Пауль.
gold:hypernym
dbr:Graph
prov:wasDerivedFrom
wikipedia-en:Distance-hereditary_graph?oldid=1113519248&ns=0
dbo:wikiPageLength
19728
foaf:isPrimaryTopicOf
wikipedia-en:Distance-hereditary_graph