若干类网络的匹配枚举

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:ID123888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络的研究涉及数理学科、生命学科和工程学科等众多领域,是目前研究现实中复杂系统的一个很好的工具,研究内容涉及网络动力学、网络建模和网络的实际应用。作为图论研究的核心内容,图的匹配理论和许多实际问题都有关系,如工人协同工作问题等。本文将图的匹配理论和复杂网络理论结合起来,选取含有多重边的树状网络和一类伪分形网络作为网络模型,研究了含有多重边的树状网络的Hosoya指标。基于网络的度序列,提出了一种新的匹配–条件匹配,并根据分形网络规则的网络结构,解析计算了条件匹配的数目,并比较了伪分形网络和Cayley树状分形网络的匹配熵的大小。  本研究分为五个部分:第一章阐述了复杂网络及其研究背景和现状,介绍了网络的图表示和本文的研究意义。第二章给出了有关图的基本概念,图的匹配和相关结论。第三章研究了含多重边的树状网络的Hosoya指标,提出了一种逐个删除树的叶子节点,并给相应父节点权重增加两节点间边重数与叶子节点权重的比值的方法来计算其指标,并给出了其计算公式,同时证明了该方法在理论上的可行性,最后用一个具体的多重边树图来验证该方法的有效性,并基于树的Pr¨ufer编码设计了程序算法。第四章提出了一个新的匹配–条件匹配,条件指的是新构建的网络的匹配包含所有的原始网络中的节点。我们证明了这个新构建网络的条件匹配数目恰好是原始网络的节点度序列的乘积。最后选取伪分形网络和Cayley树来验证得到的结果,计算并比较了这两种网络的条件匹配的熵,发现Cayley树的熵小于伪分形网络的熵,表明在结构上Cayley树比伪分形网络更有序。第五章归纳全文,指出可以进一步研究的问题。
其他文献
◆鱼豆腐机:万物营养鱼为首。鱼做的豆腐,您吃过吗?用鱼做成自如凝脂的豆腐,可凉拌、烧、煎、炸、煮、下火锅,无一不可。1公斤鱼可做4—8公斤鱼豆腐,按8元/公斤批发,日加工15
本文实现了一款基于 ARM(Cortex-M3)处理器的智能防火灾寻路机器人及相关的硬件软件为一体的设计方案,通过在小车上集成各种传感器, 利用 ARM 高性能,可兼容性的特点。
广义对角占优矩阵(即H-矩阵)是计算数学、控制论和矩阵理论中较为活跃的研究领域,它在计算数学、数学物理、经济学、生物学、动力系统理论及智能科学等许多学科中都有着广泛
随机微分方程最早出现于20世纪初统计力学的方程中,但由于没有合适的数学工具去处理,其一直没有得到大的发展。之后数十年随着随机过程理论以及 Ito对随机微积分的严格定义,其得
对于全球股市来说,2010年虽然经历了许多动荡,但整体维持上涨, MSCI世界指数上涨9.55%。有人说是中国经济拯救了世界,然而从中国国内来看,A股却大幅下跌,上证综指累计下跌14.31%。根据相关媒体调查,有7成投资者亏损。除了再融资、紧缩政策等“天灾”外,也有人祸因素,屡屡曝光的老鼠仓就是重要的原因之一。其牺牲了基金持有人的利益而获取了个人的利益,损大家为小家,严重侵害了基民的利益,影响恶劣
写作在语文教学中,无疑占据着重要的地位.传统教学的理念已经无法适应现代教育的要求,教师应该积极采取措施来提高学困生的写作能力.本文针对高中语文学困生这一特定群体来分
车牌识别系统广泛应用于停车场管理、高速公路超速检测系统、交通事故管理系统、车辆监控系统等.因此,车牌自动识别系统可以有效服务于交通管理系统,提高交通管理效率.车牌识
In order to explain the mechanism for gas outburst, the process of evolving fractures in coal seams is described using system dynamics with variable boundaries.
2017年9月20-23日,全球最大的中国品牌工程机械国际展览盛会——第十四届中国(北京)国际工程机械、建材机械及矿山机械展览与技术交流会(BICES 2017)胜利召开。展会同期举办
动力系统是一门研究自然现象随时间演变的极限行为的学科。经过 Poincaré、Birkhoff、Lyapunov等人的研究,动力系统已成为现代数学的重要组成部分。细胞自动机是由John von N