VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • 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.
    Vir: Journal of combinatorial designs. - ISSN 1063-8539 (Vol. 13, no. 6, 2005, str. 406-424)
    Vrsta gradiva - članek, sestavni del
    Leto - 2005
    Jezik - angleški
    COBISS.SI-ID - 13784153