Akademska digitalna zbirka SLovenije - logo
FMF, Mathematical Library, Lj. (MAKLJ)
PDF
  • The domination number of plane triangulations
    Špacapan, Simon
    Vpeljemo nov razred grafov vloženih v ravnino in jih imenujemo šibke skoraj-triangulacije. Dokažemo, da je ta razred grafov zaprt za določene grafovske operacije nato pa s pomočjo lastnosti šibkih ... skoraj-triangulacij dokažemo, da ima vsaka ravninska tirangulacija na ▫$n$▫ vozliščih dominantno število največ ▫$17n/53$▫. To izboljša mejo ▫$n/3$▫, ki sta jo dokazala Matheson in Tarjan.
    Source: Journal of combinatorial theory. Series B. - ISSN 0095-8956 (Vol. 143, July 2020, str. 42-64)
    Type of material - article, component part ; adult, serious
    Publish date - 2020
    Language - english
    COBISS.SI-ID - 19668739

    Link(s):

    https://doi.org/10.1016/j.jctb.2019.11.005
    DOI

Shelf entry