题目：On the general position number of graphs（金博宝188图的一般位置数）

报告人：许克祥（南京航空航天大学教授）

时间：2020年10月25日（周日）上午8:30

地点：博奕楼会议室

报告人简介：

许克祥，教授，博士，博士生导师，现任美国金博宝188会《Mathematical Reviews》评论员，中国运筹学会图论组合分会（青年）理事，国际期刊《Open Journal of Discrete Mathematics》编委。研究方向为图论及其应用、组合最优化。

内容提要：

For a connected graph G = (V (G), E(G)), a set S ? V (G) is a general position set if no three pairwise-distinct vertices from S lie on a Common shortest path in G. The general position number (or gp-number for short) gp(G) of G is the cardinality of a largest general position

set of G. In this talk we will survey some recent results on the gp-number of graphs,including the bounds on the gp-number, the value of gp-numberof graph operations, and more.

对于连通图G = (V (G), E(G))，若集合 S ? V (G)中不存在三个两两不同的点在G的同一条最短路上，则称S为一般位置集。G的一般位置数gp(G)是G中一般位置集的最大基数。本次讲座讲述图的gp-数的最新结果，包含gp-数的界，图操作的gp-数值等。

主办单位：池州学院科研处、大数据与人工智能学院