Displaying similar documents to “Remarks on pebble games on graphs”

Colouring game and generalized colouring game on graphs with cut-vertices

Elżbieta Sidorowicz (2010)

Discussiones Mathematicae Graph Theory

Similarity:

For k ≥ 2 we define a class of graphs 𝓗 ₖ = {G: every block of G has at most k vertices}. The class 𝓗 ₖ contains among other graphs forests, Husimi trees, line graphs of forests, cactus graphs. We consider the colouring game and the generalized colouring game on graphs from 𝓗 ₖ.

How Long Can One Bluff in the Domination Game?

Boštan Brešar, Paul Dorbec, Sandi Klavžar, Gašpar Košmrlj (2017)

Discussiones Mathematicae Graph Theory

Similarity:

The domination game is played on an arbitrary graph G by two players, Dominator and Staller. The game is called Game 1 when Dominator starts it, and Game 2 otherwise. In this paper bluff graphs are introduced as the graphs in which every vertex is an optimal start vertex in Game 1 as well as in Game 2. It is proved that every minus graph (a graph in which Game 2 finishes faster than Game 1) is a bluff graph. A non-trivial infinite family of minus (and hence bluff) graphs is established....

Note On The Game Colouring Number Of Powers Of Graphs

Stephan Dominique Andres, Andrea Theuser (2016)

Discussiones Mathematicae Graph Theory

Similarity:

We generalize the methods of Esperet and Zhu [6] providing an upper bound for the game colouring number of squares of graphs to obtain upper bounds for the game colouring number of m-th powers of graphs, m ≥ 3, which rely on the maximum degree and the game colouring number of the underlying graph. Furthermore, we improve these bounds in case the underlying graph is a forest.

Some values for constant-sum and bilateral cooperative games

Andrzej Młodak (2007)

Applicationes Mathematicae

Similarity:

We prove new axiomatizations of the Shapley value and the Banzhaf value, defined on the class of nonnegative constant-sum games with nonzero worth of the grand coalition as well as on nonnegative bilateral games with nonzero worth of the grand coalition. A characteristic feature of the latter class of cooperative games is that for such a game any coalition and its complement in the set of all players have the same worth. The axiomatizations are then generalized to the entire class of...