VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • The distinguishing index of connected graphs without pendant edges
    Imrich, Wilfried ...
    Obravnavamo barvanja povezav, ne nujno pravilna. Razlikovalni indeks ▫$D'(G)$▫ grafa ▫$G$▫ je najmanjše število barv v barvanju povezav, ki ga ohranja samo identični avtomorfizem. Znano je, da je ... ▫$D'(G) \le \Delta$▫ za vsak števen, povezan graf ▫$G$▫ s končno maksimalno stopnjo ▫$\Delta$▫ razen za tri majhne cikle. Dokažemo, da je ▫$D'(G) \le \lceil\sqrt{\Delta}\rceil+1$▫ ob dodatnem pogoju, da graf ▫$G$▫ nima visečih povezav.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 18, no. 1, 2020, str. 117-126)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2020
    Jezik - angleški
    COBISS.SI-ID - 39629315