Matches in DBpedia 2016-04 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 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 743.
- Median_graph wikiPageExternalLink gc_211.html.
- Median_graph wikiPageExternalLink 101location.pdf.
- Median_graph wikiPageID "16970848".
- Median_graph wikiPageLength "44305".
- Median_graph wikiPageOutDegree "95".
- Median_graph wikiPageRevisionID "707376763".
- Median_graph wikiPageWikiLink 2-satisfiability.
- Median_graph wikiPageWikiLink Associative_property.
- Median_graph wikiPageWikiLink Bit_array.
- Median_graph wikiPageWikiLink Boolean_data_type.
- 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 Complement_(set_theory).
- 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 Distance_(graph_theory).
- Median_graph wikiPageWikiLink Distributive_lattice.
- Median_graph wikiPageWikiLink Distributive_property.
- Median_graph wikiPageWikiLink Election.
- Median_graph wikiPageWikiLink Euler_characteristic.
- Median_graph wikiPageWikiLink European_Journal_of_Combinatorics.
- 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_(discrete_mathematics).
- Median_graph wikiPageWikiLink Graph_drawing.
- Median_graph wikiPageWikiLink Graph_homomorphism.
- Median_graph wikiPageWikiLink Graph_theory.
- Median_graph wikiPageWikiLink Half-space_(geometry).
- Median_graph wikiPageWikiLink Hasse_diagram.
- Median_graph wikiPageWikiLink Helly_family.
- 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 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_(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 Polyomino.
- Median_graph wikiPageWikiLink Regular_graph.
- Median_graph wikiPageWikiLink Ronald_Graham.
- Median_graph wikiPageWikiLink Shortest_path_problem.
- Median_graph wikiPageWikiLink Simplex_graph.
- Median_graph wikiPageWikiLink Social_choice_theory.
- Median_graph wikiPageWikiLink Species.
- Median_graph wikiPageWikiLink Squaregraph.
- Median_graph wikiPageWikiLink Steiner_tree_problem.
- Median_graph wikiPageWikiLink Ternary_operation.
- Median_graph wikiPageWikiLink The_Art_of_Computer_Programming.
- Median_graph wikiPageWikiLink Tree_(graph_theory).
- Median_graph wikiPageWikiLink Triangle-free_graph.
- Median_graph wikiPageWikiLink Truth_value.
- Median_graph wikiPageWikiLink Vertex_(graph_theory).
- Median_graph wikiPageWikiLink File:Buneman_graph.svg.
- Median_graph wikiPageWikiLink File:Cube_retraction.svg.
- Median_graph wikiPageWikiLink File:Distributive_lattice_example.svg.
- Median_graph wikiPageWikiLink File:Graph-Cartesian-product.svg.
- Median_graph wikiPageWikiLink File:Median_from_triangle-free.svg.
- Median_graph wikiPageWikiLink File:Median_graph.svg.
- Median_graph wikiPageWikiLink File:Squaregraph.svg.