Katharina Huber,
Vincent Moulton and
Charles Semple. Replacing cliques by stars in quasi-median graphs. In DAM, Vol. 143(1-3), 2004. Note: http://dx.doi.org/10.1016/j.dam.2004.03.002.
Toggle abstract
"For a multi-set Σ of splits (bipartitions) of a finite set X, we introduce the multi-split graph G(Σ). This graph is a natural extension of the Buneman graph, Indeed, it is shown that several results pertaining to the Buneman graph extend to the multi-split graph. In addition, in case Σ is derived from a set ℛ of partitions of X by taking parts together with their complements, we show that the extremal instances where ℛ is either strongly compatible or strongly incompatible are equivalent to G(Σ) being either a tree or a Cartesian product of star trees, respectively. © 2004 Elsevier B.V. All rights reserved."
@Article{HMS2004,
AUTHOR = {Huber, Katharina and Moulton, Vincent and Semple, Charles},
TITLE = {Replacing cliques by stars in quasi-median graphs},
YEAR = {2004},
JOURNAL = {DAM},
VOLUME = {143},
NUMBER = {1-3},
URL = {http://dx.doi.org/10.1016/j.dam.2004.03.002},
NOTE = { http://dx.doi.org/10.1016/j.dam.2004.03.002},
ANNOTE = {CITE : } }
|