THE GRAPH DISTANCE GAME

被引：0
|
作者：
Goddard, Wayne [1 ,2 ]
Sinko, Anne [3 ]
Slater, Peter [4 ,5 ]
Xu, Honghai [2 ]
机构：
[1] Clemson Univ, Sch Comp, Clemson, SC 29634 USA
[2] Clemson Univ, Dept Math Sci, Clemson, SC 29634 USA
[3] Kenyon Coll, Dept Math, Gambier, OH 43022 USA
[4] Univ Alabama, Comp Sci Dept, Huntsville, AL 35899 USA
[5] Univ Alabama, Math Sci Dept, Huntsville, AL 35899 USA
来源：
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS | 2011年 / 8卷 / 01期
关键词：
graph; distance; game; grids;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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 note, we examine the distance game for various graphs, and provide general bounds, exact results for special graphs, and an algorithm for trees. Computer calculations suggest interesting conjectures for grids.
引用
收藏
页码：85 / 96
页数：12
相关论文
共 50 条
  • [1] Graph Edit Distance or Graph Edit Pseudo-Distance?
    Serratosa, Francesc
    Cortes, Xavier
    Moreno, Carlos-Francisco
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, S+SSPR 2016, 2016, 10029 : 530 - 540
  • [2] A comparative analysis of new graph distance measures and graph edit distance
    Li, Tao
    Dong, Han
    Shi, Yongtang
    Dehmer, Matthias
    INFORMATION SCIENCES, 2017, 403 : 15 - 21
  • [3] An evasion game on a graph
    Haslegrave, John
    DISCRETE MATHEMATICS, 2014, 314 : 1 - 5
  • [4] Graph Game Embedding
    Hong, Xiaobin
    Zhang, Tong
    Cui, Zhen
    Huang, Yuge
    Shen, Pengcheng
    Li, Shaoxin
    Yang, Jian
    THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 7711 - 7720
  • [5] The graph energy game
    Arizmendi, Gerardo
    Arizmendi, Octavio
    DISCRETE APPLIED MATHEMATICS, 2023, 330 : 128 - 140
  • [6] Connected graph game
    Csirmaz, L
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2002, 39 (1-2) : 129 - 136
  • [7] Game, set, and graph
    Biggs, Norman
    BSHM BULLETIN-JOURNAL OF THE BRITISH SOCIETY FOR THE HISTORY OF MATHEMATICS, 2018, 33 (03): : 166 - 178
  • [8] Distance in the curve graph
    Ursula Hamenstädt
    Geometriae Dedicata, 2014, 168 : 101 - 112
  • [9] MEAN DISTANCE IN A GRAPH
    DOYLE, JK
    GRAVER, JE
    DISCRETE MATHEMATICS, 1977, 17 (02) : 147 - 154
  • [10] On the degree distance of a graph
    Dankelmann, P.
    Gutman, I.
    Mukwembi, S.
    Swart, H. C.
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (13) : 2773 - 2777
12345