A survey on chessboard representations of classes of graceful graphs

Haviar, Miroslav, 1965- A survey on chessboard representations of classes of graceful graphs / Miroslav Haviar, Michal Ivaška. -- This is a survey on chessboard representations of classes of graceful graphs. We introduced and studied the concept of chessboard representations of graceful graphs in our book Vertex labellings of simple graphs in 2015, however, the book and hence its concepts and methods are not widely accessible. Our survey from the book is complemented by new applications of chessboard representations to the classes of k-enriched fan graphs presented by the first author and Kurtulík in 2021. The aim of the chessboard representations of classes of graceful graphs has been to provide an important value of visualization. Firstly, it leads to seeing better the pattern of the graceful labellings in already known graceful representations of simple graphs. Secondly, it can lead to creating new classes of graceful graphs as is demonstrated on the very recent example of the classes of k-enriched fan graphs.

In Acta Universitatis Matthiae Belii : series Mathematics. -- Banská Bystrica : Vydavateľstvo Univerzity Mateja Bela - Belianum, 2021. -- ISSN 1338-7111. -- Pp. 1-38

1. grafy 2. graciózne ohodnotenie grafov 3. postupnosť 4. články

I. Ivaška, Michal, 1987-
II. Acta Universitatis Matthiae Belii : series Mathematics. -- Pp. 1-38
BB301