NUK - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Disjoint homometric sets in graphs
    Albertson, Michael O. ; Pach, János ; Young, Michael E.
    Two subsets of vertices in a graph are called homometric if the multisets of distances determined by them are the same. Let ▫$h(n)$▫ denote the largest number ▫$h$▫ such that any connected graph of ... ▫$n$▫ vertices contains two disjoint homometric subsets of size ▫$h$▫. It is shown that ▫$\frac{c \log n}{\log\log n} < h(n) < \frac{n}{4}$▫, for ▫$n > 3$▫.
    Source: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 4, no. 1, 2011, str. 1-4)
    Type of material - article, component part
    Publish date - 2011
    Language - english
    COBISS.SI-ID - 16089945