Mostrar el registro sencillo del ítem

Ponencia

dc.creatorAndres, Stephan Dominiquees
dc.creatorFalcón Ganfornina, Raúl Manueles
dc.date.accessioned2018-01-18T10:15:47Z
dc.date.available2018-01-18T10:15:47Z
dc.date.issued2017-06-29
dc.identifier.citationAndres, S.D. y Falcón Ganfornina, R.M. (2017). Autotopism stabilized colouring games on rook's graphs. En The Second Malta Conference in Graph Theory and Combinatorics, Qawra, Malta.
dc.identifier.urihttps://hdl.handle.net/11441/69147
dc.description.abstractBased on the fact that every partial colouring of the rook’s graph Kr✷Ks is uniquely related to an r × s partial Latin rectangle, this work deals with the Θ-stabilized colouring game on the graph Kr✷Ks. This is a variant of the classical colouring game on finite graphs [1,2,6,7] so that each move must respect a given autotopism Θ of the resulting partial Latin rectangle. The complexity of this variant is examined by means of its Θ-stabilized game chromatic number, which depends in turn on the cycle structure of the autotopism under consideration. Based on the known classification of such cycle structures [3,4,5,8], we determine in a constructive way the game chromatic number associated to those rook’s graphs Kr✷Ks, for which r ≤ s ≤ 8.es
dc.formatapplication/pdfes
dc.language.isoenges
dc.relation.ispartofThe Second Malta Conference in Graph Theory and Combinatorics (2017),
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.titleAutotopism stabilized colouring games on rook's graphses
dc.typeinfo:eu-repo/semantics/conferenceObjectes
dcterms.identifierhttps://ror.org/03yxnpp24
dc.type.versioninfo:eu-repo/semantics/publishedVersiones
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)es
idus.format.extent51 p.es
dc.eventtitleThe Second Malta Conference in Graph Theory and Combinatoricses
dc.eventinstitutionQawra, Maltaes

FicherosTamañoFormatoVerDescripción
1. Autotopism stabilized colouring ...7.663MbIcon   [PDF] Ver/Abrir  

Este registro aparece en las siguientes colecciones

Mostrar el registro sencillo del ítem

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