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>>编委。研究方向为图论及其应用、组合最优化。

发布时间：2021-04-29 14:41:55