Gracefully labelling windmills using Skolem-like sequences

To gracefully label a graph G, assign each vertex v ∊ V(G) a distinct label l(v) from {0,1,2,…,|E(G)|}, such that {|l(u)-l(v)| : uv ∊ E(G)}={1,2,3,…,|E(G)|}. In this talk we will examine constructive techniques using Skolem-like sequences to gracefully label windmills of cycles. This includes new constructive techniques for known results as well as new results on windmills with vanes of mixed cycle length.

The Atlantic Graph Theory Seminar series will take place every Wednesday from 3:30-4:30 ADT online via zoom. The talks, provided by researchers, postdocs and graduate students, will be on a variety of current topics in graph theory. If you would like to give a talk or attend, please email one of the organizers (Jason Brown and Danielle Cox).