Mostra el registre d'ítem simple
The graph distance game and some graph operations
dc.contributor.author | Cáceres, José |
dc.contributor.author | Hernando Martín, María del Carmen |
dc.contributor.author | Mora Giné, Mercè |
dc.contributor.author | Pelayo Melero, Ignacio Manuel |
dc.contributor.author | Puertas, M. Luz |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada I |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III |
dc.date.accessioned | 2014-11-21T12:24:49Z |
dc.date.available | 2014-11-21T12:24:49Z |
dc.date.created | 2014 |
dc.date.issued | 2014 |
dc.identifier.citation | Cáceres, José [et al.]. The graph distance game and some graph operations. A: IX JORNADAS DE MATEMATICA DISCRETA Y ALGORITMICA. "Actas de IX JORNADAS DE MATEMATICA DISCRETA Y ALGORITMICA". Tarragona: 2014, p. 169-174. |
dc.identifier.uri | http://hdl.handle.net/2117/24796 |
dc.description.abstract | In the graph distance game, two players alternate in constructing a max- imal path. The objective function is the distance between the two endpoints of the path, which one player tries to maximize and the other tries to minimize. In this paper we examine the distance game for various graph operations: the join, the corona and the lexicographic product of graphs. We provide general bounds and exact results for special graphs |
dc.format.extent | 6 p. |
dc.language.iso | spa |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística |
dc.subject.other | Distance game |
dc.subject.other | graph operations |
dc.title | The graph distance game and some graph operations |
dc.type | Conference report |
dc.subject.lemac | Grafs, Teoria de |
dc.contributor.group | Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta |
dc.contributor.group | Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
dc.relation.publisherversion | http://deim.urv.cat/~discrete-math/JMDA2014/Actas.pdf |
dc.rights.access | Open Access |
local.identifier.drac | 15259952 |
dc.description.version | Postprint (published version) |
local.citation.author | Cáceres, José; Hernando, M.; Mora, M.; Pelayo, I. M.; Puertas, M. Luz |
local.citation.contributor | IX JORNADAS DE MATEMATICA DISCRETA Y ALGORITMICA |
local.citation.pubplace | Tarragona |
local.citation.publicationName | Actas de IX JORNADAS DE MATEMATICA DISCRETA Y ALGORITMICA |
local.citation.startingPage | 169 |
local.citation.endingPage | 174 |