VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Some remarks on the square graph of the hypercube
    Mirafzal, Seyed Morteza
    Naj bo ▫$\Gamma = (V, E)$▫ graf. Kvadratni graf ▫$\Gamma^2$▫ grafa ▫$\Gamma$▫ je graf z množico vozlišč ▫$V (\Gamma^2) = V$▫, v katerem sta dve vozlišči sosednji, če je njuna razdalja v grafu ... ▫$\Gamma$▫ največ dve. Kvadratni graf hiperkocke ▫$Q_n$▫ ima določene zanimive lastnosti. Tako je npr. visoko simetričen in vsepovezan. V tem članku raziskujemo nekatere algebraične lastnosti grafa ▫$Q^2_n$▫. V prvi vrsti pokažemo, da je graf ▫$Q^2_n$▫ razdaljno tranzitiven. Dokažemo tudi, da je graf ▫$Q^2_n$▫ neprimitiven razdaljno tranzitiven graf natanko takrat, ko je ▫$n$▫ sodo število. Določimo tudi spekter grafa ▫$Q^2_n$▫. Nazadnje dokažemo: če je ▫$n > 2$▫ sodo število, potem je ▫$Q^2_n$▫ avtomorfen graf, kar pomeni, da je ▫$Q^2_n$▫ razdaljno tranzitiven primitiven graf, ki ni ne polni ne povezavni graf.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 23, no. 2, 2023, P2.06 (16 str.))
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2023
    Jezik - angleški
    COBISS.SI-ID - 151635459

    Povezava(-e):

    https://amc-journal.eu/index.php/amc/article/view/2621/1957
    Digitalna knjižnica Slovenije - dLib.si
    DOI

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 23, no. 2, 2023, P2.06 (16 str.))
loading ...
loading ...
loading ...

Vnos na polico