Geodesic
Graph grabbing game on graphs with forbidden subgraphs
Discussiones Mathematicae. Graph Theory, Tome 44 (2024) no. 1, pp. 171-197

Voir la notice de l'article provenant de la source Library of Science

The graph grabbing game is a two-player game on a connected graph with a 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. Seacrest and Seacrest proved that if a given graph G is a tree with even order, then the first player can win the game for every weight function on G, and conjectured that the same statement holds if G is a connected bipartite graph with even order [D.E. Seacrest and T. Seacrest, Grabbing the gold, Discrete Math. 312 (2012) 1804–1806]. In this paper, we introduce a conjecture which is stated in terms of forbidden subgraphs and includes the above conjecture, and give two partial solutions to the conjecture.
Keywords: graph grabbing game, forbidden subgraph, corona product 
@article{DMGT_2024_44_1_a8,
     author = {Doki, Masayoshi and Egawa, Yoshimi and Matsumoto, Naoki},
     title = {Graph grabbing game on graphs with forbidden subgraphs},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {171--197},
     publisher = {mathdoc},
     volume = {44},
     number = {1},
     year = {2024},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2024_44_1_a8/}
}
TY  - JOUR
AU  - Doki, Masayoshi
AU  - Egawa, Yoshimi
AU  - Matsumoto, Naoki
TI  - Graph grabbing game on graphs with forbidden subgraphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2024
SP  - 171
EP  - 197
VL  - 44
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2024_44_1_a8/
LA  - en
ID  - DMGT_2024_44_1_a8
ER  - 
%0 Journal Article
%A Doki, Masayoshi
%A Egawa, Yoshimi
%A Matsumoto, Naoki
%T Graph grabbing game on graphs with forbidden subgraphs
%J Discussiones Mathematicae. Graph Theory
%D 2024
%P 171-197
%V 44
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2024_44_1_a8/
%G en
%F DMGT_2024_44_1_a8
Doki, Masayoshi; Egawa, Yoshimi; Matsumoto, Naoki. Graph grabbing game on graphs with forbidden subgraphs. Discussiones Mathematicae. Graph Theory, Tome 44 (2024) no. 1, pp. 171-197. http://geodesic.mathdoc.fr/item/DMGT_2024_44_1_a8/