时间:2016年10月24日(周一)09:00 - 09:55
地点:旗山校区理工北楼601报告厅
主办:数学与计算机科学学院
主讲:中国科学院信息工程研究所 王丽萍研究员
专家简介:王丽萍,中科院信息工程研究所信息安全国家重点实验室研究员、博士生导师,2003年获中国科技大学应用数学博士学位,2003-2006年在新加坡国立大学博士后,2006-2011年在清华大学高等研究院副研究员,2011年后在中科院信息工程研究所工作。主要研究方向为: 密码、编码等。发表论文30余篇,主持国家自然基金多项。
报告摘要:In this paper we introduce a new infinite class of bipartite graphs, called jumped Wenger graphs, which are closely related to Wenger graphs. An tight upper bound of the diameter and the exact girth of a jumped Wenger graph $J_m(q, i, j )$ for integers $i, j$, $1\leq i <j \leq m+2$, are determined. In particular, the exact diameter of the jumped Wenger graph $J_m(q, i, j)$ if $(i,j)=(m,m+2), (m+1,m+2)$ or $(m,m+1)$ is also obtained.