Skip to search formSkip to main contentSkip to account menu

Median graph

Known as: Median (disambiguation), Median network 
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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

35 relations
2-satisfiabilityClique (graph theory)CombinatoricaConjunctive normal form

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2009
2009
Algorithms for the Bregman k-Median problem
In this thesis, we study the k-median problem with respect to a dissimilarity measure Dφ from the family of Bregman divergences… 
2008
2008
An approximate algorithm for median graph computation using graph embedding
Graphs are powerful data structures that have many attractive properties for object representation. However, some basic… 
2006
2006
Median graph computation for graph clustering
In this paper, we are interested in the problem of graph clustering. We propose a new algorithm for computing the median of a set… 
2006
2006
Spectral Median Graphs Applied to Graphical Symbol Recognition
Generalized median graph is a general concept useful to capture the essential information of a set of graphs. In addition… 
2005
2005
Using ancient DNA to examine genetic continuity at the Mesolithic - Neolithic transition in Portugal
Two main mechanisms for the introduction of agriculture at the transition from the Mesolithic to the Neolithic in Portugal have… 
2004
2004
Representing Multiple Pathways of Textual Flow in the Greek Manuscripts of the Letter of James Using Reduced Median Networks
Many manuscripts of the Greek New Testament are influenced by multiplepathways of textual flow. This makes it difficult to… 
2002
2002
The relation graph
1998
1998
An Ancient Link between Europe / Western Asia and North America ?
On the basis of comprehensive RFLP analysis, it has been inferred that ∼97% of Native American mtDNAs belong to one of four major… 
1998
1998
RELATIONS BETWEEN MEDIAN GRAPHS , SEMI-MEDIAN GRAPHS AND PARTIAL
A rich structure theory has been developed in the last three decades for graphs embed dable into hypercubes in particular for… 
1988
1988
Regular pseudo-median graphs
A graph is pseudo-median if for every triple u, v, w of vertices there exists either a unique vertex between each pair of them… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)