NUK - logo
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
PDF
  • A note on the directed genus of ▫$K_{n, n, n}$▫ and ▫$K_n$▫
    Hao, Rong-Xia
    Dokažemo, da lahko polni graf ▫$K_n$▫ orientiramo tako, da bo njegov minimalni usmerjeni rod enak ▫$\lceil\frac1{12}(n-3)(n-4)\rceil$▫ natanko takrat, ko je ▫$n\equiv3,7(\mathrm{mod }12)$▫. To ... odgovori na vprašanje Bonningtona in drugih [J. Comb. Theory, Ser. B 85, No. 1, 1-20 (2002], z uporabo drugačne metode od tokovnih grafov. Dokažemo tudi, da ima polni simetrični tridelni graf ▫$K_{n,n,n}$▫ orientacijo, katere minimalni usmerjeni rod je ▫$\frac12(n-1)(n-2)$▫.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 14, no. 2, 2018, str. 375-385)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2018
    Jezik - angleški
    COBISS.SI-ID - 18457433

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 14, no. 2, 2018, str. 375-385)

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