当前位置: 首页 > 学术报告 > 正文

Determining the edge metric dimension of the generalized Petersen graph P(n,3)

发布时间:2020-09-16 15:30:56 发布人:孙怡东  审核人:李天镇

报告题目: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等国内外学术期刊。