DBpedia – Linked Data Fragments

Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Median_graph> ?p ?o }

• Median_graph abstract "In graph theory, a division of mathematics, 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ý (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 citation.cfm?id=545381.545427.
• Median_graph wikiPageExternalLink 743.
• Median_graph wikiPageExternalLink survey_cm_bis.pdf.
• Median_graph wikiPageExternalLink 98dynamicsearch.pdf.
• Median_graph wikiPageExternalLink 37.
• Median_graph wikiPageExternalLink 1183510977.
• Median_graph wikiPageExternalLink phylomurka.
• Median_graph wikiPageExternalLink sharenet.htm.
• Median_graph wikiPageExternalLink gc_211.html.
• Median_graph wikiPageExternalLink 101location.pdf.
• Median_graph wikiPageID "16970848".
• Median_graph wikiPageLength "44313".
• Median_graph wikiPageOutDegree "95".
• Median_graph wikiPageRevisionID "677878113".
• Median_graph wikiPageWikiLink 2-satisfiability.
• Median_graph wikiPageWikiLink Associative_property.
• Median_graph wikiPageWikiLink Associativity.
• Median_graph wikiPageWikiLink Bit_array.
• Median_graph wikiPageWikiLink Bitvector.
• Median_graph wikiPageWikiLink Boolean_data_type.
• Median_graph wikiPageWikiLink Boolean_variable.
• Median_graph wikiPageWikiLink Breadth-first_search.
• Median_graph wikiPageWikiLink Breadth_first_search.
• Median_graph wikiPageWikiLink Cartesian_product_of_graphs.
• Median_graph wikiPageWikiLink Category:Graph_families.
• Median_graph wikiPageWikiLink Category:Lattice_theory.
• Median_graph wikiPageWikiLink Category:Phylogenetics.
• Median_graph wikiPageWikiLink Category:Social_choice_theory.
• Median_graph wikiPageWikiLink Clique_(graph_theory).
• Median_graph wikiPageWikiLink Closure_(mathematics).
• Median_graph wikiPageWikiLink Commutative_property.
• Median_graph wikiPageWikiLink Commutativity.
• Median_graph wikiPageWikiLink Complement_(set_theory).
• Median_graph wikiPageWikiLink Complement_set.
• Median_graph wikiPageWikiLink Condorcet_criterion.
• Median_graph wikiPageWikiLink Conjunctive_normal_form.
• Median_graph wikiPageWikiLink Constraint_(mathematics).
• Median_graph wikiPageWikiLink Convex_subgraph.
• Median_graph wikiPageWikiLink Covering_relation.
• Median_graph wikiPageWikiLink Cycle_graph.
• Median_graph wikiPageWikiLink Degree_(graph_theory).
• Median_graph wikiPageWikiLink Directed_graph.
• Median_graph wikiPageWikiLink Discrete_Mathematics_(journal).
• Median_graph wikiPageWikiLink Disjunction.
• Median_graph wikiPageWikiLink Distance_(graph_theory).
• Median_graph wikiPageWikiLink Distributive_lattice.
• Median_graph wikiPageWikiLink Distributive_property.
• Median_graph wikiPageWikiLink Distributivity.
• Median_graph wikiPageWikiLink Election.
• Median_graph wikiPageWikiLink Euler_characteristic.
• Median_graph wikiPageWikiLink European_Journal_of_Combinatorics.
• Median_graph wikiPageWikiLink Evolutionary_tree.
• Median_graph wikiPageWikiLink Family_of_sets.
• Median_graph wikiPageWikiLink Fan_Chung.
• Median_graph wikiPageWikiLink Finite_set.
• Median_graph wikiPageWikiLink Garrett_Birkhoff.
• Median_graph wikiPageWikiLink Geometric_median.
• Median_graph wikiPageWikiLink Glossary_of_graph_theory.
• Median_graph wikiPageWikiLink Graph_(mathematics).
• Median_graph wikiPageWikiLink Graph_drawing.
• Median_graph wikiPageWikiLink Graph_homomorphism.
• Median_graph wikiPageWikiLink Graph_theory.
• Median_graph wikiPageWikiLink Grid_graph.
• Median_graph wikiPageWikiLink Half-space_(geometry).
• Median_graph wikiPageWikiLink Hasse_diagram.
• Median_graph wikiPageWikiLink Helly_family.
• Median_graph wikiPageWikiLink Helly_property.
• Median_graph wikiPageWikiLink Hypercube_graph.
• Median_graph wikiPageWikiLink Idempotence.
• Median_graph wikiPageWikiLink Identity_element.
• Median_graph wikiPageWikiLink Integer_lattice.
• Median_graph wikiPageWikiLink Lattice_(order).
• Median_graph wikiPageWikiLink Lattice_graph.
• Median_graph wikiPageWikiLink Lattice_theory.
• Median_graph wikiPageWikiLink Logical_conjunction.
• Median_graph wikiPageWikiLink Logical_disjunction.
• Median_graph wikiPageWikiLink Look-ahead_(backtracking).
• Median_graph wikiPageWikiLink Majority_function.
• Median_graph wikiPageWikiLink Mathematics.
• Median_graph wikiPageWikiLink Maximum_parsimony.
• Median_graph wikiPageWikiLink Maximum_parsimony_(phylogenetics).
• Median_graph wikiPageWikiLink Median.
• Median_graph wikiPageWikiLink Median_algebra.
• Median_graph wikiPageWikiLink Metric_map.
• Median_graph wikiPageWikiLink Partial_cube.
• Median_graph wikiPageWikiLink Perfect_phylogeny.
• Median_graph wikiPageWikiLink Phylogenetic_network.
• Median_graph wikiPageWikiLink Phylogenetic_tree.
• Median_graph wikiPageWikiLink Phylogenetics.
• Median_graph wikiPageWikiLink Phylogeny.
• Median_graph wikiPageWikiLink Polyomino.
• Median_graph wikiPageWikiLink Regular_graph.
• Median_graph wikiPageWikiLink Ronald_Graham.
• Median_graph wikiPageWikiLink Shortest_path.
• Median_graph wikiPageWikiLink Shortest_path_problem.
• Median_graph wikiPageWikiLink Simplex_graph.
• Median_graph wikiPageWikiLink Social_choice_theory.
• Median_graph wikiPageWikiLink Species.

• next