ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Isomorphism checking of ▫$I$▫-graphs
    Horvat, Boris, 1976- ; Pisanski, Tomaž ; Žitnik, Arjana
    Obravnavamo razred ▫$I$▫-grafov - posplošitev razreda t.i. posplošenih Petersenovih grafov. Pokažemo da sta ▫$I$▫-grafa ▫$I(n, j, k)$▫ in ▫$I(n, j_1, k_1)$▫ izomorfna natanko takrat, ko obstaja celo ... število ▫$a$▫ tuje z ▫$n$▫, za katerega velja, da drži bodisi ▫$\{j_1, k_1\} = \{aj \mod n, \; ak \mod n \}$▫ bodisi ▫$\{j_1, k_1\} = \{aj \mod n, \; -ak \mod n\}$▫. Ta rezultat je uporaben pri preštevanju neizomorfnih ▫$I$▫-grafov in predstavitev z enotsko razdaljo posplošenih Petersenovih grafov.
    Source: Graphs and combinatorics. - ISSN 0911-0119 (Vol. 28, no. 6, 2012, str. 823-830)
    Type of material - article, component part
    Publish date - 2012
    Language - english
    COBISS.SI-ID - 16069977

source: Graphs and combinatorics. - ISSN 0911-0119 (Vol. 28, no. 6, 2012, str. 823-830)
loading ...
loading ...
loading ...