Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Median_graph> ?p ?o. }
Showing items 1 to 43 of
43
with 100 items per page.
- Median_graph abstract "In mathematics, and more specifically graph theory, a median graph is an undirected graph in which every three vertices a, b, and c have a unique median: a vertex m(a,b,c) that belongs to shortest paths between each pair of a, b, and c.The concept of median graphs has long been studied, for instance by Birkhoff & Kiss (1947) or (more explicitly) by Avann (1961), but the first paper to call them "median graphs" appears to be Nebesk'y (1971). As Chung, Graham, and Saks write, "median graphs arise naturally in the study of ordered sets and discrete distributive lattices, and have an extensive literature". In phylogenetics, the Buneman graph representing all maximum parsimony evolutionary trees is a median graph. Median graphs also arise in social choice theory: if a set of alternatives has the structure of a median graph, it is possible to derive in an unambiguous way a majority preference among them.Additional surveys of median graphs are given by Klavžar & Mulder (1999), Bandelt & Chepoi (2008), and Knuth (2008).".
- Median_graph thumbnail Median_graph.svg?width=300.
- Median_graph wikiPageExternalLink 37.
- Median_graph wikiPageExternalLink citation.cfm?id=545381.545427.
- Median_graph wikiPageExternalLink 1183510977.
- Median_graph wikiPageExternalLink phylomurka.
- Median_graph wikiPageExternalLink sharenet.htm.
- Median_graph wikiPageExternalLink 743.
- Median_graph wikiPageExternalLink survey_cm_bis.pdf.
- Median_graph wikiPageExternalLink 101location.pdf.
- Median_graph wikiPageExternalLink 98dynamicsearch.pdf.
- Median_graph wikiPageExternalLink gc_211.html.
- Median_graph wikiPageID "16970848".
- Median_graph wikiPageRevisionID "595763488".
- Median_graph hasPhotoCollection Median_graph.
- Median_graph subject Category:Graph_families.
- Median_graph subject Category:Lattice_theory.
- Median_graph subject Category:Phylogenetics.
- Median_graph subject Category:Social_choice_theory.
- Median_graph type Abstraction100002137.
- Median_graph type Family108078020.
- Median_graph type GraphFamilies.
- Median_graph type Group100031264.
- Median_graph type Organization108008335.
- Median_graph type SocialGroup107950920.
- Median_graph type Unit108189659.
- Median_graph type YagoLegalActor.
- Median_graph type YagoLegalActorGeo.
- Median_graph type YagoPermanentlyLocatedEntity.
- Median_graph comment "In mathematics, and more specifically graph theory, a median graph is an undirected graph in which every three vertices a, b, and c have a unique median: a vertex m(a,b,c) that belongs to shortest paths between each pair of a, b, and c.The concept of median graphs has long been studied, for instance by Birkhoff & Kiss (1947) or (more explicitly) by Avann (1961), but the first paper to call them "median graphs" appears to be Nebesk'y (1971).".
- Median_graph label "Grafo mediano".
- Median_graph label "Graphe médian".
- Median_graph label "Median graph".
- Median_graph label "Медианный граф".
- Median_graph sameAs Grafo_mediano.
- Median_graph sameAs Graphe_médian.
- Median_graph sameAs m.0413xb6.
- Median_graph sameAs Q3115592.
- Median_graph sameAs Q3115592.
- Median_graph sameAs Median_graph.
- Median_graph wasDerivedFrom Median_graph?oldid=595763488.
- Median_graph depiction Median_graph.svg.
- Median_graph isPrimaryTopicOf Median_graph.
