Sciweavers

37 search results - page 2 / 8
» On median graphs and median grid graphs
Sort
View
ALGORITHMICA
2010
136views more  ALGORITHMICA 2010»
13 years 5 months ago
Computing median and antimedian sets in median graphs
Kannan Balakrishnan, Bostjan Bresar, Manoj Changat...
GBRPR
2009
Springer
13 years 9 months ago
A Recursive Embedding Approach to Median Graph Computation
The median graph has been shown to be a good choice to infer a representative of a set of graphs. It has been successfully applied to graph-based classification and clustering. Ne...
Miquel Ferrer, Dimosthenis Karatzas, Ernest Valven...
ICPR
2010
IEEE
13 years 6 months ago
Consistent Estimators of Median and Mean Graph
The median and mean graph are basic building blocks for statistical graph analysis and unsupervised pattern recognition methods such as central clustering and graph quantization. ...
Brijnesh J. Jain, Klaus Obermayer
DM
2002
97views more  DM 2002»
13 years 5 months ago
Resonance graphs of catacondensed even ring systems are median
Let G be a planar embedded 2-connected graph. Then the vertices of its resonance graph R(G) are the 1-factors of G, two 1-factors being adjacent whenever their symmetric differenc...
Sandi Klavzar, Petra Zigert, Gunnar Brinkmann
DM
1998
95views more  DM 1998»
13 years 4 months ago
An Euler-type formula for median graphs
Let G be a median graph on n vertices and m edges and let k be the number of equivalence classes of the Djokovi´c’s relation Θ defined on the edge-set of G. Then 2n − m −...
Sandi Klavzar, Henry Martyn Mulder, Riste Skrekovs...