VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • Connectivity and some other properties of generalized Sierpiński graphs
    Klavžar, Sandi ; Zemljič, Sara Sabrina
    Če je ▫$G$▫ graf in ▫$n$▫ pozitivno celo število, potem je posplošeni graf Sierpińskega ▫$S_G^n$▫ fraktalen graf, ki kot gradnike uporablja graf ▫$G$▫. Konstrukcija grafov ▫$S_G^n$▫ posplošuje ... klasične grafe Sierpińskega ▫$S_p^n$▫, kjer vlogo grafa ▫$G$▫ igra polni graf ▫$K_p$▫. Podana je eksplicitna formula za število povezanih komponent ▫$S_G^n$▫. Dokazano je, da je povezanost (po povezavah) grafa ▫$S_G^n$▫ enaka povezanosti (po povezavah) grafa ▫$G$▫. Nadalje je dokazano, da ▫$S_G^n$▫ vsebuje ▫$1$▫-faktor natanko tedaj, ko $G$ vsebuje ǂ$1$ǂ-factor. Obravnavana je tudi hamiltonskost posplošenih grafov Sierpińskega.
    Vir: Applicable analysis and discrete mathematics. - ISSN 1452-8630 (Vol. 12, no. 2, Oct. 2018, str. 401-412)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2018
    Jezik - angleški
    COBISS.SI-ID - 18473561

    Povezava(-e):

    http://pefmath.etf.rs/vol12num2/AADM-Vol12-No2-297-317.pdf
    DOI

Vnos na polico