论文部分内容阅读
设G=(V,E)为一个简单图.顶点v称为是区分边e1和e2的,如果d(e1,v)≠d(e2,v),这里d(e1,v),d(e2,v)分别表示顶点v到边e1,e2之间的距离.顶点集V的一个子集S称为G的一个边度量生成集,如果对G的任意两条边e1,e2,都存在顶点v ∈ S使得v区分e1,e2.含有最少元素的边度量生成集的基数称为图G的边度量维数.图的边度量维数问题是图论与组合优化研究中的重要问题,是在2016年被A.Kelenc和N.Tratnik等人提出来的.图的边度量维数问题引起了学者们的极大兴趣,目前已取得丰富的研究成果.在本文中我们给出了一种用于解决图的边度量维数问题的遗传算法,并应用此算法得到了几类图的边度量维数的界.