分享到:

图的离散度

为描述具有相同连通度、相同核度的两个图在连通程度上  (本文共3;页) 阅读全文>>

新疆大学
新疆大学

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

一些互联网的结构可以用事先给定的两个网络的corona乘积作为其模型。一个例子是供应一个大城市的电网络,其中每一个传输器要保证它负责的聚集区的能源供应。由传输器组成的网络可以用图G来模拟,而传输器所连接的聚集地区则可以用图H来模拟。这个网络的拓扑结构就是图G和图H的corona乘积。对于一个网络,它的稳定性常用它所对应的图的脆弱性参数来描述。在脆弱性参数方面的早期研究,主要是围绕连通度和边连通度展开的,但图的连通度不能反映网络被破坏后的状态。因此,近年来人们陆续引入了一些其它的脆弱性参数,如:坚韧度,离散数,完整度,破裂度等。因此,图的脆弱性参数问题的研究就显得尤为重要。已经证明对一般图计算这些参数是NP-困难的,因此研究特殊图类的这些参数是有意义的。这些参数当中有一个参数-离散度。它表示的是一个连通图的稳定性。图的离散度是,给出一个图某些方面的性质,类似于图的坚韧度。这篇论文当中,我们主要讨论了两个图的离散度corona图的离...  (本文共25页) 本文目录 | 阅读全文>>

《大连海事大学学报》2001年02期
大连海事大学学报

离散度与其它参数在连通性方面的比较

研究了离散度与其它参数的关系 .利用各个参数的定义及一些例子 ,对离散度...  (本文共3页) 阅读全文>>

新疆大学
新疆大学

Cata型亚苯基系统的强迫数及有向图的邻域离散度

化学分子拓扑指标及拓扑指标性质以及它们之间的关系是化学图论的研究内容之一.化学图论在检测和合成新的化学物质和新药方面起着非常重要的作用. 1991年, Harary等人提出了关于一个完美匹配M的强迫数的概念,设G是一个图, M是图G的一个完美匹配(凯库勒结构), M的一个子集S如果不在其他的完美匹配中则说S强迫M. M的强迫数?(M)是强迫M的最小子集S的基数.近来Damir等人引入了反强迫数和反凯库勒数的概念.反强迫数定义为删除一些边使得此图只有唯一的凯库勒结构的最少的边数.类似地,反凯库勒数定义为删除一些边使得此图保持连通但没有任何凯库勒结构的最少的边数.在第二章中我们证明了对于Cata-型的[h]-亚苯基系统,它的反凯库勒数是3,反强迫数是h,而且h2≤?(M)≤h,其中h表示亚苯基系统中六边形的个数, M是亚苯基系统的一个凯库勒结构.另外,作为图(无向图)的邻域离散度的一种推广,我们引入了有向图的邻域离散度的概念.设D ...  (本文共25页) 本文目录 | 阅读全文>>

浙江大学
浙江大学

传统乡村聚落二维平面整体形态的量化方法研究

传统乡村聚落源于民居建筑单体的聚集,其聚集的方式构建了聚落的整体形态并界定着聚落内外之间的关系。聚落整体形态较之建筑单体形式更能够显示出一个乡村聚落自然原生的风貌特质。在既往的聚落研究中,建筑单体形式的考察较多,整体形态的研究则相对较少,更鲜见对其进行科学量化的尝试。本文着眼于以建筑单体平面外轮廓为基本单元所构成的聚落总平面图,基于图底关系的空间视角,将聚落的整体形态解析为边界(线)、空间(面)、建筑(群)三个要素,分别对应于形状、结构与秩序三个方面;通过借鉴景观生态学、分形几何学、计算机辅助编程以及数理统计的方法,进行科学量化的研究。论文第一部分论述了聚落的边界形状。聚落边界由建筑的实边界与建筑之间的虚边界构成。采用100米、30米、7米三种不同的虚边界尺度来设定聚落边界的平面闭合图形。通过三层边界平面闭合图形的加权平均形状指数,结合其长短轴之比,对聚落边界平面形态的类型(团状、条状以及指状)进行量化界定,来探讨聚落边界形态的...  (本文共269页) 本文目录 | 阅读全文>>

《新疆大学学报(自然科学版)》2007年02期
新疆大学学报(自然科学版)

一些特殊图类乘积的离散度(英文)

连通图的离散度是用s(G)来表示的,s(G)=max{ω(G-S)-|S|:...  (本文共7页) 阅读全文>>