DIKUL - logo
(UL)
PDF
  • Trees with distinguishing index equal distinguishing number plus one
    Alikhani, Saeid ...
    Razlikovalno število (indeks) ▫$D(G)$▫ (▫$D'(G)$▫) grafa ▫$G$▫ je najmanjše naravno število ▫$d$▫, tako da ▫$G$▫ premore vozliščno (povezavno) označitev z ▫$d$▫ oznakami, ki jo ohranja le trivialni ... avtomorfizem. Znano je, da za vsak graf ▫$G$▫ velja ▫$D'(G) \leq D(G) + 1$▫. V tem prispevku karakteriziramo končna drevesa, za katera je ta neenakost natančna. Dokažemo tudi, da če je ▫$G$▫ povezan, enociklični graf, potem velja ▫$D'(G) = D(G)$▫.
    Vir: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 40, no. 3, 2020, str. 875-884)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2020
    Jezik - angleški
    COBISS.SI-ID - 18956889

vir: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 40, no. 3, 2020, str. 875-884)

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