澳门太阳神集团

English Version

热点链接

新闻在线
  图书馆
网上办公
教务系统
书记校长信箱

Algorithms for cyclic vertex connectivity in regular graphs

主 讲 人 :张赞波    教授

活动时间:12月17日19时30分    

地      点 :腾讯会议(会议ID:707256547,密码3513)

讲座内容:

Fora connected graph G, a set S of vertices (edges) is called a cyclic vertex(edge) cutset, if G?S is not connected and at least two components of itcontain a cycle. The cyclic vertex (edge) connectivity ck(G) (cr(G)) is thecardinality of a minimum cyclic vertex (edge) cutset. While cyclic edgeconnectivity has been studied for a long time, there has been far less work onthe corresponding concept on vertices, i.e. cyclic vertex connectivity.Recently, we exploited the concept of cyclic vertex connectivity from theviewpoint of computation. We developed several algorithms that determine thecyclic vertex connectivity of various kind of regular graphs. We will go overthe concepts of cyclic edge/vertex connectivity and our algorithms in thistalk.

主讲人介绍:

张赞波现为广东财经大学统计与数学学院教授。他曾为广东省“千百十”人才培养工程省级培养对象,先后在中山大学和荷兰特文特大学(University of Twente)获得计算机和应用数学方向博士学位,主要从事图论及其算法等方面研究工作。他在SIAM J. on Discrete Mathematics,J. of Graph Theory等著名国际学术期刊上发表论文二十多篇,完成学术著作两本,在图的匹配理论,路圈理论,图划分算法和连通度算法等方向上取得系列成果,部分基础性成果被相关领域的专著和综述所引用。他主持完成广东省自然科学基金项目两项,现主持广东省重点科研项目一项。

发布时间:2020-12-16 08:41:40

澳门太阳神集团-最新官网 澳门太阳神集团    冀ICP备18011017号-3  

冀公网安备 13010802000630号


地址:河北省石家庄市南二环东路20号 邮编:050024 
XML 地图 | Sitemap 地图