【摘 要】
：
设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=(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等人提出来的.图的边度量维数问题引起了学者们的极大兴趣,目前已取得丰富的研究成果.在本文中我们给出了一种用于解决图的边度量维数问题的遗传算法,并应用此算法得到了几类图的边度量维数的界.
其他文献
鸣禽的鸣唱行为是经长期自然选择形成的特有学习行为模式。鸣曲感知与学习及发声运动由端脑中一套离散而又相互联系的神经核团所控制,该神经系统在发育期间富于可塑性变化,使
19世纪40年代伴随着资本主义全球扩张，中国逐渐被纳入世界市场，上海凭借优越的地理区位，良好的港口条件和历史悠久的商贸传统所积累的交通和金融优势，迅速发展起转口贸易。鸦片战
教育公正是教育管理伦理应坚持的一个核心原则。在教育改革发展中,坚持教育公正优先的理念;引入伦理学的视角,真正建立教育公正的原则,实现人人享有受教育权。
本文讨论形如sum from i=0 to n ai(t)x~(a-i)(t)=0的常微分方程的广函解。通过把问题化为代数方程。归结为对某个相关矩阵及其增广矩阵的秩的讨论,给出了m阶广函解存在的一
吸烟对健康有害已经成为人们的共识。如何让吸烟者戒烟有许多途径,本文主要采用公共健康教育这一单一策略来实现这一目的。对于戒烟问题,文中以传染病模型的有关理论为基础,
叶基莫夫是当今活跃在俄罗斯文坛几位老作家之一,他善于创作传统俄罗斯农村文学,是俄罗斯农村文学的继承者和开拓者。在他的农村题材作品中,叶基莫夫不仅善于描写日常生活中
摘要：依据省级课题组的调研，分析煤矿机电专业《PLC》课程教学中存在的问题，提出一体化教学法的课程教学改革思路，并进行了一体化教学法的课程教学改革实践。
详细描述了铈钨杂多酸Ｋ８〔ＣｅＷ１０Ｏ３６〕·３０Ｈ２Ｏ（用ＣｅＷ１０表示）明胶膜修饰玻碳（ＧＣ）电极的制备和ＣｅＷ１０的电化学性质。讨论了支持电解质的酸度对ＣｅＷ１０的影响，以及ＣｅＷ１０对氯酸根（ＣｌＯ３＾－）和溴酸根（ＢｒＯ３＾－）的电催化作用。
本文分析由正、负高斯脉冲激励的线地天线阵辐射场图。计算给出矩形平面阵三维方向图及其波束成形规律。结果表明：双向高斯脉冲激励的处理过程和角分辨率特性均优于单向高斯脉
根据作者在甘肃的野外调查，以及查阅各有关标本室的标本和文献资料，对甘肃贝母属植物进行了分类学研究，归并了６新种和４新变种１个新栽培变种，确认甘肃贝母属有６种１变种（伊贝母Ｆｒｉｔｉｌｌａｒｉａ ｐａｌｌｉｄｉｆｌｏｒａ；渐贝母Ｆ．ｔｈｕｎｂｅｒｇｉｉ；榆