Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • 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$▫.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 4, no. 1, 2011, str. 1-4)
    Vrsta gradiva - članek, sestavni del
    Leto - 2011
    Jezik - angleški
    COBISS.SI-ID - 16089945

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 4, no. 1, 2011, str. 1-4)

loading ...
loading ...
loading ...