报告题目:Determining the edge metric dimension of the generalized Petersen graph P(n,3)
主 讲 人:王国亮(北京理工大学数学与统计学院教授)
报告邀请人:孙怡东 教授
报告时间:2020年9月25日13:30-15:00
报告地点:腾讯会议,会议 ID:954863722
会议链接:https://meeting.tencent.com/s/3HExmW3hfpvg
报告摘要:It is known that the problem of computing the edge dimension of a graph is NP-hard, and that the edge dimension of any generalized Petersen graph P(n,k) is at least 3. We show that the graph P(n,3) has edge dimension 4 for all n at least 11. This is a joint work with Monica M.Y. Wang and S.Q. Zhang. I would like to talk about our real research experience for this result.
个人简历:王国亮,2005年于北京大学获得学士学位,2010年于南开大学组合数学中心获得博士学位,先后在北京大学国际数学研究中心、以色列海法大学做数学博士后工作,2014年加入北京理工大学,现任教授、博导,期间访问美国麻省理工学院1年。王国亮研究方向为代数组合学,主要从事来自组合数学的多项式性质研究,主持国家自然科学基金面上项目等,目前发表论著30余篇,包括European J. Combin.,SIAM J. Discrete Math.,J. Graph Theory等国内外学术期刊。