Loading [MathJax]/jax/output/HTML-CSS/jax.js
Digitalni repozitorij raziskovalnih organizacij Slovenije

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

Naslov:Graphs with equal Grundy domination and independence number
Avtorji:ID Bacsó, Gábor (Avtor)
ID Brešar, Boštjan (Avtor)
ID Kuenzel, Kirsti (Avtor)
ID Rall, Douglas F. (Avtor)
Datoteke:.pdf PDF - Predstavitvena datoteka, prenos (803,91 KB)
MD5: 4AEB000C0E70536E98789402FA20E358
 
URL URL - Izvorni URL, za dostop obiščite https://www.sciencedirect.com/science/article/pii/S1572528623000191
 
Jezik:Angleški jezik
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:Logo IMFM - Inštitut za matematiko, fiziko in mehaniko
Povzetek:The Grundy domination number, γgr(G), of a graph G is the maximum length of a sequence (v1,v2,…,vk) of vertices in G such that for every i∈{2,…,k}, the closed neighborhood N[vi] contains a vertex that does not belong to any closed neighborhood N[vj], where j<i. It is well known that the Grundy domination number of any graph G is greater than or equal to the upper domination number Γ(G), which is in turn greater than or equal to the independence number α(G). In this paper, we initiate the study of the class of graphs G with Γ(G)=γgr(G) and its subclass consisting of graphs G with α(G)=γgr(G). We characterize the latter class of graphs among all twin-free connected graphs, provide a number of properties of these graphs, and prove that the hypercubes are members of this class. In addition, we give several necessary conditions for graphs G with Γ(G)=γgr(G) and present large families of such graphs.
Ključne besede:Grundy domination, independence number, upper domination number, bipartite graphs
Status publikacije:Objavljeno
Verzija publikacije:Objavljena publikacija
Datum objave:01.05.2023
Leto izida:2023
Št. strani:art. 100777 (15 str.)
Številčenje:Vol. 48, iss. 2
PID:20.500.12556/DiRROS-18642 Novo okno
UDK:519.17
ISSN pri članku:1572-5286
DOI:10.1016/j.disopt.2023.100777 Novo okno
COBISS.SI-ID:154012931 Novo okno
Opomba:
Datum objave v DiRROS:09.04.2024
Število ogledov:588
Število prenosov:397
Metapodatki:XML DC-XML DC-RDF
:
BACSÓ, Gábor, BREŠAR, Boštjan, KUENZEL, Kirsti in RALL, Douglas F., 2023, Graphs with equal Grundy domination and independence number. Discrete optimization [na spletu]. 2023. Vol. 48, no. 2. [Dostopano 12 april 2025]. DOI 10.1016/j.disopt.2023.100777. Pridobljeno s: https://dirros.openscience.si/IzpisGradiva.php?lang=slv&id=18642
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:Discrete optimization
Založnik:Elsevier
ISSN:1572-5286
COBISS.SI-ID:513620761 Novo okno

Gradivo je financirano iz projekta

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:P1-0297
Naslov:Teorija grafov
Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:J1-2452
Naslov:Strukturni, optimizacijski in algoritmični problemi v geometrijskih in topoloških predstavitvah grafov
Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:J1-3002
Naslov:Prirejanja in barvanja povezav v kubičnih grafih
Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:J1-4008
Naslov:Drevesno neodvisnostno število grafov
Financer:Drugi - Drug financer ali več financerjev
Program financ.:National Research, Development and Innovation Office - NKFIH, Hungary
Številka projekta:SNN 129364

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:Grundyjeva dominacija, neodvisnostno število, zgornje dominantno število, dvodelni grafi


Nazaj