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
  • Distance labelings : a generalization of Langford sequences
    López, S. C. ; Muntaner-Batle, F. A., 1974-
    Langfordovo zaporedje reda ▫$m$▫ in defekta ▫$d$▫ lahko identificiramo s številčenjem vozlišč poti reda ▫$2m$▫, pri katerem vsaka oznaka od ▫$d$▫ do ▫$d+ m - 1$▫ nastopa dvakrat, vozlišča označena s ... ▫$k$▫ pa so na razdalji ▫$k$▫. V članku vpeljemo dve posplošitvi tega številčenja, ki sta povezani z razdaljami. Osnovna ideja je prirediti nenegativna cela števila vozliščem tako, da velja: če je ▫$n$▫ vozlišč ▫$(n > 1)$▫ označenih s ▫$k$▫, potem so ta med seboj na razdalji ▫$k$▫. Študiramo ta številčenja za nekatere dobro znane družine grafov. Študiramo tudi obstoj teh številčenj v splošnem. Nazadnje, če je dano zaporedje ali množica nenegativnih števil, študiramo obstoj grafov, ki jih lahko oštevilčimo v skladu s tem zaporedjem oziroma množico.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 12, no. 2, 2017, str. 235-245)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2017
    Jezik - angleški
    COBISS.SI-ID - 18120793

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 12, no. 2, 2017, str. 235-245)

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