应兰州交通大学数学系文飞教授邀请，西北师范大学数学与统计学院教授姚兵将于2024年11月30日-12月7日与我系相关师生进行学术交流，并于11月30日、12月7日下午14:30-15:30在兰州交通大学第八教学楼B1514举行线下学术研讨，欢迎各位老师和研究生同学参加。

报告题目:探索图论学科的图着色应用讲座

报告摘要: 图论是描述现实世界网络结构的有力工具，广泛应用于科技领域。使用图论中的非对称拓扑加密技术来保护网络安全,这种技术基于NP-完全和NP-困难问题，提供计算和可证明的安全性，无需频繁证明其安全有效性。本次讲座的主要内容有：（i）图群,编码图图群(图集合群)，拓扑编码矩阵群，泛拓扑编码矩阵群，字符串群，指标着色群；（ii）图格（“一次一密”拓扑编码密钥），图格与代数格的联系，图格与图论问题，图群格。（iii）有限密钥、无限密钥：集合着色，参数着色，参数数字串，可区别着色（传统可区别着色，万能相邻、整体可区别全编码，可区别集合着色）；（iv）泛拓扑编码图，物联网的离散数学模型：（v）著名研究者。

时间：2024.11.30-12.7每周六14:30-17:30

地点：兰州交通大学第八教学楼B1514

专家简介：

姚兵，西北师范大学数学与统计学院教授，师从兰州交通大学张忠辅先生。研究方向为组合数学和图论，无标度网络，物联网，新型密码建设。近10年在《Journal of Graph Theory》、《Graph Theory Algorithms and Applications》《Acta Mathematicae Applicatae Sinica》、《Science in China Ser.A》、《Ars Combinatoria》、《数学学报》等刊物上发表200多篇论文。现任《美国数学评论》的评论员，中国工业数学学会会员。1992-1995年参与中科院应用数学研究所由王建方研究员领导的研究项目“图因子和组合不变量”，解决了素数度Cayley图和一类循环图的同构因子分解问题，证明最大度充分大时全着色猜想成立，完满解决了世界著名数学大师Erdös于1977年提出的关于图带宽的一个问题。跟随张忠辅教授研究图着色，和张忠辅教授于《中国科学 A辑：数学》（2004年第5期）上发表的论文“关于图的邻点可区别全染色”被评为“中国百篇最具影响国内文章”。主持三项国家自然科学基金资助项目：一项研究基于生成树的图结构分析在无标度网络拓扑结构及其行为中的应用；一项聚焦于基于图论的物联网拓扑结构和功能结构研究；还有一项探索复杂网络模型间的等价关系及优质网络的构建研究。

“天佑数学讲坛”由兰州交通大学数理学院发起创办，是数理学院数学系高层次常态化的学术交流平台。讲坛将不定期邀请国内外知名学者围绕数学国际前沿动态展开学术交流与探讨，通过学术报告、小型研讨会等形式为数学系师生提供向国内外知名学者学习的机会，以便能够及时准确地了解数学领域的前沿学术信息，进一步提升数学系师生的学术视野及科研水平。

数理学院

2024年11月25日