Mostrar el registro sencillo del ítem
dc.contributor.author
Bresar, Bostjan
dc.contributor.author
Kos, Tim
dc.contributor.author
Torres, Pablo Daniel
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.date.available
2022-03-11T04:16:41Z
dc.date.issued
2019-06
dc.identifier.citation
Bresar, Bostjan; Kos, Tim; Torres, Pablo Daniel; Grundy domination and zero forcing in Kneser graphs; Open Journal Systems; Ars Mathematica Contemporanea; 17; 2; 6-2019; 419-430
dc.identifier.issn
1855-3966
dc.identifier.uri
http://hdl.handle.net/11336/153215
dc.description.abstract
In this paper, we continue the investigation of different types of (Grundy) dominating sequences. We consider four different types of Grundy domination numbers and the related zero forcing numbers, focusing on these numbers in the well-known class of Kneser graphs Kn,r. In particular, we establish that the Grundy total domination number γ t gr(Kn,r) equals 2r r for any r ≥ 2 and n ≥ 2r + 1. For the Grundy domination number of Kneser graphs we get γgr(Kn,r) = α(Kn,r) whenever n is sufficiently larger than r. On the other hand, the zero forcing number Z(Kn,r) is proved to be n r − 2r r when n ≥ 3r + 1 and r ≥ 2, while lower and upper bounds are provided for Z(Kn,r) when 2r + 1 ≤ n ≤ 3r. Some lower bounds for different types of minimum ranks of Kneser graphs are also obtained along the way.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
Open Journal Systems
dc.rights
info:eu-repo/semantics/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by/2.5/ar/
dc.subject
GRUNDY DOMINATION NUMBER
dc.subject
GRUNDY TOTAL DOMINATION NUMBER
dc.subject
KNESER GRAPHS
dc.subject
ZERO FORCING NUMBER
dc.subject.classification
Otras Matemáticas
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
Matemáticas
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.title
Grundy domination and zero forcing in Kneser graphs
dc.type
info:eu-repo/semantics/article
dc.type
info:ar-repo/semantics/artículo
dc.type
info:eu-repo/semantics/publishedVersion
dc.date.updated
2020-11-25T17:47:20Z
dc.journal.volume
17
dc.journal.number
2
dc.journal.pagination
419-430
dc.journal.pais
Eslovenia
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.description.fil
Fil: Bresar, Bostjan. University of Maribor; Eslovenia. Institute Of Mathematics, Physics And Mechanics Ljubljana; Eslovenia
dc.description.fil
Fil: Kos, Tim. Institute Of Mathematics, Physics And Mechanics Ljubljana; Eslovenia
dc.description.fil
Fil: Torres, Pablo Daniel. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina
dc.journal.title
Ars Mathematica Contemporanea
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://amc-journal.eu/index.php/amc/article/view/1881
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.26493/1855-3974.1881.384
Archivos asociados