2017年10月13日我院举行图论及相关学科前沿学术研讨会

“2017年图论及相关学科前沿学术研讨会”将于2017年10月13日9:00在山东理工大学数学与统计学院(430)举行。本次研讨会主要围绕(但不限于)图论及相关学科开展专题报告,交流和分享国际相关前沿热点问题、最新研究成果及理论、方法。本次会议非常荣幸地请到了清华大学、南京大学、上海交通大学和江苏师范大学的五位专家。以下是与会专家报告的题目和个人简介:

 

个人简介:陆 玫,1993年7月在中国科学院数学与系统科学研究院获博士学位,现为清华大学数学科学系教授,博士生导师,主要从事运筹学、图论与组合优化方面的研究,发表SCI检索学术论文60余篇。现任清华大学数学科学系计算数学与运筹学研究所所长,中国运筹学会图论组合分会副理事长,中国工业与应用数学学会图论组合及应用专业委员会秘书长,中国组合数学与图论学会理事。

 

Game total domination Abstract: Let G = (V, E) be a simple graph without isolated vertices. The total domination game, played on a graph G consists of two players called Dominator and Staller who take turns choosing a vertex from G. Each chosen vertex must totally dominate at least one vertex not totally dominated by the set of vertices previously chosen.  The game ends when the set of vertices chosen is a total dominating set in G. Dominator’s objective is to minimize the number of vertices chosen, while Staller’s is to end the game with as many vertices chosen as possible. The game total domination number, $\gama_{tg}(G)$ is the number of vertices chosen when Dominator starts the game and both players employ a strategy that achieves their objective. The Staller-start game total domination number,  $\gama’_{tg}(G)$  is the number of vertices chosen when  Staller starts the game and both players play  optimally. In this talk, some results about $\gama_{tg}(G)$ and $\gama’_{tg}(G)$ will be given.

 

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

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

 

List neighbor sum distinguishing edge coloring of subcubic graphs

Abstract: 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.

 

个人简介:张晓东,博士、上海交通大学数学科学学院教授、博士生导师。1998年在中国科学技术大学获得理学博士学位。曾经在以色列理工学院和智利大学做博士后, 以及在美国加州大学圣地亚哥分校等校做访问学者。先后参加973项目、863项目、重点项目、以及多次主持面上项目、国际合作项目等。曾获得安徽省科技进步二等奖(与他人合作)。已经在SCI期刊发表100多篇论文。目前担任中国运筹学会的图论组合分会副理事长。目前主要研究领域为谱图理论,组合矩阵论, 随机图与复杂网络等。

 

 

On The spectral Turan-Type Results of graphs

Abstract: In 1941, Turan proved the famous Turan theorem, i.e., If G isa graph which does not contain Kr+1as its subgraph, then the edge numberof G is no more than Tn,r, Turan graph, which started the extremal theory ofgraphs. In this talk, we will introduce the spectral Turan-Type results which areincident with the adjacent matrix, signless Laplacian matrix. Moreover, someopen problems in this field are proposed.

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

 

Introduction to Graph Ramsey Theory

Abstract: In this talk, we will briefly introduce the originations of Ramsey Theory, including  Ramsey theorem, Schur theorem, Van der Waerden theorem and Erdős-Szekeres theorem, and some selected topics on Graph Ramsey Theory such as cycle-wheel Ramsey numbers, C4-star Ramsey numbers and so on.

 

个人简介:冯克勤,男,1941年生于天津宁河。现为清华大学数学系教授。师从著名的数学家华罗庚先生,我国著名的数论和代数学家。

1959年—1964年 中国科学技术大学数学系(大学本科);1964年9月—1968年10月 中国科学技术大学研究生(数论专业,导师华罗庚);1968年10月—1973年5月 山西太原钢铁公司动力厂外线电工;1973年5月—2000年5月 中国科学技术大学任教;1985年起任教授,1986年起为博士生导师;1988年—1993年 中国科技大学数学系系主任;1993年—2000年任中国科技大学副校长;2000年至今 清华大学数学科学系教授(2000年—2003年任系主任)。

冯克勤教授已发表的学术论文有80余篇,出版专著与教材10余本,冯克勤教授主编的《走向数学》丛书获1992年中国图书奖(二等)。作为负责人承担多项国家自然科学基金数学重点项目、教育部博士点基金项目(已完成三项);是《代数数论》七五、八五、九五课题组长。2000年以前从事代数数论研究,研究成果:中科院科技进步二等奖(排名第一,1988年)、国家自然科学三等奖(排名第一,1989年)及陈省身数学奖(1990年)。2000年以后主要从事组合学、数论和代数学在编码理论和信息安全的应用。

曾担任南开大学和黄山于1993年和1996年国际“算术代数几何”会议主席;亚洲密码会议(1998年,北京)主席;参加国际会议和出国访问多次;1991年获“全国教育系统劳动模范”称号;1992年获中科院“有突出贡献的中青年专家”称号。

冯克勤教授目前学术兼职

(1)《中国科学》,《International Journal of Number Theory》等刊物的编委;

(2)国家“信息安全重点实验室”学术委员会成员;

(3)科学出版社《现代应用数学丛书》和《现代数学基础丛书》编委;

(4)国家自然科学基金委员会专家评审组成员;

(5)南开大学陈省身数学研究所学术委员会成员;

(6)高等教育出版社《数学与人文》丛书编委;

(7)中国数学会数学传播委员会组长;

(8)中科院数学与系统科学研究院“数学机械化与信息应用”重点实验室学术委员会委员成员;

(9)复旦大学数学科学学院教育部“非线性数学模型与方法”重点实验室学术委员会委员。

会务组人员及联系方式:

王建锋:17853353018,  Email: jfwang@aliyun.com

计省进:152****2580,Email: jishengjin2013@163.com

 

山东理工大学数学与统计学院

2017年9月29日