On 2-domination and 2-rainbow domination of cylindrical graphs

Žerovnik, Janez (avtor)

Cylindrical graphs and torus grid graphs are naturally constructed from subgraphs of the infinite grid by certain identifications of boundary vertices. Considering various domination type problems, it is usually possible to find an optimal solution on the infinite grid. To the contrary, exact values of invariants for the cylindrical and torus grid graphs are typically only known for special subfamilies, and are in general hard to compute. The 2-domination and 2-rainbow domination of cylindrical graphs is studied, and some new formulae and improved bounds are reported. We also consider weak 2-domination and singleton rainbow domination.

• Jezik: Angleški jezik
• Ključne besede: 2-domination, weak 2-domination, singleton 2-rainbow domination, cylindrical 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: 12 str.
• Številčenje: Vol. 44, iss. 5, art. 239
• PID: 20.500.12556/RUL-169460
• UDK: 51:621
• ISSN pri članku: 1807-0302
• DOI: 10.1007/s40314-025-03201-2
• COBISS.SI-ID: 237531395
• Datum objave v RUL: 29.05.2025

Gradivo je del revije

• Naslov: Computational & Applied Mathematics
• Skrajšan naslov: Comput. Appl. Math.
• Založnik: Sociedade Brasileira de Matemática Aplicada e Computacional.
• ISSN: 1807-0302
• COBISS.SI-ID: 520491801

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.

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: 2-dominacija, šibka 2-dominacija, singleton 2-mavrična dominacija, cilindrični grafi

Projekti

• Financer: ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
• Številka projekta: P2-0248
• Naslov: Inovativni izdelovalni sistemi in procesi

• Financer: ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
• Številka projekta: J1-4031
• Naslov: Računalniška knjižnica za zavozlane strukture in aplikacije