Seminár z teórie grafov - Petr Kovář (6.4.2017)

vo štvrtok 6.4.2017 o 9:50 hod. v miestnosti M/213


03. 04. 2017 11.59 hod.
Od: Martin Škoviera

Prednášajúci: doc. Mgr. Petr Kovář, PhD. (VŠB - Technická Univerzita Ostrava)

Názov: Applications of Magic-type Labelings

Termín: 6.4.2017, 9:50 hod., M/213


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