报告题目：An algorithm on strong edge coloring of K₄-minor free graphs

报告专家：王平  加拿大圣弗朗西斯泽维尔大学  教授

报告时间：2024年11月15日  9:00—10:30

报告地点：学术交流中心第十二会议室

报告摘要：The strong chromatic index X's(G) of a graph G is the smallest integer k such that G has a proper edge k-colouring with the condition that any two edges at distance at most 2 receive distinct colours. It is known that X's(G)≤3△-2 for any K₄-minor free graph G with △>3. In this talk, we give a polynomial algorithm in order O(|E(G|(n△⁴ + 2n△² + 14△³)) to strong color the edges of a K₄-minor free graph with 3△- 2 colors where △>3.

专家简介：王平，现为加拿大圣弗朗西斯泽维尔大学数学与统计学学院教授、博士生导师。主要从事图论以及算法应用方面的研究，包括图的染色、极值图论、算法应用、数据挖掘与金融数学等。至今在Journal of Graph Theory、Graph and Combinatoric、Discrete Mathematics、Advances in Mathematics、Applied Economics、《中国科学》（英文版）等国际国内著名刊物发表系列论文，主持参与中国自然科学基金（NSFC）与加拿大自然科学与工程研究基金（NSERC）项目等。

报告题目：Entire coloring of plane graphs

报告专家：王艺桥  北京工业大学  教授

报告时间：2024年11月15日  10:30—12:00

报告地点：学术交流中心第十二会议室

报告摘要：A plane graph G = (V, E, F) is entirely k-colorable if V∪E∪F can be colored with k colors such that any two adjacent or incident elements receive different colors. In this talk, we give a brief survey on the research progress about the entire coloring of plane graphs and prove that every 2-connected simple plane graph G with ∆ ≥ 20 has χ_vef (G) =∆ + 1.

专家简介：王艺桥，北京工业大学数学统计学与力学学院教授，博士生导师，主要研究领域是图的结构与图的染色。在J. Graph Theory, SIAM J. Discrere Math., European J. Combin., Discrete Math.等期刊上发表SCI论文80余篇。主持国家自然科学基金优青项目1项、面上项目2项、青年项目1项，参与中韩国际合作与交流项目1项。获教育部自然科学二等奖1项，1篇论文获中国运筹学会“图论组合分会青年论文奖”一等奖。现任中国运筹学会图论组合分会常务理事，中国数学会组合数学与图论专委会委员，中国工业与应用数学会图论组合及应用专委会委员。先后赴法国、德国、美国、加拿大、澳大利亚、香港等国家和地区进行学术交流与访问。

报告题目：Arboricity and Partition

报告专家：王维凡  浙江师范大学  教授

报告时间：2024年11月15日  13:30—15:00

报告地点：学术交流中心第十二会议室

报告摘要：For a positive integer n, the linear n-arboricity of a graph G is the least number k such that G can be edge-partitioned into k forests, whose component trees are paths of length at most n. When n is infinite, the corresponding parameter is called the linear arboricity of G. In this talk, we give a survey for the research progress about the arboricity, linear arboricity, linear 2-arboricity and other edge-partition problems of graphs. Some unsolved problems will be provided.

专家简介：王维凡，浙江师范大学资深教授，博士生导师。1998年7月于南京大学数学系获得博士学位，1999年1月至2000年12月在台湾中央研究院数学研究所从事博士后研究。主要从事图论与组合优化方面的研究，主持国家自然科学基金11项 (其中重点1项)、科技部“中法先进研究计划”项目1项，发表SCI学术论文260余篇。获教育部高校科学研究优秀成果奖二等奖1项、浙江省科学技术奖二等奖1项、浙江省自然科学学术奖一等奖1项。曾任中国数学会理事、中国工业与应用数学学会理事、中国运筹学会图论组合分会理事长、浙江省数学会副理事长、浙江师范大学学术委员会副主任、基础数学--省重点学科负责人、计算机科学与技术--省重中之重学科负责人。现为浙江师范大学数学博士后流动站负责人、数学研究所所长。

报告题目：Second Neighborhood Conjucture in Digraph

报告专家：蔡建生  潍坊学院  教授

报告时间：2024年11月15日  15:00—16:30

报告地点：学术交流中心第十二会议室

报告摘要：One of the most interesting open problems of digraph is Seymour's Second Neighbourhood Conjecture (SSNC), which asserts that every digraph D has a vertex v whose second out-neighbourhood N⁺⁺(v) is greater than its out-neighbourhood N⁺(v) and we called such vertex v a Seymour vertex. Sullivan stated two compromise conjectures on SSNC, a vertex v satisfying conjecture of Sullivan is called a Sullivan-i vertex for i = 1, 2. In this talk, we give a survey on SSNC, and we proved SSNC is true in some situation. And we also proved that every random tournament T_n has n Sullivan-1 vertices and at least n/2-(nlogn)^n/2 Sullivan-2 vertices with high probability.

专家简介：蔡建生，潍坊学院数学与统计学院教授，中国工业与应用数学学会图论组合及其应用专业委员会常务委员、中国工业与应用数学学会信息和通讯领域的数学专业委员会委员、山东省数学会高等数学专业委员会常务理事、潍坊市五一劳动奖章获得者。长期从事图论和组合数学的研究，发表本专业学术论文80余篇，主持和参与国家自然科学基金项目多项，主持山东省自然科学基金项目多项。获得山东省自然科学三等奖一项，获得山东省高等学校优秀科研成果奖多项。