Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • The clone cover
    Malnič, Aleksander ; Pisanski, Tomaž ; Žitnik, Arjana
    Vsak končen graf na ▫$n$▫ vozliščih določa posebni ▫$(n-1)$▫-listni krovni graf, ki ga imenujemo klonski krov. Predstavimo več ekvivalentnih definicij in osnovnih lastnosti v zvezi s to zanimivo ... konstrukcijo. Tako npr. pokažemo, da je za ▫$k$▫ vsaj 2 klonski krov ▫$k$▫-povezanega grafa ▫$k$▫-povezan, da je klonski krov ravninskega grafa ravninski in da je klonski krov hamiltonskega grafa hamiltonski. Kar se tiče simetrijskih lastnosti, v večini primerov razumemo tudi strukturo grupe avtomorfizmov teh krovov. Posebej lepa lastnost je na primer, da se vsak avtomorfizem baznega grafa dvigne do avtomorfizma njegovega klonskega krova. Pokažemo tudi, da krovna projekcija klonskega krova na ustrezni ▫$2$▫-povezani bazni graf nikoli ni regularen krov, razen kadar je osnovni graf cikel.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 8, no. 1, 2015, str. 95-113)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2015
    Jezik - angleški
    COBISS.SI-ID - 17359705

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 8, no. 1, 2015, str. 95-113)

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