The graph distance game and some graph operations
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/24796
Tipus de documentText en actes de congrés
Data publicació2014
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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
Citació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.
Versió de l'editorhttp://deim.urv.cat/~discrete-math/JMDA2014/Actas.pdf
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Actas The graph ... some graph operations.pdf | The graph distance game and some graph operations | 77,37Kb | Visualitza/Obre |