Processing math: 100%
Digitalni repozitorij raziskovalnih organizacij Slovenije

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

Naslov:Best possible upper bounds on the restrained domination number of cubic graphs
Avtorji:ID Brešar, Boštjan (Avtor)
ID Henning, Michael A. (Avtor)
Datoteke:.pdf PDF - Predstavitvena datoteka, prenos (2,13 MB)
MD5: 5A65E5661DF4CBFCFB55FA237EAE42DB
 
URL URL - Izvorni URL, za dostop obiščite https://onlinelibrary.wiley.com/doi/10.1002/jgt.23095
 
Jezik:Angleški jezik
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:Logo IMFM - Inštitut za matematiko, fiziko in mehaniko
Povzetek:A dominating set in a graph G is a set S of vertices such that every vertex in V(G)∖S is adjacent to a vertex in S. A restrained dominating set of G is a dominating set S with the additional restraint that the graph G−S obtained by removing all vertices in S is isolate-free. The domination number γ(G) and the restrained domination number γr(G) are the minimum cardinalities of a dominating set and restrained dominating set, respectively, of G. Let G be a cubic graph of order n. A classical result of Reed [Combin. Probab. Comput. 5 (1996), 277-295] states that γ(G)≤38n, and this bound is best possible. To determine a best possible upper bound on the restrained domination number of G is more challenging, and we prove that γr(G)≤25n.
Ključne besede:domination, restrained domination, cubic graphs
Status publikacije:Objavljeno
Verzija publikacije:Objavljena publikacija
Datum objave:01.08.2024
Leto izida:2024
Št. strani:str. 763–815
Številčenje:Vol. 106, iss. 4
PID:20.500.12556/DiRROS-19113 Novo okno
UDK:519.17
ISSN pri članku:0364-9024
DOI:10.1002/jgt.23095 Novo okno
COBISS.SI-ID:199137795 Novo okno
Opomba:
Datum objave v DiRROS:18.06.2024
Število ogledov:510
Število prenosov:298
Metapodatki:XML DC-XML DC-RDF
:
BREŠAR, Boštjan in HENNING, Michael A., 2024, Best possible upper bounds on the restrained domination number of cubic graphs. Journal of graph theory [na spletu]. 2024. Vol. 106, no. 4. [Dostopano 8 april 2025]. DOI 10.1002/jgt.23095. Pridobljeno s: https://dirros.openscience.si/IzpisGradiva.php?lang=slv&id=19113
Kopiraj citat
  
Objavi na:Bookmark and Share


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

Gradivo je del revije

Naslov:Journal of graph theory
Skrajšan naslov:J. graph theory
Založnik:Wiley
ISSN:0364-9024
COBISS.SI-ID:25747712 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:J1-2452
Naslov:Strukturni, optimizacijski in algoritmični problemi v geometrijskih in topoloških predstavitvah grafov
Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-3002
Naslov:Prirejanja in barvanja povezav v kubičnih grafih
Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:N1-0285
Naslov:Metrični problemi v grafih in hipergrafih
Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-4008
Naslov:Drevesno neodvisnostno število grafov
Financer:Drugi - Drug financer ali več financerjev
Program financ.:South African National Research Foundation
Številka projekta:129265
Financer:Drugi - Drug financer ali več financerjev
Program financ.:South African National Research Foundation
Številka projekta:132588

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


Nazaj