Show simple item record

dc.contributor.authorCáceres, José
dc.contributor.authorHernando Martín, María del Carmen
dc.contributor.authorMora Giné, Mercè
dc.contributor.authorPelayo Melero, Ignacio Manuel
dc.contributor.authorPuertas, M. Luz
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada I
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III
dc.date.accessioned2014-11-21T12:24:49Z
dc.date.available2014-11-21T12:24:49Z
dc.date.created2014
dc.date.issued2014
dc.identifier.citationCá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.urihttp://hdl.handle.net/2117/24796
dc.description.abstractIn 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.extent6 p.
dc.language.isospa
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística
dc.subject.otherDistance game
dc.subject.othergraph operations
dc.titleThe graph distance game and some graph operations
dc.typeConference report
dc.subject.lemacGrafs, Teoria de
dc.contributor.groupUniversitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
dc.contributor.groupUniversitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
dc.relation.publisherversionhttp://deim.urv.cat/~discrete-math/JMDA2014/Actas.pdf
dc.rights.accessOpen Access
local.identifier.drac15259952
dc.description.versionPostprint (published version)
local.citation.authorCáceres, José; Hernando, M.; Mora, M.; Pelayo, I. M.; Puertas, M. Luz
local.citation.contributorIX JORNADAS DE MATEMATICA DISCRETA Y ALGORITMICA
local.citation.pubplaceTarragona
local.citation.publicationNameActas de IX JORNADAS DE MATEMATICA DISCRETA Y ALGORITMICA
local.citation.startingPage169
local.citation.endingPage174


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain