Grundy domination and zero forcing in Kneser graphs | ||
| dc.conicet.organizacion | University of Maribor | |
| dc.conicet.organizacion | Institute Of Mathematics, Physics And Mechanics Ljubljana | |
| dc.conicet.organizacion | Institute Of Mathematics, Physics And Mechanics Ljubljana | |
| dc.conicet.organizacion | Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario | |
| dc.contributor.author | Bresar, Bostjan | |
| dc.contributor.author | Kos, Tim | |
| dc.contributor.author | Torres, Pablo Daniel | |
| dc.date.issued | 2019-06 | |
| 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. | es |
| 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.format | application/pdf | es |
| 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 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 1855-3966 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/153215 | |
| dc.journal.number | 2 | es |
| dc.journal.pagination | 419-430 | es |
| dc.journal.pais | Eslovenia | es |
| dc.journal.title | Ars Mathematica Contemporanea | es |
| dc.journal.volume | 17 | es |
| dc.language.iso | eng | es |
| dc.publisher | Open Journal Systems | es |
| 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 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by/2.5/ar/ | * |
| dc.subject | GRUNDY DOMINATION NUMBER | es |
| dc.subject | GRUNDY TOTAL DOMINATION NUMBER | es |
| dc.subject | KNESER GRAPHS | es |
| dc.subject | ZERO FORCING NUMBER | es |
| dc.subject.classification | Otras Matemáticas | es |
| dc.subject.classification | Matemáticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Grundy domination and zero forcing in Kneser graphs | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.835404ad-7e31-4187-a7a9-2bea22dea9db_A.pdf
- Tamaño:
- 247.61 KB
- Formato:
- Adobe Portable Document Format