Processing math: 100%
Digitalni repozitorij raziskovalnih organizacij Slovenije

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

Naslov:Partial domination in supercubic graphs
Avtorji:ID Bujtás, Csilla (Avtor)
ID Henning, Michael A. (Avtor)
ID Klavžar, Sandi (Avtor)
Datoteke:URL URL - Izvorni URL, za dostop obiščite https://www.sciencedirect.com/science/article/pii/S0012365X23003552
 
.pdf PDF - Predstavitvena datoteka, prenos (304,87 KB)
MD5: ACE2EBE8F78937B8559A1EBDBF9D5E0F
 
Jezik:Angleški jezik
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:Logo IMFM - Inštitut za matematiko, fiziko in mehaniko
Povzetek:For some α with 0<α≤1, a subset X of vertices in a graph G of order n is an α-partial dominating set of G if the set X dominates at least α×n vertices in G. The α-partial domination number pdα(G) of G is the minimum cardinality of an α-partial dominating set of G. In this paper partial domination of graphs with minimum degree at least 3 is studied. It is proved that if G is a graph of order n and with δ(G)≥3, then pd78(G)≤13n. If in addition n≥60, then pd910(G)≤13n, and if G is a connected cubic graph of order n≥28, then pd1314(G)≤13n. Along the way it is shown that there are exactly four connected cubic graphs of order 14 with domination number 5.
Ključne besede:domination, partial domination, cubic graphs, supercubic graphs
Status publikacije:Objavljeno
Verzija publikacije:Objavljena publikacija
Datum objave:01.01.2024
Leto izida:2024
Št. strani:11 str.
Številčenje:Vol. 347, iss. 1, article no. 113669
PID:20.500.12556/DiRROS-18189 Novo okno
UDK:519.17
ISSN pri članku:0012-365X
DOI:10.1016/j.disc.2023.113669 Novo okno
COBISS.SI-ID:162890243 Novo okno
Datum objave v DiRROS:15.02.2024
Število ogledov:687
Število prenosov:317
Metapodatki:XML DC-XML DC-RDF
:
BUJTÁS, Csilla, HENNING, Michael A. in KLAVŽAR, Sandi, 2024, Partial domination in supercubic graphs. Discrete mathematics [na spletu]. 2024. Vol. 347, no. 1,  113669. [Dostopano 17 april 2025]. DOI 10.1016/j.disc.2023.113669. Pridobljeno s: https://dirros.openscience.si/IzpisGradiva.php?lang=slv&id=18189
Kopiraj citat
  
Objavi na:Bookmark and Share


Iščem podobna dela...Prosim, počakajte...
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:Discrete mathematics
Skrajšan naslov:Discrete math.
Založnik:Elsevier
ISSN:0012-365X
COBISS.SI-ID:1118479 Novo okno

Gradivo je financirano iz projekta

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Program financ.:Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:P1-0297-2022
Naslov:Teorija grafov
Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Program financ.:Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-2452-2020
Naslov:Strukturni, optimizacijski in algoritmični problemi v geometrijskih in topoloških predstavitvah grafov
Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Program financ.:Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:N1-0285-2023
Naslov:Metrični problemi v grafih in hipergrafih
Financer:Drugi - Drug financer ali več financerjev
Program financ.:University of Johannesburg
Financer:Drugi - Drug financer ali več financerjev
Program financ.:South Africa, National Research Foundation

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, delna dominacija, kubični grafi, superkubični grafi


Nazaj