Graph grabbing game on totally-weighted graphs

Naoki Matsumoto, Ryusei Moriyama, Katsuhiro Ota

研究成果: Article査読

抄録

The graph grabbing game is a two-player game on a connected graph with a vertex-weight function. In the game, they alternately remove a non-cut vertex from the graph (i.e., the resulting graph remains connected) and get the weight assigned to the vertex. Each player's aim is to maximize his or her outcome, when all vertices have been taken. In this paper, we consider the graph grabbing game on totally-weighted graphs that are graphs with weight functions from a set of elements in the vertex set and the edge set to non-negative real numbers. In this version, when a player removes a non-cut vertex v, that player gets the weight of v plus the total weight assigned to the edges incident to v. In particular, we give some results of interest for the graph grabbing game on edge-weighted trees, i.e., every vertex has weight zero. Moreover, we consider the game on edge-weighed graphs in the altered rule that each player must keep the connectedness of graphs induced by edges.

本文言語English
ページ(範囲)384-390
ページ数7
ジャーナルDiscrete Applied Mathematics
322
DOI
出版ステータスPublished - 2022 12月 15

ASJC Scopus subject areas

  • 離散数学と組合せ数学
  • 応用数学

フィンガープリント

「Graph grabbing game on totally-weighted graphs」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル