ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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.
    Source: Applicable analysis and discrete mathematics. - ISSN 1452-8630 (Vol. 10, no. 2, 2016, str. 518-531)
    Type of material - article, component part ; adult, serious
    Publish date - 2016
    Language - english
    COBISS.SI-ID - 17807705