Ringel's decomposition problem and graph labellings
Date
2017-05-18
Authors
Rosa, Alexander
Journal Title
Journal ISSN
Volume Title
Publisher
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.
Professor Alexander Rosa 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.
Description
Keywords
Graph theory, Mathematics