Colourings and Labelings of Graphs

Collection Colourings and Labelings of Graphs

The course covers several topics in graph labelings. It starts by introducting the concept of magic squares and shows the correspondence between magic squares and magic graphs. Several magic type and antimagic type labelings are introduced. Some sufficient and some necessary conditions for the existence of these labelings are discussed. Some known labeling techniques are also presented. The course also covers the problem of local antimagic chromatic number of graphs and some bounds of this graph invariant are shown. Modifications of this parameter for plane graphs are introduced. The last part of the course deals with variations on irregular labelings. Basic concepts and know results are presented.


Organizer(s) Sarfraz Ahmad, Edgar Martínez-Moro
Date(s) 01/11/2022 - 11/11/2022
linked URL https://lahore.comsats.edu.pk/cimpa2022/index.aspx
Give feedback