图的corona乘积的离散度和Wiener极性指标

来源 :新疆大学 | 被引量 : 0次 | 上传用户:suease
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一些互联网的结构可以用事先给定的两个网络的corona乘积作为其模型。一个例子是供应一个大城市的电网络,其中每一个传输器要保证它负责的聚集区的能源供应。由传输器组成的网络可以用图G来模拟,而传输器所连接的聚集地区则可以用图H来模拟。这个网络的拓扑结构就是图G和图H的corona乘积。对于一个网络,它的稳定性常用它所对应的图的脆弱性参数来描述。在脆弱性参数方面的早期研究,主要是围绕连通度和边连通度展开的,但图的连通度不能反映网络被破坏后的状态。因此,近年来人们陆续引入了一些其它的脆弱性参数,如:坚韧度,离散数,完整度,破裂度等。因此,图的脆弱性参数问题的研究就显得尤为重要。已经证明对一般图计算这些参数是NP-困难的,因此研究特殊图类的这些参数是有意义的。这些参数当中有一个参数-离散度。它表示的是一个连通图的稳定性。图的离散度是,给出一个图某些方面的性质,类似于图的坚韧度。这篇论文当中,我们主要讨论了两个图的离散度corona图的离散度和Wiener极性指标;一个非完全图G=(V,E)的离散度S(G)记为S(G)=max{ω(G-0)-|S|=ω(G-S)>1,S(?)V(G)},这里最大值取G的顶点的所有的割集并且用ω(G-S)来表示去掉S以后所形成的图G-S的分支,完全图的离散度为-∞.两个图G和H的corona乘积,被记为G(?)H。是取图G的一个拷贝和图|V(G)|的H个拷贝,并且图G的第ⅰ个顶点连接到图H的第ⅰ个拷贝的每个顶点所形成的图。图G=(V,E)的Wiener极性指标定义为图G中距离为3的无序点对的个数。我们给出了两个图的corona图的离散度的表达式以及corona图和边corona图的Wiener极性指标。
其他文献
本文研究了非对易相空间中的类氢原子的相对论能级。我们首先回顾了非对易量子理论以及相对论量子力学中的类氢原子。然后,利用Bopp变换求出了非对易相空间中的类氢原子的哈密顿量。我们把θ和θ修正的哈密顿量当做微扰项,计算了类氢原子的相对论能级的非对易修正。作为例子,我们计算了氢原子的2S1/2,2P1/2和2P3/2等能级的非对易修正以及能级分裂的大小。最后我们得出,由于坐标-坐标的非对易性,普通空间中
植物正常生长时,其体内物质代谢系统是处于动态平衡的。当植物遭受逆境胁迫时,就会启动自身防御系统进行保护,以适应不良环境的影响,但是这种保护作用是有限的,当胁迫时间过长或胁迫强度过大,超过植物自身所能忍受的范围时,其防御系统就会相应地减弱,植物就会受到伤害。植物的逆境胁迫是当今研究的热点之一。一般在气候干燥的半干旱,干旱地区由于降雨量少而蒸发强烈,盐分不断积累于地表;海滨地区由于咸水灌溉,海水倒灌等
风沙地貌过程是地球表面特别是干旱区最为普遍的一种地貌过程。风成沙纹则是风力作用下地表形成的最基本的地貌类型,其演变过程与气流场的运动特征和沙面地表的物质组成等密切相关。沙纹具有规则的几何图案且一般表现为迎风坡缓、背风坡陡,但由于自然条件的千变万化,其形态也不是整齐划一的。气流与沙粒群的相互作用也使沙纹的外部形状和内部构造变得复杂多样。因此,沙纹是气流场与沙流场相互作用的直接体现,也是沙貌的主要表现
随着突发事件的日趋复杂和科技的发展,需要一套完整的智能化信息处理与通讯方案将城市交通、治安、消防、急救等联动单位统一,达到整合包括公安、消防、急救、电信等在内的多部门、多方面、多层次资源,发挥综合服务的效能。为了实现类似灾难现场的空间定位,救援团队最佳行驶路线及线路应急分析,安全保卫和指挥调度等工作的部署,也需要具有移动性、实时性的基于GIS的城市交通应急系统进行监控和辅助决策。GML数据在应用在
当前初中阶段的学生正处于青春期的主要阶段,在心理上会产生一种逆反的心理情绪。因此,需要通过教师与家长的双重引导促进学生健康心理的形成。通过家校共育建立学校和家长之间良好的沟通,是学生健康成长的基础保障。但是在实际的家校合作中,仍然存在很多问题,这不仅影响了教育教学的正常开展,而且对学生成长也非常不利,所以教师要紧随时代的发展,改变自身观念,促进家校合作进一步提升。
众所周知,遗传代数的Ringel-Hall代数是实现量子群的最成功的模型之一Ringel-Hall代数方法的重要特征之一是用代数表示论方法,特别是用同调代数的方法和Auslander-Reiten理论来研究量子群变成可能.确切地说,设k是一个有限域,A是一个有限维遗传k-代数.我们知道在代数A的赋值图和广义的Cartan矩阵△之间存在一个一一对应关系,Ringel和Green的研究(见参考文献[1
本论文分三个部分,主要讨论了非交换Orlicz空间以及非交换Orlicz-Hardy空间的一些结论.第一部分给出了非交换Orlicz空间的包含关系,对偶问题以及分解定理.第二部分主要证明了非交换Orlicz-Hardy空间的Szego和Riesz型分解定理.第三部分给出了非交换Orlicz-Hardy空间关于外算子的一些结论.
间断Galerkin有限元方法(简称DG有限元方法)是由Reed和Hill于1973年首先提出的,它是一种采用完全间断基函数的有限元方法,具有传统有限元所不具备的灵活性和优点,如可以对网格进行任意剖分,而且允许出现“悬挂”的网格节点.因此DG有限元方法己在很多研究领域得到了快速的发展和应用.目前,求解椭圆型方程的DG有限元方法主要有两种模式:一种是将求解扩散方程的DG有限元方法应用于椭圆问题,即引
如今,分数阶微分理论越来越多地被用来描述材料、光学系统、力学系统、信号处理和系统辨识、控制和机器人及其他应用领域中的问题.随着分数阶微分理论对人类的生活和工作产生越来越重要的影响,对分数阶微分方程的理论和应用的研究显得尤为迫切.本文主要研究了一类非线性分数阶微分方程边值问题和一类带有q运算的非线性分数阶微分方程边值问题.本文第一部分主要研究如下非线性分数阶微分方程边值问题Doα+u(t)+f(t,
电力一直以来在我们的生产生活之中都有着很重要的地位,电力资源也是一种很重要的资源。在现在这个社会发展水平不断提升的时代,科学技术的发展也在不断的飞速前进。因此在电力事业方面,我们也一定要能够跟上时代的步伐。现在在电力方面,系统的建设已经能够通过计算机技术有一个很好的发展。但是在通信方面的发展还不是很发达,尤其是电力通信的管理方面还存在一定的问题。本文在探讨现行的通信运维现状的同时,还提出了未来通信