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
  • The distinguishing index of the Cartesian product of finite graphs
    Gorzkowska, Aleksandra ; Kalinowski, Rafał ; Pilśniak, Monika
    Razlikovalni indeks ▫$D'(G)$▫ grafa ▫$G$▫ je najmanjše naravno število ▫$d$▫, pri katerem ima ▫$G$▫ barvanje povezav z ▫$d$▫ barvami, ki ga ohranja samo identični avtomorfizem. V tem članku ... obravnavamo razlikovalni indeks kartezičnega produkta povezanih končnih grafov. Dokažemo, da ima ▫$k$▫-ta kartezična potenca povezanega grafa ▫$G$▫ razlikovalni indeks enak 2 za vsak ▫$k \ge 2$▫, z edino izjemo ▫$D'(K_2^2) = 3$▫. Dokažemo tudi, da, če sta ▫$G$▫ in ▫$H$▫ povezana grafa, ki zadoščata relaciji ▫$2 \le |G| \le |H| \le 2^{|G|}(2^{|G|} - 1) - |G| + 2$▫, potem je ▫$D'(G \Box H) \le 2$▫ razen ▫$G \Box H = K_2^2$▫.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 12, no. 1, 2017, str. 77-87)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2017
    Jezik - angleški
    COBISS.SI-ID - 18094937

    Povezava(-e):

    http://amc-journal.eu/index.php/amc/article/download/909/968
    Digitalna knjižnica Slovenije - dLib.si

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 12, no. 1, 2017, str. 77-87)

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

Vnos na polico