Solving the dynamic coloring problem for direct products of paths with fan graphs

Falcón Ganfornina, Raúl Manuel; Gowri, Sathasivam; Venkatachalam, Mathiyazhagan

doi:10.2478/auom-2023-0006

Artículo

dc.creator	Falcón Ganfornina, Raúl Manuel	es
dc.creator	Gowri, Sathasivam	es
dc.creator	Venkatachalam, Mathiyazhagan	es
dc.date.accessioned	2024-02-27T11:42:40Z
dc.date.available	2024-02-27T11:42:40Z
dc.date.issued	2023-01
dc.identifier.citation	Falcón Ganfornina, R.M., Gowri, S. y Venkatachalam, M. (2023). Solving the dynamic coloring problem for direct products of paths with fan graphs. Analele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică, 31 (1), 115-142. https://doi.org/10.2478/auom-2023-0006.
dc.identifier.issn	1224-1784	es
dc.identifier.issn	1844-0835	es
dc.identifier.uri	https://hdl.handle.net/11441/155652
dc.description.abstract	This paper deals with the r-dynamic chromatic problem of the direct product of a path with a fan graph Fm,n. The problem is completely solved except for the case n < r ∈ {2m + 2, 2m + 3}, which is solved under certain assumptions. It enables us to determine in particular the dynamic chromatic number concerning this problem, for all r ≤ 7, and also, for all m ∈ {1, 2}.	es
dc.format	application/pdf	es
dc.format.extent	28 p.	es
dc.language.iso	eng	es
dc.publisher	Sciendo	es
dc.relation.ispartof	Analele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică, 31 (1), 115-142.
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.subject	Dynamic coloring problem	es
dc.subject	Direct product	es
dc.subject	Path	es
dc.subject	Fan graph	es
dc.title	Solving the dynamic coloring problem for direct products of paths with fan graphs	es
dc.type	info:eu-repo/semantics/article	es
dc.type.version	info:eu-repo/semantics/publishedVersion	es
dc.rights.accessRights	info:eu-repo/semantics/openAccess	es
dc.contributor.affiliation	Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)	es
dc.relation.projectID	FQM-016	es
dc.relation.publisherversion	https://sciendo.com/article/10.2478/auom-2023-0006	es
dc.identifier.doi	10.2478/auom-2023-0006	es
dc.contributor.group	Universidad de Sevilla. FQM016: Códigos, Diseños, Criptografía y Optimización	es
dc.journaltitle	Analele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică	es
dc.publication.volumen	31	es
dc.publication.issue	1	es
dc.publication.initialPage	115	es
dc.publication.endPage	142	es
dc.contributor.funder	Junta de Andalucía	es

Ficheros	Tamaño	Formato	Ver	Descripción
Solving the dynamic coloring ...	665.7Kb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Artículos (Matemática Aplicada I)

Mostrar el registro sencillo del ítem

Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional