DIKUL - logo
(UL)
  • I-graphs and the corresponding configurations
    Boben, Marko ; Pisanski, Tomaž ; Žitnik, Arjana
    Članek obravnava družino I-grafov, ki je poplošitev družine posplošenih Petersenovih grafov. Preučujemo različne lastnosti I-grafov kot so povezanost, dvodelnost, ožina, točkovna tranzitivnost. ... Predstavimo učinkovit test za ugotavljanje izomorfnosti dveh I-grafov samo iz njunih parametrov. Opišemo grupo avtomorfizmov I-grafa ▫$I(n,j,k)$▫. Dvodelni regularni grafi z ožino vsaj 6 so Levijevi grafi simetričnih kombinatoričnih konfiguracij. Obravnavamo konfiguracije, ki jih dobimo iz dvodelnih I-grafov. Izkaže se, da lahko nekatere med njimi realiziramo v ravnini kot ciklične astralne konfiguracije, t.j. geometrijske konfiguracije z največjo možno simetrijo v ravnini.
    Source: Journal of combinatorial designs. - ISSN 1063-8539 (Vol. 13, no. 6, 2005, str. 406-424)
    Type of material - article, component part
    Publish date - 2005
    Language - english
    COBISS.SI-ID - 13784153

source: Journal of combinatorial designs. - ISSN 1063-8539 (Vol. 13, no. 6, 2005, str. 406-424)

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