ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • On graphs with largest possible game domination number
    Xu, Kexiang ; Li, Xia ; Klavžar, Sandi
    Naj ▫$\gamma(G)$▫ in ▫$\gamma_g(G)$▫ označujeta dominantno število in igralno dominantno število grafa ▫$G$▫. V članku vpeljemo ▫$\gamma_g$▫-maksimalne grafe kot tiste grafe, za katere velja ... ▫$\gamma_g(G) = 2\gamma(G)-1$▫. Znotraj družine grafov, v katerih množica nosilnih vozlišč tvori minimalno dominantno množico, konstruiramo velike družine ▫$\gamma_g$▫-maksimalnih grafov. Taki grafi so tudi karakterizirani med drevesi, v katerih je natanko eno vozlišče stopnje vsaj ▫$3$▫.
    Source: Discrete mathematics. - ISSN 0012-365X (Vol. 341, iss. 6, 2018, str. 1768-1777)
    Type of material - article, component part ; adult, serious
    Publish date - 2018
    Language - english
    COBISS.SI-ID - 18353241

source: Discrete mathematics. - ISSN 0012-365X (Vol. 341, iss. 6, 2018, str. 1768-1777)
loading ...
loading ...
loading ...