VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Dominating sequences under atomic changes with applications in Sierpiński and interval graphs
    Brešar, Boštjan ; Dravec, Tanja ; Kos, Tim
    Nadaljujemo z raziskavami Grundyjevega dominantnega števila grafa. Predstavimo linearen algoritem za določitev Grundyjevega dominantnega števila grafa intervalov. Dokažemo točno vrednost Grundyjevega ... dominantega števila poljubnega grafa Sierpińskega in predstavimo učinkovit algoritem za konstrukcijo pripadajočih zaporedij. Te rezultate dobimo z uporabo ostrih mej za Grundyjevo dominantno število podgrafa, dobljenega z odstranitvijo vozlišča ali povezave, ki jih dokažemo v članku.
    Vir: Applicable analysis and discrete mathematics. - ISSN 1452-8630 (Vol. 10, no. 2, 2016, str. 518-531)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2016
    Jezik - angleški
    COBISS.SI-ID - 17807705