10月20日,应数学与信息科学学院邀请,新疆大学博士生导师宝音都仍教授和西北工业大学博士生导师李斌龙教授分别为学院师生作题为“Partition and decomposition of graphs”和“Spectral conditions for large cycles”的学术报告,相关专业教师和硕士研究生30余人参加此次报告。宝音都仍教授的报告主要分为五个部分。第一部分给出了图划分与分解的概念和两类问题的来源,并且给出一系列图划分问题关于最大度和最小度的已知结果。第二部分和第三部分分别介绍了图分解问题关于最大度和最小度的已知结论。第四部分给出他们的主要结论:若图G的最小度不小于a+b且G的边连通度不小于a+b-1,那么G有一个因子分解{},使得的最小度不小于a且的最小度不小于b。最后列举一些图分解问题关于连通度的结果以及猜想。李斌龙教授的报告主要介绍长圈的谱条件。首先,李教授介绍了谱半径以及谱极值问题中的相关概念,并提出他们主要研究的问题:对于每个正整数l∈3,n,确定在n阶图中存在l长圈的紧的谱半径条件。接着李教授介绍了相关的Nikiforov问题,并列举了奇长圈,偶长圈,
2023-10-21