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
  • Distinguishing partitions of complete multipartite graphs
    Goff, Michael
    Razlikovalna particija množice ▫$X$▫ z grupo avtomorfizmov ▫$\text{aut}(X)$▫ je particija množice ▫$X$▫, ki je ne ohranja noben netrivialen element ▫$\text{aut}(X)$▫. V primeru, ko je ▫$X$▫ polni ... multipartitni graf, ▫$\text{aut}(X)$▫ pa grupa vseh njegovih avtomorfizmov, je obstoj razlikovalne particije ekvivalenten obstoju asimetričnega hipergrafa s predpisanimi velikostmi povezav. Dokažemo asimptotski rezultat o obstoju razlikovalne particije, ko je ▫$X$▫ polni multipartitni graf z ▫$m_1$▫ deli velikosti ▫$n_1$▫ in ▫$m_2$▫ deli velikosti ▫$n_2$▫ za majhne ▫$n_1$▫, ▫$m_2$▫ in velike ▫$m_1$▫, ▫$n_2$▫. Ključno orodje pri ocenjevanju je preštevanje dreves določenih razredov.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 10, no. 1, 2016, str. 45-66)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2016
    Jezik - angleški
    COBISS.SI-ID - 17732953

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 10, no. 1, 2016, str. 45-66)

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