On the 2-rainbow independent domination numbers of some graphs

Gabrovšek, Boštjan (avtor), Peperko, Aljoša (avtor), Žerovnik, Janez (avtor)

By suitably adjusting the tropical algebra technique we compute the rainbow independent domination numbers of several infinite families of graphs including Cartesian products $C_n \Box P_m$ and $C_n \Box C_m$ for all $n$ and $m\le 5$, and generalized Petersen graphs $P(n,2)$ for $n \ge 3$.

• Jezik: Angleški jezik
• Ključne besede: graph theory, rainbow independent domination number, path algebra, tropical algebra
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FS - Fakulteta za strojništvo ; FMF - Fakulteta za matematiko in fiziko
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Leto izida: 2023
• Št. strani: Str. 817-831
• Številčenje: Vol. 31, iss. 3
• PID: 20.500.12556/RUL-148033
• UDK: 519.17
• ISSN pri članku: 1435-246X
• DOI: 10.1007/s10100-023-00840-w
• COBISS.SI-ID: 142159107
• Datum objave v RUL: 26.07.2023

Gradivo je del revije

• Naslov: Central European journal of operations research
• Skrajšan naslov: Cent. Eur. j. oper. res.
• Založnik: Springer Nature
• ISSN: 1435-246X
• COBISS.SI-ID: 21414917

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: teorija grafov, mavrično neodvisno dominacijsko število, algebra poti, tropska algebra