NUK - logo
(UL)
  • All generalized Petersen graphs are unit-distance graphs
    Žitnik, Arjana ; Horvat, Boris, 1976- ; Pisanski, Tomaž
    Leta 1950 je Coxeter predstavil razred posplošenih Petersenovih grafov, ki so ga okrog leta 1970 popularizirali Frucht, Graver in Watkins. Družina ▫$I$▫-grafov, omenjena tudi leta 1988 v Fosterjevem ... cenzusu (Bouwer in ostali), je nadaljna posplošitev Petersenovega grafa. V članku pokažemo, da ima vsak ▫$I$▫-graf ▫$I(n,j,k)$▫ enotsko predstavitev v ravnini. To pa pomeni, da ima tudi vsak posplošeni Petersenov graf enotsko predstavitev v ravnini. Natančneje, pokažemo, da za vsak ▫$I$▫-graf ▫$I(n,j,k)$▫ lahko najdemo izomorfen ▫$I$▫-graf, ki ima enotsko predstavitev v ravnini z ▫$n$▫-kratno rotacijsko simetrijo, razen za družine ▫$I$▫-grafov ▫$I(n,j,j)$▫ in ▫$I(12m,m,5m)$▫, ▫$m \ge 1$▫. Tudi za te grafe najdemo enotske predstavitve v ravnini.
    Vir: Journal of the Korean Mathematical Society = Daihang suhag hoi ji. - ISSN 0304-9914 (Vol. 49, no. 3, 2012, str. 475-491)
    Vrsta gradiva - e-članek
    Leto - 2012
    Jezik - angleški
    COBISS.SI-ID - 16217945

    Povezava(-e):

    http://dx.doi.org/10.4134/JKMS.2012.49.3.475

Vnos na polico