报告题目：Odd induced subgraphs in a graph

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

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

摘要：A graph $G$ is called {\it even} (resp. {\it odd}) if $d_G(v)$ is even (resp. odd) for every vertex $v\in V(G)$. Gallai proved that the vertex set $V(G)$ can be partitioned into two sets $V_1$ and $V_2$ such that $G[V_i]$ is even for each $i\in\{1, 2\}$. This is not the case for the formulation of the `odd version'. However, Scott showed that every connected graph of an even order have a partition $V_1, \ldots, V_k$ of $V(G)$ such that $G[V_i]$ is odd for any $i\in \{1, \ldots, k\}$. In this talk, we discuss some new results on this topics.

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