学术活动

当前位置:首页>>学术交流>>学术活动

On the general position number of graphs

主 讲 人 :许克祥    教授

活动时间:04月29日16时00分    

地      点 :腾讯会议: 382752795, 密码: 0429

讲座内容:

For aconnected graph G=(V(G), E(G)), a set S ⊆ V (G) is a general positionset if no three pairwise-distinct vertices from S lie on a common shortest pathin G. The general position number (or gp-number for short) gp(G) of G is thecardinality of a largest general position set of G. In this talk we will surveysome recent results on the gp-number of graphs, including the bounds on thegp-number, the value of gp-number of graph operations, and more.


主讲人介绍:

许克祥,南京航空航天大学理学院数学系教授,博士生导师,1977年生于山东德州,现任美国数学会《Mathematical Reviews》评论员,中国运筹学会图论组合分会理事,国际期刊《Open Joutnal of Discrete Mathematics>>编委。研究方向为图论及其应用、组合最优化。