正则k-覆盖图

图G的k-正则生成子图称为G的一个k-因子,若图G的每条边都含于G的一个k-因子中,称图G足k-覆盖的。对任意给定的正整数γ、λ和k(λ≥2),基于文[1,2]的已知结论,本文给出了所有γ-正则λ-边连通图是k-覆盖图的充分必要条件。     

一类循环图的计数(英文)

讨论了 ４度循环图的结构。所有ｎ阶４度非同构的连通循环图被分为两类： Ⅰ类和Ⅱ类。给出了计算Ⅰ类循环图的计算公式,改进了关于ｎ阶４度非同构的循环图的计数公式。     

n阶4、5度循环图的计数

将所有ｎ阶４度连通循环图所构成的集合记为Ｇ＿ｎ，Ｇ＿ｎ的元素个数记为｜Ｇ＿ｎ｜。文中首先导出了｜Ｇ＿ｎ｜的计算公式。然后将Ｇ＿ｎ中的图按图的同构关系分为一些等价类，进一步再将所有等价类按一定规则划分为Ⅰ型和Ⅱ型。记Ⅰ型等价类的个数为Ｔ，文中证明了ｎ阶４度不同构的连通循环图的个数有Ｔ个（当ｍ为偶时Ｔ为０），其中ｍ为小于ｎ且与ｎ互素的正整数个数的一半。同时文中也给出了ｎ阶５度不同构的连通循环图的类似的计算公式。     

正则图的剖分图的秩

讨论几类正则图的剖分图的邻接矩阵的秩。主要有:圈,路,完全图,完全二部图和多部图,度为3与4的循环图。     

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

引入了拟正则(p,q)图的最大线图连通度R(p,q),得到上、下界至多相差1的R(p,q)的取值范围:2m-2相似文献   

4度循环图的宽直径

研究了涉及图中两点间k条内部不交路的图的宽距离和宽直径。根据循环图的传递性和对称性,得到了n阶4度连通循环图的宽直径的上下限。所得结果可用来度量以循环图作为模型的一类具有高度对称性的网络的通信传输的延迟性能和容错性能。     

关于图的上可嵌入性与非邻节点度和的一个注记

进一步研究了2(或3)-边连通简单图的上可嵌入性与非邻节点度和的关系,得到如下结果:2-边连通简单图G为上可嵌入的条件及其下界表达式,而这个界是最好的,不能再继续改进;对于3-边连通的简单图,本文还给出了更为清楚的表达式.     

关于C_4蛇并图■的优美性

给出C4蛇并图n∪i=1-C4的一类非连通图,并证明这类非连通图是优美图,且是交错图。     

两类图的W-宽直径

图的直径与宽直径是并行与分布式网络通信延迟的度量,据此研究了两类图的W-宽直径,在n点圈Cn中添加t条边得到图C(n,t),讨论了图C(n,t)的2-宽直径的最小值问题,并得到其上下界,进而提出了h(n,t)精确取值的猜想;在分析联图连通度的基础上,导出了联图的W-宽直径上界估计式。     

单位区间图的泛连通性

证明了顶点数至少是４的单位区间图是泛连通的当且仅当它是３－连通。     

本原图的等价表征

本义利用有向线图的概念及强连通性,给出了本原图的新表征。     

线图连通度的界

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

对一类最小图的研究

对一个与并行结构和通信网络设计密切相关的图论公开性问题进行了研究。讨论了图的结点数为n,连通度至少为k,k-直径至多为d的条件下的最小图问题,给出了一般条件下最小图边数条数的上、下界,在此基础上,得到了两种条件下最小图边数的计算公式,结合已有的图论结果,对文中所提到的最小图进行了构造。     

论话语标记的连接性——以广义语境的视角

话语标记的连接性是话语标记的重要特征之一,但目前对话语标记的连接性存在两种观点：以Schiffrin等为代表的连贯派认为,话语标记的连接性体现在对同一话语中不同的话语语句（片段）的连接上,而以Blakemore等为代表的关联派学者却认为话语标记的连接性不是对不同话语语句的连接,而是一种推理连接。作者在论述这两种观点的基础上,以更广义的语境视角来探讨话语标记的连接性,从而更加全面地论述话语标记的连接性,也能更好地研究话语标记的作用。     

自组网可靠性评价方法

网络可靠性是网络性能评估指标的一个方面,对于网络系统级的性能评估有重要意义。该文通过构建随时间变化的表征网络节点连通性状态的关联矩阵,在节点故障和移动性变化的情况下,对自组网网络可靠性进行了研究,提供了一种自组网可靠性定量评价方法。通过大量的随机试验表明,该方法能有效验证自组网的可靠性。     

可达性矩阵的C语言程序实现

讨论了可达性矩阵的数学思想以及用计算机程序实现其复杂的求解过程。     

文思缜密结构紧凑--Edward VIII辞职演说语篇联结分析

本文从语篇分析的视角,通过对英王EdwardVIII辞职演说的剖析,强调语篇联结手段对于形成连贯语篇的重要作用,指出各种联结手段的合理使用,能使语篇更具说服力、感染力.     

图(K_2∨"非汉字符号")·(K_2∨"非汉字符号")的优美性

对于正整数k,m,n∈N+(N+为正整数集合),设kn表示n个顶点的完全图。本文给出一类图(K2∨kn)·(K2∨km),同时,论证了当n=2k时,该图是优美图。