题    目：Existence of spanning tree in a graph containing any even number of odd vertices

主讲人：宝音都仍 教授

单    位：新疆大学

时    间：2025年10月28日 15:30

腾讯ID：283-116-148

摘    要：Abstract: For a graph denotes the set of vertices of odd degrees in and o(H)=|O(H)| . By the hand-shaking lemma, o(H) always is even. Let G be a graph G of ordern≥2 . In this talk, it is shown that if δ(G)≥n+1/2 , then for any k∈{1,...,⌊n/2⌋} , there exists a spanning tree T_k of G with o(T)=2k. Indeed, we further prove that the above minimum degree condition can be replaced by Ore-type condition that dx+dy≥n+1for any nonadjacent verticesx and y. Two stronger conjectures are proposed.

简    介：宝音都仍，新疆大学教授、博士生导师。长期从事图论及其应用方面的研究工作，共发表了120余篇学术论文。先后攻克国内外同行提出的有关图的控制，着色，连通度，横贯数方面的多个猜想。2022年6月应邀出席第9届华人数学家大会作45分钟学术报告。现主持1项国家自然科学基金，新疆维吾尔自治区自然科学金重点项目1项，自治区重点实验室开放课题1项。主持完成了3项国家自然科学基金项目，1项教育部科学技术研究重点项目，1项自治区优秀人才项目。