学术动态
当前位置: 首页 > 学术动态 > 正文
新疆大学田应智教授学术报告通知
发布时间 : 2023-06-14     点击量:

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

时间:614日上午 1030-1130

地点:数学楼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.


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


陕西省西安市碑林区咸宁西路28号     西安交通大学数学与统计学院

邮编:710049     电话 :86-29-82668551     传真:86-29-82668551