| Title | : | On Generalized Word-Representable Graphs |
| Speaker | : | Henning Fernau (University of Trier, Germany) |
| Details | : | Mon, 10 Mar, 2025 4:00 PM @ SSB 334 |
| Abstract: | : | Word-representable graphs have been introduced around 20 years ago and have been an active area of research since then, leading not only to many research papers but also to a book devoted to this subject. In our recent research, we are generalizing this context from a formal language perspective. This allows us to derive results on a multitude of graph classes in a uniform manner. The talk will focus on the possibilities and also on the limitations of this approach. This is joint work with Zhidan Feng, Pamela Fleischmann, Kevin Mann and Silas Cato Sacher. Speaker Bio: Henning Fernau is a professor at University of Trier, Germany. He works in the area of theoretical computer science, and has extensively worked on problems in graphs, formal languages, and algorithm design. |
