School Seminars and Colloquia

Domination numbers, three-arc graph construction and symmetric graphs

Completion Seminar

by Guangjun Xu


Institution: University of Melbourne
Date: Tue 6th March 2012
Time: 12:00 PM
Location: Richard Berry Building - Russell Love Theatre

Abstract: This talk will address three topics in graph theory that are rich in
theory and applications: (1) domination theory for graphs;
(2) three-arc graph construction; and (3) imprimitive symmetric graphs.

For the first topic, we will present some algorithmic results, give sharp
bounds and answer some open problems on several domination parameters. For
the second topic, we will discuss certain combinatorial properties of
3-arc graphs, including domination, coloring and Hamiltonicity. For the
last topic, we will talk about two classes of imprimitive symmetric graphs
with an emphasis on the solution to an open question and a classification
result.

For More Information: contact Guoqi Qian, email: g.qian@ms.unimelb.edu.au