加入收藏  || English Version 
 
图与组合系列学术报告

  发布日期:2017-03-07  浏览量:549


学术报告一

报告题目: Star chromatic index of subcubic multigraphs

: 史永堂(南开大学  副教授、博导)

报告时间:  2017311(周六)上午9:00-10:00

报告地点: 磬苑校区澳门赌搏网站大全H306

报告一摘要The star chromatic index of a multigraph G, denoted , is the minimum number of colors needed to properly color the edges of G such that no path or cycle of length four is bi-colored.  A multigraph G is star k-edge-colorable if . Dvořák, Mohar and Šámal [Star chromatic index, J. Graph Theory, 72 (2013), 313--326] proved that every subcubic multigraph is star 7-edge-colorable. They  conjectured in the same paper that every subcubic multigraph should be star 6-edge-colorable.  In this paper, we first show that the problem of deciding whether a subcubic multigraph is star 3-edge-colorable is NP-complete. We then establish some structure results on subcubic multigraphs G with  such that  but  for any, where . We finally apply the structure results,  along with a simple discharging method, to prove that every subcubic multigraph G is star 6-edge-colorable if mad(G)<5/2 and star 5-edge-colorable if mad(G)<24/11, respectively, where mad(G) is the maximum average degree of  a multigraph G. This partially confirms the conjecture of Dvořák, Mohar and Šámal. Joint work with Hui Lei and Zixia Song.

专家概况: 史永堂,南开大学副教授,博士生引导教师。2004年获西北大学理学学士学位,20096月获南开大学理学博士学位。2009年起在南开大学组合数学中心工作,2014--2015年加拿大西门菲沙大学访问学者,曾受邀到美国、德国、奥地利等国访问交流。研究领域为图论与组合优化。

     出版专著1部,发表学术论文50余篇。主持国家自然科学基金面上项目1项,主持完成国家自然科学基金青年基金1项、中央高校基本科研业务费2项,入选天津市人才发展特殊支撑计划青年拔尖人才、天津市创新人才推进计划青年科技优秀人才,天津市“131”创新型人才培养工程第三层次人选和南开大学百名青年学科带头人培养计划等。担任天津市工业与应用数学学会秘书长、中国运筹学会图论组合分会青年理事,担任美国数学评论“Mathematical Review”评论员以及Plos One 等多个国际杂志编委。

 

学术报告二

报告题目: 图的无符号Laplace谱理论

: 王建峰 (山东理工大学 特聘教授)

报告时间:  2017311(周六)上午10:00-11:00

报告地点: 磬苑校区澳门赌搏网站大全H306

报告二摘要结合个人的研究,先容了图signless Laplacian谱理论的研究进展,主要包括研究背景、特征值的交错定理、图的汉密尔顿性,特征值与度序列之间的关系、特征值刻画图的拓扑结构以及第一Zagreb指标等内容。

专家概况:  王建锋,教授,博士,博士后,硕士生导师,山东理工大学特聘教授,青海省“昆仑英才”计划科技创新领军人才,青海省自然科学与工程学科带头人,青海师范大学“123高层次人才培养工程”青年学术带头人(第一层次)。现任中华全国青年联合会第十二届委员会委员,中国科学技术协会第九次全国代表大会代表,中国青年科技工编辑协会第五届理事会理事,中国运筹学会图论与组合分会第四届理事会青年理事,青海省青年联合会第十届委员会常务委员,青海省数学学会第十届理事会秘书长,美国《Mathematical Reviews》评论员,国内外十余种SCI源期刊和核心期刊审稿人。

获得第17届青海青年五四奖章,青海青联贡献奖、青海省科技进步奖,青海省自然科学优秀学术论文奖,青海省教育厅小岛奖,青海省科学技术协会优秀学会工编辑,宝钢教育基金会优秀奖,第四届图论与组合算法国际会议青年论文奖和新疆维吾尔自治区优秀博士论文奖等。 已发表论文50多篇,主持两项国家自然科学基金、一项中国科学博士后面上基金(一等资助)2015年度博士后国际交流计划学术交流项目、两项青海省自然科学基金和一项青海省科学技术协会项目,参加三项国家自然科学基金(排名第二)。所提出的研究方法被国内外同行引用,所得到的(signlessLaplacian谱半径刻画图拓扑结构的结果被评价为近十年来图谱理论中最重要的结果之一,所发表的部分结果分别被Cambridge University PressElsevier出版社的学术专著《Inequalities for Graph Eigenvalues》和《Spectral Radius of Graphs》所收录提出的问题和猜想得到国内外知名图论专家的关注并给予了深入的论证解答。应邀在厦门大学、山东师范大学等高校进行学术交流,多次在国内外学术会议上作学术报告以及主持小组报告等。

 

学术报告三

报告题目: Solution to a problem of Godsil regarding inverses of bipartite graphs

: 杨玉军(烟台大学 副教授 数学与信息科学学院副院长)

报告时间:  2017311(周日)上午11:00-12:00

报告地点: 磬苑校区澳门赌搏网站大全H306

报告三摘要In this talk, we characterize all bipartite graphs with a unique perfect matching whose adjacency matrices have inverses diagonally similar to non-negative matrices, which settles an open problem of Godsil on inverses of bipartite graphs in [Godsil, Inverses of Trees, Combinatorica 5 (1985) 33-39].

专家概况: 杨玉军,2009年博士毕业于兰州大学,现为烟台大学数学与信息科学学院副教授、副院长、硕士生导师,美国《数学评论》评论员。主要从事图论及其应用的研究工作,在《Combinatorica》、《Proc. R. Soc. A》、《J. Phys. A: Math. Theor.》、《Discrete Appl. Math.》、《Linear Alg. Appl.》、《J. Math. Chem.》等杂志发表(含接收)SCI论文三十余篇。现主持国家自然科学基金面上项目1项。主持完成国家自然科学基金青年基金、国家自然科学基金数学天元基金、中国博士后科学基金面上项目和特别资助各1项。受美国Welch基金资助,曾先后两次(2010.12-2011.4 2013.12-2014.8)赴美Texas A&M University at Galveston开展合作研究工作,曾应邀访问美国德克萨斯州立大学、美国中田纳西州立大学、韩国岭南大学及韩国成钧馆大学。

欢迎各位老师、同学届时前往!

                                              澳门赌搏网站大全

                                           201737

打印此页】【顶部】【关闭
   
版权所有 2019 澳门赌搏网站大全 All rights reserved 皖ICP备05018241号
地址:安徽省合肥市九龙路111号澳门新莆京娱乐网站磬苑校区理工楼H楼 邮编:230601 E-mail:math@ahu.edu.cn
访问统计:自2013年9月1日以来总访问:1000  后台管理


XML 地图 | Sitemap 地图