报告题目：Distance Two Labelling of Halin Graphs
报告摘要：Given a positive integer p, an L(p, 1)-labelling of a graph G is a mapping f from V (G) to the labelling set {0, 1, . . . , k} for some integer k such that |f(x) − f(y)| ≥ p if x and y are adjacent; and |f(x) − f(y)| ≥ 1 if x and y are at distance 2. The L(p, 1)-
labelling number λp,1(G) of G is the smallest k such that G has an L(p, 1)-labelling f with max{f(v)|v ∈ V (G)} = k. In this talk, we investigate the distance two labelling of Halin graphs by showing the following results: Let G be a Halin graph with maximum degree ∆. Then λ1,1(G) = ∆ when ∆ ≥ 5; and λ2,1(G) ≤ ∆ + 2 when ∆ ≥ 8.
报告人简介：王艺桥，2012年在中国科学院数学与系统科学研究院获得理学博士学位，现为北京中医药大学管理学院副教授，硕士生导师，卫生管理系副主任，中国运筹学会图论与组合分会青年理事。主持国家自然科学基金项目2项，参与其他课题10余项。在SIAM J. Discrete Math.、J. Graph Theory、European J. Combin.、Discrete Math.、J. Global Optim.、《中国科学》等国内外重要刊物上发表学术论文40余篇。先后赴法国、德国、美国、加拿大、澳大利亚、香港等国家和地区进行学术交流与访问。
报告时间：2018年4月30号上午11:00-11:50
报告地点：长清校区B434报告厅
欢迎各位老师和同学参加！