On the 2-rainbow independent domination numbers of some graphs

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

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$.

• Language: English
• Keywords: graph theory, rainbow independent domination number, path algebra, tropical algebra
• Work type: Article
• Typology: 1.01 - Original Scientific Article
• Organization: FS - Faculty of Mechanical Engineering; FMF - Faculty of Mathematics and Physics
• Publication status: Published
• Publication version: Version of Record
• Year: 2023
• Number of pages: Str. 817-831
• Numbering: Vol. 31, iss. 3
• PID: 20.500.12556/RUL-148033
• UDC: 519.17
• ISSN on article: 1435-246X
• DOI: 10.1007/s10100-023-00840-w
• COBISS.SI-ID: 142159107
• Publication date in RUL: 26.07.2023

Record is a part of a journal

• Title: Central European journal of operations research
• Shortened title: Cent. Eur. j. oper. res.
• Publisher: Springer Nature, Österreichische Gesellschaft für Operations Research, Croatian Operational Research Society, Czech Society for Operations Research, Hungarian Operations Research Society, Slovak Society for Operations Research, Slovenian Association Informatika, Section for Operational Research
• ISSN: 1435-246X
• COBISS.SI-ID: 21414917

Licences

• License: CC BY 4.0, Creative Commons Attribution 4.0 International
• Link: http://creativecommons.org/licenses/by/4.0/
• Description: This is the standard Creative Commons license that gives others maximum freedom to do what they want with the work as long as they credit the author.

Secondary language

• Language: Slovenian
• Keywords: teorija grafov, mavrično neodvisno dominacijsko število, algebra poti, tropska algebra