Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
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)$▫.
    Source: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 40, no. 3, 2020, str. 875-884)
    Type of material - article, component part ; adult, serious
    Publish date - 2020
    Language - english
    COBISS.SI-ID - 18956889

    Link(s):

    https://www.dmgt.uz.zgora.pl/publish/view_pdf.php?ID=25492
    DOI

Shelf entry