线图连通度的界

首先给出了线图连通度K_L的一个上界:K_L≤δ+Δ-2;其次得出了在条件δ≥[n/2]+1下K_L的一个很好的下界:K_L≥2δ-2;由此得到当δ≥[n/2]+1时,若G为正则图,则K_L=2δ-2,若G为拟正则图,则K_L=2δ-2或2δ-1.     

拟正则图的最大线图连通度及其应用

引入了则（ｐ，ｑ）图的最大线图连通度Ｒ（ｐ，ｑ），得到上、下界至多相差１的Ｒ（ｐ，ｑ）的取值范围：２ｍ－２≤Ｒ（ｐ，ｑ）≤２ｍ－２＋［２ｍｒ＋ｒ／ｍｐ＋ｒ］，其中ｍ＝［２ｑ／ｐ］，ｒ＝（２ｑ）ｍｏｄｐ。将此结果应用于容错多总线系统的最优设计，提出了两类最优容错设计，推广了已有结果，并揭示出处理机个数相对于总线条数较大时最优容错设计的广泛存在性。     

临界h棱连通图的最大棱数及最大图的结构(Ⅱ)——指数不小于h+3的情形

本文通过临界h棱连通图的指数概念,讨论了指数不小于h+3的p阶临界h(≥4)棱连通图的最大棱数问题。     

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

研究了韧性度与其它参数的关系 .利用各个参数的定义及一些例子 ,对韧性度与其它参数进行了比较 ,得出了韧性度是一个能衡量图连通性的较好的参数     

关于图的代数连通度的注记

n阶连通图G的代数连通度、点连通度和边连通度分别记作α(G) ,κ(G)和λ(G) .本文给出了当 2 κ(G) n- 2时 ,α(G) =κ(G)成立的充要条件 ,讨论了α(G)的代数重数以及相应于特征值α(G)的特征向量的性质 .最后给出了当 1 λ(G) n- 2时 ,α(G) =λ(G)的充要条件 .     

用树形结构对数据库表控制的一种方法

给出了利用TreeView控件对具有树形结构的数据进行编辑、浏览、查询的人机交互方法。该方法利用一个二维数组(行用于区分不同级别、列用于区分不同节点)，可在不占用太大空间的情况下，区分大量节点的Key值。同时针对在TreeView控件的常用属性、事件与方法中并没有提供打印功能的问题，编制了一个TreeView的通用打印程序，可方便地打印一个已建立的树状结构。     

断块间油藏连通性的地球化学研究

油藏连通性研究是油气藏评价的重要内容 ,也是油田开发和管理方案取得成功的关键 .利用气相色谱指纹技术 ,对沈家铺油田枣 油组各断块间及断块内油藏流体连通性进行研究 .研究结果表明 :利用气相色谱指纹技术研究断块间油藏流体连通性是可行的 ;沈家铺油田枣 油组各断块间油藏流体不连通 ;官 1 2 8断块内部 3号小断层两侧油藏流体是连通的 .     

几种特殊图类的圈权估计

本文证明了设Ｇ为２－连通简单权图．若对任一ｕｖ∈Ｅ（Ｇ），ｗ（ｕ）＋ｗ（ｖ）＞ｋ；且满足下列 条件之一：（ｉ）Ｇ为二部图，且任一ｅ∈Ｅ（Ｇ），ｗ（ｅ）＞０；（ｉｉ）Ｇ的连通度为２；（ｉｉｉ）Ｇ为阶数不小 于６的３正则图；（ｉｖ）Ｇ为阶数不小于６的轮形图，则Ｇ含圈Ｃ使ｗ（ｃ）＞ｋ．另外，本文还找到 了一些２－连通权图Ｇ．对任一ｕｖ∈Ｅ（Ｇ）．ｗ（ｕ）＋ｗ（ｖ）＞ｋ，但Ｇ不含权至少为ｋ的圈，且其最优 圈不都是Ｈａｍｉｌｔｏｎ圈．     

具有最佳连通性的网络的构造

本文利用连通循环图及其连通度的有关性质,得到了构造具有最佳连通性的循环网络的定理。根据这些定理,可构造出包含著名学者Harary得出的H_(m,n)连通网络在内的最佳连通性网络。     

循环图的连通度

根据循环图的原子部分的性质，得出了循环图Ｇ＝Ｃｎ〈ｊ，ｊ２，…，ｊｒ〉的连通度Ｋ（Ｇ）的求法及连通度Ｋ（Ｇ）≥ｗ（ｗ＝ρ（Ｇ））的循环图的构造方法