报告题目：Connectivity keeping paths in k-connected bipartite graphs

时间：6月14日上午 10：30-11：30

地点：数学楼2-3会议室

摘要：Luo, Tian and Wu (2022) conjectured that for any tree $T$ with bipartition $X$ and $Y$, every $k$-connected bipartite graph $G$ with minimum degree at least $k+t$, where $t=$max$\{|X|,|Y|\}$, contains a tree $T'\cong T$ such that $G-V(T')$ is still $k$-connected. Note that $t=\lceil\frac{m}{2}\rceil$ when the tree $T$ is the path with order $m$. In this talk, we proved that every $k$-connected bipartite graph $G$ with minimum degree at least $k+ \lceil\frac{m+1}{2}\rceil$ contains a path $P$ of order $m$ such that $G-V(P)$ remains $k$-connected. This shows that the conjecture is true for paths with odd order. And for paths with even order, the minimum degree bound in this paper is the bound in the conjecture plus one.

报告人简介：田应智，教授，博士生导师。2012年7月博士毕业于新疆大学，2016年8月至2018年8月在美国西弗吉尼亚大学做博士后研究。2009年9月至今在在新疆大学数学与系统科学学院工作。主要从事与图的连通性相关的理论研究。现主持一项国家自然科学基金地区项目、主持完成国家自然科学基金3项，参与完成一项国家自然科学基金重点项目。在《Discrete Mathematics》、《 Discrete Applied Mathematics 》、《Graphs and Combinatorics 》等SCI期刊上发表学术论文45篇。荣获2017年自治区科技进步二等奖 1 项（排名：3/5）。