报告题目：The construction and structural Properties of (k,g)-cages

报告人：Yuqing Lin（The University of Newcastle，Australia）

时间：2013年4月11日（星期四）16:00--17:00

地点：理科楼数学系A304

摘要：A (k;g)-cage is a k-regular graph with girth g and the lest possible number of vertices. Cages were introduced by Tutte in 1947 and not many Cages been discovered so far. In this talk, we will summarize the known structural properties of Cages and some construction techniques been explored in constructing Cages and related graphs.

报告人简介: Dr. Yuqing Lin has obtained his PhD in 2004 and current a senior lecturer at theSchoolofElectrical Engineeringand Computer Science, the University of Newcastle, Australia. His main research area is in Graph Theory and Discrete Mathematics, especially on extremal graph theory and extremal graph construction. He has published more then 40 SCI indexed journal papers and awarded a few competitive grants, including Australia Research Council Discovery Project, Australia-China Collaboration grants.

联系人：陆玫