报告题目:Odd induced subgraphs in a graph
报告人:宝音都仍教授,新疆大学
报告时间:2022年12月12日上午10:30-11:30
报告地点:腾讯会议(8087650944)
主持人:何伟骅
报告摘要:A graph $G$ is called even (resp. 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 topic.
专家简介:
宝音都仍,教授,博士生导师。长期从事图论及其应用方面的研究工作,共发表了100 余篇学术论文。先后攻克国内外同行提出的有关图的控制,着色,连通度,横贯数方面的多个猜想。2000 年6 月获得四川大学数学系理学博士学位。2002 年8 月-2004年8 月在中科院系统所做博士后。2008 年3 月至 2009 年2 月访问加拿大Concordia大学做学术访问。2022 年6 月应邀出席第 9 届华人数学家大会作45 分钟学术报告。现主持1 项国家自然科学基金,新疆维吾尔自治区自然科学金重点项目1 项,自治区重点实验室开放课题1 项。主持完成了3 项国家自然科学基金项目,1 项教育部科学技术研究重点项目,1 项自治区优秀人才项目。