Digitalni repozitorij raziskovalnih organizacij Slovenije

Izpis gradiva
A+ | A- | Pomoč | SLO | ENG

Naslov:Complexity of 2-rainbow total domination problem
Avtorji:ID Kraner Šumenjak, Tadeja (Avtor)
ID Tepeh, Aleksandra (Avtor)
Datoteke:.pdf PDF - Predstavitvena datoteka, prenos (391,20 KB)
MD5: 22D44F33D85AFC2D4B25C054EC78E837
 
URL URL - Izvorni URL, za dostop obiščite https://link.springer.com/article/10.1007/s40840-024-01747-8
 
Jezik:Angleški jezik
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:Logo IMFM - Inštitut za matematiko, fiziko in mehaniko
Povzetek:In this paper,we extend the findings of recent studies on k-rainbow total domination by placing our focus on its computational complexity aspects. We show that the problem of determining whether a graph has a 2-rainbow total dominating function of a given weight is NP-complete. This complexity result holds even when restricted to planar graphs. Along the way tight bounds for the k-rainbow total domination number of rooted product graphs are established. In addition, we obtain the closed formula for the k-rainbow total domination number of the corona product G∗H, provided that H has enough vertices.
Ključne besede:domination, rainbow domination, rooted product, NP-complete
Status publikacije:Objavljeno
Verzija publikacije:Objavljena publikacija
Datum objave:01.09.2024
Leto izida:2024
Št. strani:12 str.
Številčenje:Vol. 47, iss. 5, article no. 155
PID:20.500.12556/DiRROS-20226 Novo okno
UDK:519.17
ISSN pri članku:0126-6705
DOI:10.1007/s40840-024-01747-8 Novo okno
COBISS.SI-ID:204512515 Novo okno
Opomba:
Datum objave v DiRROS:26.08.2024
Število ogledov:438
Število prenosov:225
Metapodatki:XML DC-XML DC-RDF
:
KRANER ŠUMENJAK, Tadeja in TEPEH, Aleksandra, 2024, Complexity of 2-rainbow total domination problem. Bulletin of the Malaysian Mathematical Sciences Society [na spletu]. 2024. Vol. 47, no. 5,  155. [Dostopano 12 april 2025]. DOI 10.1007/s40840-024-01747-8. Pridobljeno s: https://dirros.openscience.si/IzpisGradiva.php?lang=slv&id=20226
Kopiraj citat
  
Objavi na:Bookmark and Share



Podobna dela iz ostalih repozitorijev:

Ni podobnih del

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:Bulletin of the Malaysian Mathematical Sciences Society
Skrajšan naslov:Bull. Malays. Math. Sci. Soc.
Založnik:Springer Nature, Malaysian Mathematical Society.
ISSN:0126-6705
COBISS.SI-ID:515781657 Novo okno

Gradivo je financirano iz projekta

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:P1-0297
Naslov:Teorija grafov
Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:P1-0383
Naslov:Kompleksna omrežja

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:dominacija, mavrična dominacija, matematika


Nazaj