ag视讯,ag视讯娱乐

  当前位置: ag视讯  学术动态

数学学科离散数学研究所学术报告(陆玫 清华大学;吴建良 山东大学;陈耀俊 南京大学)

发布者:付慧娟   发布时间:2020-10-08  浏览次数:61

图与组合系列前沿讲座:

 

报告题目: 3-Partite Graphs without 4-Cycles

报  告  人: 陆玫   清华大学  教授

报告时间:2020109日 下午14:00

报告地点:Tencent会议ID918 234 091

摘要:  Let C_4 be a cycle of order 4. Write ex(n,n,n; C_4) for the maximum number of edges in a balanced 3-partite graph whose vertex set consists of 3 parts, each has n vertices that has no subgraph isomorphic to C_4. In this talk, I will present our result on ex(n,n,n; C_4).    This work is joint with Zequn Lv and Chunqiu Fang.

 

报告人概况:陆玫教授,博士生导师。 19937月在中国科学院数学与系统科学研究院获博士学位,现为清华大学数学科学系教授,博士生导师,主要从事运筹学、图论与组合优化方面的研究,在《Journal of Combinatorial Theory, Series B》、 《Journal of Graph Theory》、 《Linear Algebra and Applications》、《Discrete Applied Mathematics》、《Discrete Mathematics》、《Journal of Combinatorial Optimization》等国际权威学术期刊发表SCI检索论文60余篇。现任清华大学数学科学系计算数学与运筹学研究所所长,中国运筹学会图论组合分会副理事长,中国工业与应用数学学会图论组合及应用专业委员会秘书长,中国组合数学与图论学会理事。

邀请人:金泽民

 

 

报告题目:Edge coloring of $K_5$-minor free graphs

不含$K_5$-图子式的图的边染色

报  告  人:吴建良  山东大学  教授

报告时间:2020109

报告地点:Tencent会议ID918 234 091

摘要:To identify nonadjacent vertices x and y of a graph G is to replace these vertices by a single vertex incident with all the edges which were incident in G with either x or y. Let e=xyE(G). To contract an edge e of a graph G is to delete the edge and then identify its ends. A graph H is a minor of a graph G if G has a subgraph contractible to H; G is called H-minor free if G does not have H as a minor. Recently, we obtain the following results.

Theorem: Let G be a $K_5$-minor free graph.

 (1) If $\Delta(G)\geq 7$,then $\chi'(G) =\Delta(G)$;
 (2)$\lceil\frac{\Delta(G)}{2}\rceil\leq la(G) \leq\lceil\frac{\Delta(G)+1}{2}\rceil$. Moreover, if $\Delta(G)\geq 9$, then $la(G)= \lceil\frac{\Delta(G)}{2}\rceil$;

(3) If $\Delta(G)\geq 7$, then $\chi''(G) =\Delta(G)+2$. Moreover, if $\Delta(G)\geq 10$, then $\chi''(G)=\Delta(G)+1$.

报告人概况:吴建良,1999年博士毕业于山东大学,现为山东大学教授、博士生导师,中国系统工程学会理事、中国工业与应用数学学会组合图论及应用专业委员会副主任委员、中国运筹学会图论组合分会常务委员、中国数学会组合数学与图论专业委员会委员。正式发表学术的论文有180余篇,近五年来发表SCI收录论文60多篇,从新世纪以来连续主持和参与了国家级自然科学基金多项,参与并完成国家自然科学基金重点项目2项。目前主持国家自然科学基金和山东省自然科学基金各1, 参与国家重点项目1项。

主要研究方向:图理论及其算法, 网络科学

邀请人: 黄丹君

 

 

图与组合系列前沿讲座:

报告题目:The Ramsey Numbers of Two Sets of Cycles

报  告  人:陈耀俊   南京大学  教授

报告时间:2020109

报告地点:Tencent会议ID918 234 091

 摘要:For two given sets C1 and C2 of cycles, the Ramsey number R(C1,C2) is the smallest integer N such that for any graph G on N vertices, either G contains a cycle from C1 or its complement contains a cycle from C2. In this paper, we determine all  Ramsey numbers R(C1,C2), which confirms a conjecture due to Hansson recently, and extends the well known Ramsey numbers for two cycles.

 

报告人概况:陈耀俊,南京大学数学系教授,博士生导师,中国运筹学会第九届第十届理事。20007月在中国科学院数学与系统科学研究院获理学博士学位;2000.7-2002.6在南京大学数学系从事博士后研究工作;2003.9-2005.8在香港理工大学商学院物流系从事博士后研究工作;目前主要从事图中特定子图结构、Ramsey 数以及编码理论、理论计算机与组合图论交叉问题的研究。近些年主持国家自然科学基金多项,在国内外专业学术杂志上发表多篇研究论文,其中60余篇发表在SCI检索源期刊上。

邀请人:金泽民

 


XML 地图 | Sitemap 地图