Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Labeling dot-Cartesian and dot-lexicographic product graphs with a condition at distance two
    Shao, Zhendong ; Averbakh, Igor ; Klavžar, Sandi
    Če ▫$d(x,y)$▫ označuje razdaljo med vozliščema ▫$x$▫ in ▫$y$▫ v grafu ▫$G$▫, potem je ▫$L(2,1)$▫-označitev grafa ▫$G$▫ funkcija ▫$f$▫, ki voziščem priredi nenegativna cela števila in za katero velja ... ▫$\vert f(x) - f(y)\vert \ge 2$▫ v primeru, ko je ▫$d(x,y) = 1$▫ in ▫$\vert f(x) - f(y)\vert \ge 1$▫, ko je ▫$d(x,y) = 2$▫. Griggs and Yeh sta postavila domnevo, da za vsak graf z maksimalno stopnjo ▫$\Delta\ge 2$▫ obstaja njegova ▫$L(2,1)$▫-označitev, v kateri so vse oznake manjše ali enake ▫$\Delta^2$▫. V članku dokažemo, da domneva velja za vse pika-kartezične in pika-leksikografske produkte dveh grafov, razen za morda nekaj posebnih primerov. Izpeljane meje so v splošnem bistveno boljše od ▫$\Delta^2$▫-meje.
    Vir: The Computer journal. - ISSN 0010-4620 (Vol. 59, no. 1, 2016, str. 151-158)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2016
    Jezik - angleški
    COBISS.SI-ID - 17570137

    Povezava(-e):

    http://dx.doi.org/10.1093/comjnl/bxv084

vir: The Computer journal. - ISSN 0010-4620 (Vol. 59, no. 1, 2016, str. 151-158)
loading ...
loading ...
loading ...

Vnos na polico