Ti trovi qui: HomeNews e Seminari

Some algebraic approaches to graceful labellings

Martedý 9 gennaio 2018, ore 14:30, aula M2.2, edificio Matematica, Dipartimento FIM, Modena

Relatore: Andrea Vietri ("Sapienza", UniversitÓ di Roma)

Abstract: Defining a graceful labelling is very easy. Finding graceful labellings requires many ad hoc techniques and is a challenging research field from decades. Finding graphs that do not admit graceful labellings leads again to some ad hoc techniques and, notably, records a basic result of algebraic nature, dating back to 1967. In this seminar, after a brief introduction we focus on that basic result and provide a generalisation by means of elementary symmetric functions. In the second half of the seminar we introduce a new algebraic tool which is related to graceful labellings, both on the existential and on the non-existential sides.

Ospiti: Simona Bonvicini.

[Ultimo aggiornamento: 08/01/2018 15:24:33]