太阳成集团(tyc151·中国)官方网站-Official Website

欢迎光临太阳成集团tyc151cc！

学术活动

ACADEMIC ACTIVITIES

学术活动

学术活动

当前位置: 首页 > 学术活动 > 正文

数统华章2025系列20 On Graph Edge Coloring

来源: 发布时间： 2025-05-16 点击量：

主持人: 李平
讲座人: 郝燕丽博士
讲座日期: 2025-5-20（周二）
讲座时间: 16:00
地点: 文津楼3205

讲座人简介：

郝燕丽，现为佐治亚理工郁星星教授指导下的博士后，2023年于佐治亚州立大学获博士学位，师从陈冠涛教授，现为佐治亚理工学院俞星星博士指导下的博士后研究员。近些年来主要研究图的染色问题，合作解决了上世纪七十年代初提出的Goldberg-Seymour猜想。

讲座简介：

Goldberg-Seymour猜想为著名Vizing定理的推广形式，Hochbaum、Nishizeki与hmoys于1986年进一步猜想：在多项式时间内可为G构造一个使用max\{\Delta(G)+1,\chi’ (G)\}种颜色的边着色方案，这是在不突破P=NP限制下多项式时间算法的最优目标。提出了一种组合算法，可在O(|V(G)|^{10}|E(G)|^3)时间内求得G的max\{\Delta(G)+1, \Gamma (G)\}边着色，从而同时证实了Hochbaum-Nishizeki-Shmoys猜想与Goldberg-Seymour猜想。该成果基于与陈冠涛、郁星星及臧文安的合作研究。

下一篇: 数统华章2025系列19 Variational Bayesian Inference for Tensor Robust Principal Component Analysis

联系我们

地址：西安市长安区西长安街620号　　邮编：710119

邮箱：maths@snnu.edu.cn　　　　　传真：029-85310277

电话：029-85310232

友情链接

国内大学

文献查找