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â€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2010

2010

- Salim Jouili, Salvatore Tabbone, Vinciane Lacroix
- 2010 20th International Conference on Patternâ€¦
- 2010

In the context of unsupervised clustering, a new algorithm for the domain of graphs is introduced. In this paper, the key idea isâ€¦Â (More)

Is this relevant?

2010

2010

- Bostjan Bresar, Manoj Changat, Ajitha R. Subhamathi, Aleksandra Tepeh
- Discussiones Mathematicae Graph Theory
- 2010

The periphery graph of a median graph is the intersection graph of its peripheral subgraphs. We show that every graph without aâ€¦Â (More)

Is this relevant?

2009

2009

- Bostjan Bresar, Tadeja Kraner Sumenjak
- Discrete Mathematics
- 2009

In this paper, we study different classes of intersection graphs of maximal hypercubes of median graphs. For a median graph G andâ€¦Â (More)

Is this relevant?

2008

2008

- Miquel Ferrer, Ernest Valveny, Francesc Serratosa, Kaspar Riesen, Horst Bunke
- 2008 19th International Conference on Patternâ€¦
- 2008

Graphs are powerful data structures that have many attractive properties for object representation. However, some basicâ€¦Â (More)

Is this relevant?

2007

2007

- Lopamudra Mukherjee, Vikas Singh, Jiming Peng, Jinhui Xu, Michael J. Zeitz, Ronald Berezney
- 2007 IEEE 11th International Conference onâ€¦
- 2007

We study the so-called Generalized Median graph problem where the task is to to construct a prototype (i.e., a 'model') from anâ€¦Â (More)

Is this relevant?

2006

2006

- Adel Hlaoui, Shengrui Wang
- Soft Comput.
- 2006

In this paper, we are interested in the problem of graph clustering. We propose a new algorithm for computing the median of a setâ€¦Â (More)

Is this relevant?

2005

2005

- Miquel Ferrer, Francesc Serratosa, Alberto Sanfeliu
- IbPRIA
- 2005

In pattern recognition, median computation is an important technique for capturing the important information of a given set ofâ€¦Â (More)

Is this relevant?

2003

2003

- Adel Hlaoui, Shengrui Wang
- GbRPR
- 2003

Median graph is an important new concept introduced to represent a set of graphs by a representative graph. Computing the medianâ€¦Â (More)

Is this relevant?

1999

1999

- Wilfried Imrich, Sandi Klavzar, Henry Martyn Mulder
- SIAM J. Discrete Math.
- 1999

Let M(m,n) be the complexity of checking whether a graph G with m edges and n vertices is a median graph. We show that theâ€¦Â (More)

Is this relevant?

1984

1984

- Hans-JÃ¼rgen Bandelt, Jean-Pierre BarthÃ©lemy
- Discrete Applied Mathematics
- 1984

A median of a family of vertices in a graph is any vertex whose distance-sum to that family is minimum. In the framework ofâ€¦Â (More)

Is this relevant?