Akademska digitalna zbirka SLovenije - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
PDF
  • Efficient open domination in digraph products [Elektronski vir]
    Božović, Dragana ; Peterin, Iztok
    Digraf ▫$D$▫ je učinkovito odprto dominiran, če obstaja taka podmnožica ▫$S$▫ množice vozlišč ▫$V(D)$▫ za katero odprte ven-okolice s središči v množici ▫$S$▫ tvorijo razbitje ▫$V(D)$▫. V tem delu se ... ukvarjamo z učinkovito odprto dominiranimi standardnimi produkti digraov. Predstavimo metodo, ki omogoča konstruiranje učinkovito dominiranih kartezičnih produktov digrafov, pri čemer je en faktor fiksen. Posebej obdelamo to metodo za digrafe s podležečim grafom pot, cikel oziroma zvezda. Karakteriziramo tudi učinkovito odprto dominirane krepke produkte digrafov, ki imajo grafe z enim ciklom za podležeče grafe. Popolnoma opišemo tudi učinkovito odprto dominirane digrafe za leksikografski in direktni produkt digrafov.
    Vir: Mathematics [Elektronski vir]. - ISSN 2227-7390 (Vol. 8, iss. 4, Apr. 2020, art. 496 (14 str.))
    Vrsta gradiva - e-članek ; neleposlovje za odrasle
    Leto - 2020
    Jezik - angleški
    COBISS.SI-ID - 18957913