【研究生院·硕博新论】大数据统计学院李树鹏等：Hamiltonian index of directed multigraph
2023/4/18 9:35:24 阅读：88 发布者：
作者简介
李树鹏，贵州财经大学大数据统计学院硕士研究生。获第8届全国大学生统计建模大赛国家级三等奖和“中国光谷·华为杯”第十九届中国研究生数学建模竞赛国家级三等奖。
2022年3月，李树鹏与指导教师刘娟教授、张新东教授和赖虹建教授合作的Hamiltonian index of directed multigraph发表在Applied Mathematics and Computation I 425卷。该文受到国家自然科学基金项目——超欧拉有向图及欧拉连通有向图的研究（11761071）的资助。
摘 要
The index of a property P for a directed multigraph D is the smallest nonnegative integer k such that the iterated line digraph L-k(D) has the property P.Let e(D) denote the eulerian index of D and h(D)denote the hamiltonian index of D. Directed multigraphs families F and H are defined such that a directed multigraph D has a finite value e(D) if and only if D is an element of F, and D has a finite value h(D) if and only if D is an element of F boolean OR H. Furthermore，the values of the hamiltonian indices for members in F boolean OR H are determined. In addition,line digraph stable properties are investigated，and sufficient and necessary conditions are obtained for a subfamily of strong directed multigraphs inwhich being eulerian and being hamiltonian are line digraph stable.(C) 2022 Elsevier Inc.All rights reserved.
转自：“贵财学术之声”微信公众号
如有侵权，请联系本站删除！
