Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
PDF
  • Bounding the open ▫$k$▫-monopoly number of strong product graphs
    Kuziak, Dorota ; Peterin, Iztok ; Yero, Ismael G.
    Naj bo ▫$G=(V, E)$▫ enostaven graf brez izoliranih vozlišč z minimalno stopnjo ▫$\delta$▫ in naj bo ▫$k\in \left\{1-\left\lceil \delta/2\right\rceil, \ldots,\left\lfloor ... \delta/2\right\rfloor\right\}$▫ celo število. Podana množica ▫$M\subset V$▫ ▫$k$▫-kontorlira vozlišče ▫$v$▫ grafa ▫$G$▫, če ▫$\delta_M(v)\ge \frac{\delta_G(v)}{2}+k$▫, kjer ▫$\delta_M(v)$▫ predstavlja število sosedov vozlišča ▫$v$▫ v ▫$M$▫ in ▫$\delta_G(v)$▫ stopnjo vozlišča ▫$v$▫ v grafu ▫$G$▫. Množici ▫$M$▫ rečemo odprti ▫$k$▫-monopol, če ▫$M$▫ ▫$k$▫-kontrolira vsako vozlišče ▫$v$▫ iz ▫$G$▫. Minimalna stopnja odprtega ▫$k$▫-monopola je odprto v ▫$k$▫-monopolno število grafa ▫$G$▫. V tem delu je govora o odprtem ▫$k$▫-monopolnem številu na krepkem produktu grafov. Predstavljane so splošne zgornje in spodnje meje odprtega ▫$k$▫-monopolnega števila krepkega produkta grafov. Nadalje je študirano odprto ▫$0$▫-monopolno število nekaterih specifičnih družin krepkih produktov grafov.
    Source: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 38, iss. 1, 2018, str. 287-300)
    Type of material - article, component part
    Publish date - 2018
    Language - english
    COBISS.SI-ID - 18210393

    Link(s):

    https://doi.org/10.7151/dmgt.2017
    DOI

Shelf entry