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 rainbow domination of generalized Petersen graphs $P(ck, k)$
ID
Žerovnik, Janez
(
Avtor
)
PDF - Predstavitvena datoteka,
prenos
(418,49 KB)
MD5: 5C20209F3A9AE14B3A982FEB6912EF74
URL - Izvorni URL, za dostop obiščite
https://www.sciencedirect.com/science/article/pii/S0166218X24003512
Galerija slik
Izvleček
The structure of minimal weight rainbow domination functions of cubic graphs are studied. Based on general observations for cubic graphs, generalized Petersen graphs $P(ck, k)$ are characterized whose 4- and 5-rainbow domination numbers equal the general lower bounds. As $t$-rainbow domination of cubic graphs for $t$ ≥ 6 is trivial, characterizations of such generalized Petersen graphs $P(ck, k)$ are known for all $t$-rainbow domination numbers. In addition, new upper bounds for 4- and 5-rainbow domination numbers that are valid for all $P(ck, k)$ are provided.
Jezik:
Angleški jezik
Ključne besede:
graph domination
,
rainbow domination numbers
,
cubic graphs
,
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:
2024
Št. strani:
Str. 440-448
Številčenje:
Vol. 357
PID:
20.500.12556/RUL-160508
UDK:
519.17
ISSN pri članku:
0166-218X
DOI:
10.1016/j.dam.2024.07.052
COBISS.SI-ID:
205519875
Datum objave v RUL:
29.08.2024
Število ogledov:
90
Število prenosov:
47
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:
Discrete applied mathematics
Skrajšan naslov:
Discrete appl. math.
Založnik:
Elsevier
ISSN:
0166-218X
COBISS.SI-ID:
25342464
Licence
Licenca:
CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Povezava:
http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:
Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Sekundarni jezik
Jezik:
Slovenski jezik
Ključne besede:
dominacija grafov
,
mavrična dominacija števil
,
kubični grafi
,
posplošeni Petersenovi grafi
Projekti
Financer:
ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:
P2-0248
Naslov:
Inovativni izdelovalni sistemi in procesi
Podobna dela
Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:
Nazaj