当前位置:新闻公告 >> 学术动态 >> 正文 返回首页

学术预告-“Some Ramsey Numbers concerning Quadrilateral”“List neighbor sum distinguishing edge coloring of subcubic graphs”

发布时间: 2017-10-13 08:26:03   作者:本站编辑   来源: 本站原创   浏览次数:

讲座主题:Some Ramsey Numbers concerning Quadrilateral

专家姓名:陈耀俊

工作单位:南京大学

讲座时间:2017年10月15日8:30-9:20

讲座地点:数学学院340

主办单位:烟台大学数学与信息科学学院

内容摘要:

    Let G1,G2,…,Gk be k given graphs. The Ramsey number R(G1,G2,…,Gk) is the smallest integer N such that for any k-edge coloring of a complete graph KN, KN contains a subgraph in color i which is isomorphic to Gi for some 1≤ik. Let C4 be a cycle of length 4, K1,n a star of order n+1 and Wn a wheel of order n+1. In this talk, we will report some new results on multicolor Ramsey numbers R(C4,…,C4,K1,n) and R(C4,…,C4,Wn).

主讲人介绍:

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

 

讲座主题:List neighbor sum distinguishing edge coloring of subcubic graphs

专家姓名:苗正科

工作单位:江苏大学

讲座时间:2017年10月15日9:20-10:10

讲座地点:数学学院340

主办单位:烟台大学数学与信息科学学院

内容摘要:

    A proper k-edge-coloring of a graph with colors in {1,2,……, k} is neighbor sum distinguishing (or, NSD for short) if for any two adjacent vertices, the sums of the colors of the edges incident with each of them are distinct. Flandrin et al. conjectured that every connected graph with at least 6 vertices has an NSD edge coloring with at most Δ+2 colors. Huo et al. proved that every subcubic graph without isolated edges has an NSD 6-edge-coloring. In this paper, we first prove a structural result about subcubic graphs by applying the decomposition theorem of Trotignon and Vuskovic, and then applying this structural result and the Combinatorial Nullstellensatz, we extend the NSD 6-edge-coloring result to its list version and show that every subcubic graph without isolated edges has a list NSD 6-edge-coloring.

主讲人介绍:

    苗正科,南京大学博士,中国科学技术大学博士后,二级教授。现任江苏师范大学科技处处长兼科技与产业部常务副主任。先后入选江苏省高等学校“青蓝工程”青年骨干教师、中青年学术带头人和江苏省“333高层次人才培养工程”中青年科学技术带头人。主要学术兼职有:中国运筹学会理事、中国运筹学会组合图论学分会副理事长、中国工业与应用数学学会图论组合及应用专业委员会常务委员、江苏省数学会副理事长、徐州市数学学会理事长。

主要研究组合矩阵的幂序列性质和图的着色,先后主持3项国家自然科学基金面上项目和4项天元专项,在《European Journal of Combinatorics》、《Journal of Graph Theory》、《Discrete Applied Mathematics》和《Discrete Mathematics》等学术期刊上发表学术论文90余篇,先后获江苏省优秀教学成果奖二等奖2项。


校址:中国山东省烟台市莱山区清泉路30号  邮编:264005  管理员信箱
鲁ICP备05002387号-3  鲁公网安备 37061302000289号