Mostra el registre d'ítem simple

The graph distance game and some graph operations

dc.contributor.authorCáceres, Jose
dc.contributor.authorPuertas, M. Luz
dc.contributor.authorHernando Martín, María del Carmen
dc.contributor.authorMora Giné, Mercè
dc.contributor.authorPelayo Melero, Ignacio Manuel
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-10-31T12:00:32Z
dc.date.created2014-09-02
dc.date.issued2014-09-02
dc.identifier.citationCáceres, J. [et al.]. The graph distance game and some graph operations. "Electronic notes in discrete mathematics", 02 Setembre 2014, vol. 46, p. 153-159.
dc.identifier.issn1571-0653
dc.identifier.urihttp://hdl.handle.net/2117/24526
dc.description.abstractIn the graph distance game, two players alternate in constructing a maximal 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.extent7 p.
dc.language.isoeng
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.typeArticle
dc.subject.lemacMatemàtica recreativa
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.identifier.doi10.1016/j.endm.2014.08.021
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://www.sciencedirect.com/science/article/pii/S1571065314000225#
dc.rights.accessRestricted access - publisher's policy
local.identifier.drac15259789
dc.description.versionPostprint (published version)
dc.date.lift10000-01-01
local.citation.authorCáceres, J.; Puertas, M. Luz; Hernando, M.; Mora, M.; Pelayo, I. M.
local.citation.publicationNameElectronic notes in discrete mathematics
local.citation.volume46
local.citation.startingPage153
local.citation.endingPage159


Fitxers d'aquest items

Imatge en miniatura
Nom:
1-s2.0-S1571065314000225-main.pdf
Mida:
176,3Kb
Format:
PDF
Visualitza/Obre

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple