VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • A note on acyclic number of planar graphs
    Petruševski, Mirko ; Škrekovski, Riste
    Aciklično število ▫$a(G)$▫ grafa ▫$G$▫ je maksimalni red induciranega gozda v ▫$G$▫. Namen tega kratkega članka je predstavitev domneve, da ▫$a(G)\geq \left( 1-\frac{3}{2g}\right)n$▫ velja za vsak ... ravninski graf ▫$G$▫ ožine ▫$g$▫ in reda ▫$n$▫, ki obsega tri znane hipoteze s tega področja. V podporo tej domnevi dokažemo šibkejši rezultat, da velja ▫$a(G)\geq \left( 1-\frac{3}{g} \right)n$▫. Poleg tega podamo konstrukcijo, ki pokaže, da konstante ▫$\frac{3}{2}$▫ iz te hipoteze ni mogoče zmanjšati.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 13, no. 2, 2017, str. 317-322)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2017
    Jezik - angleški
    COBISS.SI-ID - 2048439059

    Povezava(-e):

    https://amc-journal.eu/index.php/amc/article/download/1118/1082
    Digitalna knjižnica Slovenije - dLib.si
    Repozitorij Univerze na Primorskem - RUP

Vnos na polico