Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Complete forcing numbers of graphs
    He, Xin, matematik ; Zhang, Heping
    Polno določitveno število grafa ▫$G$▫ s popolnim prirejanjem je minimalna moč množice povezav grafa ▫$G$▫, za katero je zožitev vsakega popolnega prirejanja ▫$M$▫ določitvena množica za ▫$M$▫. Ta ... koncept lahko gledamo kot nadgradnjo koncepta globalnega določitvenega števila grafa ▫$G$▫. Došlić je leta 2007 dokazal, da je globalno določitveno število povezanega grafa manjše ali kvečjemu enako njegovemu ciklomatskemu številu. Motivirani s tem rezultatom pokažemo, da polno določitveno število grafa ni večje od 2-kratnika njegovega ciklomatskega števila, in karakteriziramo s prirejanji pokrite grafe, katerih polno določitveno število doseže to zgornjo mejo, oziroma je za ena manjše. Predstavimo tudi metodo konstruiranja polne določitvene množice grafa. S pomočjo te metode izpeljemo sklenjene formule za polna določitvena števila koles in valjev.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 23, no. 2, 2023, P2.09 (20 str.))
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2023
    Jezik - angleški
    COBISS.SI-ID - 151964675

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 23, no. 2, 2023, P2.09 (20 str.))
loading ...
loading ...
loading ...