• Speaker: Dushyant Tanna, School of Mathematical and Physical Sciences, The University of Newcastle
  • Title: Graph Labeling and Applications
  • Location: Room V205, Mathematics Building (Callaghan Campus) The University of Newcastle
  • Time and Date: 12:00 pm, Mon, 7th Sep 2015
  • Abstract:

    Supervisors: Mirka Miller, Joe Ryan and Andrea Semanicova-Fenovcikova

    We give some background to the labeling schemes like graceful, harmonious, magic, antimagic and irregular total labeling. Then we will describe why study of graph labeling is important by narrating some applications of graph labeling. Next we will briefly describe the methodology like Robert's construction to obtain completing separating systems (CSS) which will help us to determine the antimagic labeling of graphs and Alon's Combinatorial Nullstellensatz. We will illustrate an example from many applications of graphs labelling. Finally we will introduce reflexive irregular total labelling and explain its importance. To conclude, we add research plan and time line during candidature of research.

  • [Permanent link]