Mostrar el registro sencillo del ítem
Ponencia
Autotopism stabilized colouring games on rook's graphs
dc.creator | Andres, Stephan Dominique | es |
dc.creator | Falcón Ganfornina, Raúl Manuel | es |
dc.date.accessioned | 2018-01-18T10:15:47Z | |
dc.date.available | 2018-01-18T10:15:47Z | |
dc.date.issued | 2017-06-29 | |
dc.identifier.citation | Andres, 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.uri | https://hdl.handle.net/11441/69147 | |
dc.description.abstract | Based 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.format | application/pdf | es |
dc.language.iso | eng | es |
dc.relation.ispartof | The Second Malta Conference in Graph Theory and Combinatorics (2017), | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | Autotopism stabilized colouring games on rook's graphs | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
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 |
idus.format.extent | 51 p. | es |
dc.eventtitle | The Second Malta Conference in Graph Theory and Combinatorics | es |
dc.eventinstitution | Qawra, Malta | es |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
1. Autotopism stabilized colouring ... | 7.663Mb | [PDF] | Ver/ | |