Seminar of Graph Theory - Petr Kovář (6.4.2017)

Thursday 6.4.2017 at 9:50, Lecture room M/213

03. 04. 2017 12.06 hod.
By: Martin Škoviera

doc. Mgr. Petr Kovář, PhD. (VSB - Technical University of Ostrava):
Applications of Magic-type Labelings

Abstract:
Magic-type labelings of graphs have been studied for about 50 years. There are literally hundreds of papers in this area. The dynamic survey on graph labelings maintained by Joe Gallian has about 90 pages just on magic-type labelings. The results include general techniques for constructions, mostly based on algebraic properties, special techniques developed for particular classes of graphs as well as necessary conditions based on parity, modularity or graph structure.

In this talk we present two applications of certain magic-type labelings: scheduling tournaments and storing sparse matrices. Moreover, we summarize related results on regular distance magic graphs.