ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Roman domination of cartesian bundles of cycles over cycles [Elektronski vir]
    Brezovnik, Simon, 1992- ; Žerovnik, Janez, 1958-
    A Roman dominating function ▫$f$▫ of a graph ▫$G(V, E)$▫ assigns labels from the set ▫$\{0,1,2\}$▫ to vertices such that every vertex labeled ▫$0$▫ has a neighbor labeled ▫$2$▫. The weight of an RDF ... ▫$f$▫ is defined as ▫$w(f) = \sum_{v \in V} f(v)$▫, and the Roman domination number, ▫$\gamma_R(G)$▫, is the minimum weight among all RDFs of ▫$G$▫. This paper studies the domination and Roman domination numbers in Cartesian bundles of cycles. Furthermore, the constructed optimal patterns improve known bounds and suggest even better bounds might be achieved by combining patterns, especially for bundles involving shifts of order ▫$4k$▫ and ▫$5k$▫.
    Source: Mathematics [Elektronski vir]. - ISSN 2227-7390 (Vol. 13, iss. 15, [art. no.] 2351, 2025, str. 1-18)
    Type of material - e-article ; adult, serious
    Publish date - 2025
    Language - english
    COBISS.SI-ID - 243736579

    Link(s):

    https://www.mdpi.com/2227-7390/13/15/2351
    Repository of the University of Ljubljana – RUL
    DiRROS - Digital repository of Slovenian research organizations
    DOI

Shelf entry