Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Distance-hereditary_graph> ?p ?o }
Showing triples 1 to 77 of
77
with 100 triples per page.
- Distance-hereditary_graph abstract "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 Howorka (1977), 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 Gioan & Paul (2012).".
- Distance-hereditary_graph thumbnail Distance-hereditary_graph.svg?width=300.
- Distance-hereditary_graph wikiPageExternalLink index.html.
- Distance-hereditary_graph wikiPageExternalLink 79g3m7hn12wt1v14.
- Distance-hereditary_graph wikiPageExternalLink 417.
- Distance-hereditary_graph wikiPageExternalLink gc_80.html.
- Distance-hereditary_graph wikiPageID "17315337".
- Distance-hereditary_graph wikiPageLength "18540".
- Distance-hereditary_graph wikiPageOutDegree "54".
- Distance-hereditary_graph wikiPageRevisionID "706053332".
- Distance-hereditary_graph wikiPageWikiLink Adjacency_matrix.
- Distance-hereditary_graph wikiPageWikiLink Bipartite_graph.
- Distance-hereditary_graph wikiPageWikiLink Block_graph.
- Distance-hereditary_graph wikiPageWikiLink Category:Graph_families.
- Distance-hereditary_graph wikiPageWikiLink Category:Intersection_classes_of_graphs.
- Distance-hereditary_graph wikiPageWikiLink Category:Perfect_graphs.
- Distance-hereditary_graph wikiPageWikiLink Chordal_graph.
- Distance-hereditary_graph wikiPageWikiLink Circle_graph.
- Distance-hereditary_graph wikiPageWikiLink Clique.
- Distance-hereditary_graph wikiPageWikiLink Clique-width.
- Distance-hereditary_graph wikiPageWikiLink Cograph.
- Distance-hereditary_graph wikiPageWikiLink Complete_bipartite_graph.
- Distance-hereditary_graph wikiPageWikiLink Connected_dominating_set.
- Distance-hereditary_graph wikiPageWikiLink Connectivity_(graph_theory).
- Distance-hereditary_graph wikiPageWikiLink Discrete_Applied_Mathematics.
- Distance-hereditary_graph wikiPageWikiLink Discrete_Mathematics_(journal).
- Distance-hereditary_graph wikiPageWikiLink Discrete_mathematics.
- Distance-hereditary_graph wikiPageWikiLink Distance.
- Distance-hereditary_graph wikiPageWikiLink Dynamic_programming.
- Distance-hereditary_graph wikiPageWikiLink Graph_coloring.
- Distance-hereditary_graph wikiPageWikiLink Graph_theory.
- Distance-hereditary_graph wikiPageWikiLink Hamiltonian_path.
- Distance-hereditary_graph wikiPageWikiLink Induced_subgraph.
- Distance-hereditary_graph wikiPageWikiLink Information_Processing_Letters.
- Distance-hereditary_graph wikiPageWikiLink International_Symposium_on_Graph_Drawing.
- Distance-hereditary_graph wikiPageWikiLink Intersection_graph.
- Distance-hereditary_graph wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Distance-hereditary_graph wikiPageWikiLink Lecture_Notes_in_Computer_Science.
- Distance-hereditary_graph wikiPageWikiLink NP-hardness.
- Distance-hereditary_graph wikiPageWikiLink Neighbourhood_(graph_theory).
- Distance-hereditary_graph wikiPageWikiLink Perfect_graph.
- Distance-hereditary_graph wikiPageWikiLink Perfectly_orderable_graph.
- Distance-hereditary_graph wikiPageWikiLink SIAM_Journal_on_Computing.
- Distance-hereditary_graph wikiPageWikiLink Shortest_path_problem.
- Distance-hereditary_graph wikiPageWikiLink Spanning_tree.
- Distance-hereditary_graph wikiPageWikiLink Split_decomposition.
- Distance-hereditary_graph wikiPageWikiLink Theoretical_Computer_Science_(journal).
- Distance-hereditary_graph wikiPageWikiLink Tree_(graph_theory).
- Distance-hereditary_graph wikiPageWikiLink Treewidth.
- Distance-hereditary_graph wikiPageWikiLink Triangle-free_graph.
- Distance-hereditary_graph wikiPageWikiLink Trivially_perfect_graph.
- Distance-hereditary_graph wikiPageWikiLink File:Distance-hereditary_construction.svg.
- Distance-hereditary_graph wikiPageWikiLink File:Distance-hereditary_graph.svg.
- Distance-hereditary_graph wikiPageWikiLinkText "Distance-hereditary graph".
- Distance-hereditary_graph wikiPageWikiLinkText "distance hereditary".
- Distance-hereditary_graph wikiPageWikiLinkText "distance-hereditary graph".
- Distance-hereditary_graph wikiPageWikiLinkText "distance-hereditary".
- Distance-hereditary_graph wikiPageUsesTemplate Template:Citation.
- Distance-hereditary_graph wikiPageUsesTemplate Template:Harvtxt.
- Distance-hereditary_graph wikiPageUsesTemplate Template:Refbegin.
- Distance-hereditary_graph wikiPageUsesTemplate Template:Refend.
- Distance-hereditary_graph wikiPageUsesTemplate Template:Reflist.
- Distance-hereditary_graph subject Category:Graph_families.
- Distance-hereditary_graph subject Category:Intersection_classes_of_graphs.
- Distance-hereditary_graph subject Category:Perfect_graphs.
- Distance-hereditary_graph hypernym Graph.
- Distance-hereditary_graph type Software.
- Distance-hereditary_graph type Class.
- Distance-hereditary_graph type Graph.
- Distance-hereditary_graph comment "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.".
- Distance-hereditary_graph label "Distance-hereditary graph".
- Distance-hereditary_graph sameAs Q5282847.
- Distance-hereditary_graph sameAs m.043ps73.
- Distance-hereditary_graph sameAs Q5282847.
- Distance-hereditary_graph wasDerivedFrom Distance-hereditary_graph?oldid=706053332.
- Distance-hereditary_graph depiction Distance-hereditary_graph.svg.
- Distance-hereditary_graph isPrimaryTopicOf Distance-hereditary_graph.