搜索
报告题目：Shortest Circuit Cover of 3-Edge-Colorable Cubic Signed Graphs
报 告 人：李佳傲，南开大学
报告摘要：A sign-circuit cover of a signed graph (G, \sigma) is a family of sign-circuits which covers all edges of (G, \sigma).
The shortest sign-circuit cover problem in signed graphs has received many attentions in recent years.
We show that every flow-admissible 3-edge-colorable cubic signed graph (G, \sigma) has a sign-circuit cover with length at most 20/9 |E(G)|.
This together with the Four Color Theorem implies that every flow-admissible bridgeless cubic planar signed graph with m edges has a circuit cover
with length at most 20m/9. This is a joint work with Xinmin Hou and Ronggui Xu.
报告人简介：李佳傲，南开大学数学科学学院副教授，硕士生导师。2012年和2014年在中国科学技术大学获得本科和硕士学位。
2018年博士毕业于美国西弗吉尼亚大学，导师为赖虹建教授。2018年7月入职南开大学数学科学学院。
主要研究兴趣是离散数学与组合图论，包括Tutte整数流理论、图的染色、图结构与分解、网络与组合优化等问题。
已在本专业主流杂志发表论文二十余篇。现主持国家自然科学基金青年项目1项，天津市基金2项。
报告时间：2022年6月18日 15:00-17:00
报告地点：腾讯会议ID：310 874 364
主办单位：数学与统计学院
学院宣传片
