The graph distance game and some graph operations

The graph distance game and some graph operations

In 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:...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Electronic notes in discrete mathematics 2014-09, Vol.46, p.153-159
Hauptverfasser: Cáceres, J., Puertas, M.L., Hernando, C., Mora, M., Pelayo, I.M.
Format: Artikel
Sprache:eng
Schlagworte:
Distance game
graph operations
Matemàtica recreativa
Matemàtiques i estadística
Àrees temàtiques de la UPC
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In 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.
ISSN:1571-0653
1571-0653
DOI:10.1016/j.endm.2014.08.021