Displaying similar documents to “Combinatorial Games and Beautiful Graphs Produced by Them”

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

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 𝓗 ₖ.

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.

R ( 3 , 4 ) = 17 .

Pralat, Pawel (2008)

The Electronic Journal of Combinatorics [electronic only]

Similarity: