Roman domination of cartesian bundles of cycles over cycles

Brezovnik, Simon (avtor), Žerovnik, Janez (avtor)

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)=∑$_{v∈V}$f(v), and the Roman domination number, yR(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.

• Jezik: Angleški jezik
• Ključne besede: Roman domination, domination, graph bundles, Roman graphs
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FS - Fakulteta za strojništvo
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Leto izida: 2025
• Št. strani: 18 str.
• Številčenje: Vol. 13, iss. 15, art. 2351
• PID: 20.500.12556/RUL-170980
• UDK: 519.17
• ISSN pri članku: 2227-7390
• DOI: 10.3390/math13152351
• COBISS.SI-ID: 243736579
• Datum objave v RUL: 24.07.2025

Gradivo je del revije

• Naslov: Mathematics
• Skrajšan naslov: Mathematics
• Založnik: MDPI AG
• ISSN: 2227-7390
• COBISS.SI-ID: 523267865

Licence

• Licenca: CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
• Povezava: http://creativecommons.org/licenses/by/4.0/deed.sl
• Opis: To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.