Lansdowne Lecture - Ringel's Decomposition Problem and Graph Labellings
Professor Alexander Rosa from McMaster University will give a talk on "Ringel's Decomposition Problem and Graph Labellings" on Wednesday, March 29 at 7:00 pm in the David Strong Building, room C103.
Abstract:
During the 1963 international graph theory conference in Smolenice, Czechoslovakia, Gerhard Ringel formulated the following conjecture:
The complete graph with vertices can be decomposed into subgraphs, each isomorphic to a given tree with edges.
Shortly thereafter, several kinds of graph labellings were introduced with the aim of attacking Ringel’s conjecture. Among these, the graceful labelling (originally called labelling) became the most prominent.
I will attempt to present an overview of the up-to-date approaches to Ringel’s conjecture, and also to the well-known conjecture that every tree has a graceful labelling.
FREE & OPEN TO EVERYONE | SEATING IS LIMITED