Vaš brskalnik ne omogoča JavaScript!
JavaScript je nujen za pravilno delovanje teh spletnih strani. Omogočite JavaScript ali pa uporabite sodobnejši brskalnik.
Nacionalni portal odprte znanosti
Odprta znanost
DiKUL
slv
|
eng
Iskanje
Brskanje
Novo v RUL
Kaj je RUL
V številkah
Pomoč
Prijava
On 2-rainbow domination number of generalized Petersen graphs P(5k, k)
ID
Erveš, Rija
(
Avtor
),
ID
Žerovnik, Janez
(
Avtor
)
PDF - Predstavitvena datoteka,
prenos
(331,17 KB)
MD5: BC71A421386E822FBC0113B6DA8C51A7
URL - Izvorni URL, za dostop obiščite
https://www.mdpi.com/2073-8994/13/5/809
Galerija slik
Izvleček
We obtain new results on 2-rainbow domination number of generalized Petersen graphs P(5k, k). In some cases (for some infinite families), exact values are established, and in all other cases lower and upper bounds are given. In particular, it is shown that, for k > 3, γ$_{r2}$(P(5k, k)) = 4k for k ≡ 2, 8 mod 10, γ$_{r2}$(P(5k, k)) = 4k + 1 for k ≡ 5, 9 mod 10, 4k + 1 ≤ γ$_{r2}$(P(5k, k)) ≤ 4k + 2 for k ≡ 1, 6, 7 mod 10, and 4k + 1 ≤ γ$_{r2}$(P(5k, k)) ≤ 4k + 3 for k ≡ 0, 3, 4 mod 10.
Jezik:
Angleški jezik
Ključne besede:
rainbow domination
,
rainbow domination number
,
generalized Petersen 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:
2021
Št. strani:
12 str.
Številčenje:
Vol. 13, iss. 5, art. 809
PID:
20.500.12556/RUL-134473
UDK:
519.17
ISSN pri članku:
2073-8994
DOI:
10.3390/sym13050809
COBISS.SI-ID:
63479043
Datum objave v RUL:
17.01.2022
Število ogledov:
614
Število prenosov:
164
Metapodatki:
Citiraj gradivo
Navadno besedilo
BibTeX
EndNote XML
EndNote/Refer
RIS
ABNT
ACM Ref
AMA
APA
Chicago 17th Author-Date
Harvard
IEEE
ISO 690
MLA
Vancouver
:
Kopiraj citat
Objavi na:
Gradivo je del revije
Naslov:
Symmetry
Skrajšan naslov:
Symmetry
Založnik:
Molecular Diversity Preservation International
ISSN:
2073-8994
COBISS.SI-ID:
517592345
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.
Začetek licenciranja:
06.05.2021
Sekundarni jezik
Jezik:
Slovenski jezik
Ključne besede:
teorija grafov
,
dominacija v grafih
,
mavrična dominacija
,
posplošeni Petersenovi grafi
Projekti
Financer:
ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:
P2-0248
Naslov:
Inovativni izdelovalni sistemi in procesi
Financer:
ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:
J2-2512
Naslov:
Stohastični modeli za logistiko proizvodnih procesov
Financer:
ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:
J1-1692
Naslov:
Barvanja, dekompozicije in pokritja grafov
Financer:
ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:
J1-1693
Naslov:
Sodobni in novi metrični koncepti v teoriji grafov
Podobna dela
Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:
Nazaj