共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
本应用代数方法,讨论了有向循环图的强连通分支数的几种表达,以及强连通的有向循环的强连通度的界。 相似文献
4.
设G是一个 2连通简单图 ,具有阶n和连通度k .Bauer等人已证明 :如果对任意三点独立集S =u ,v ,w ,都有d(u) +d(v) +d(w)≥n +k ,则G是Hamilton图 .本文改进了这个结果 .如果一个独立集S中存在距离为 2的 2点 ,则称S是一个 2独立集 .本文证明了如下结果 :如果对任意 3点 2独立集S =u ,v ,w ,都有d(u) +d(v) +d(w)≥n +k .则G是Hamilton图 .这个结果意味我们仅需要检查所有 2独立集是否满足条件 相似文献
5.
在Ad Hoc网络中,链路间共享信道的机制导致干扰的产生,造成分组丢失、频繁重传,影响网络可用性和持续时间。以优化整个网络的干扰度为原则,提出一种连通子图生成算法—DBSA,将原始的全连通图简化为一张新的能够保持连通性的子图,在保证网络连通的情况下延长网络生命周期。仿真结果表明:DBSA算法能实现预期目标,并拥有比CPC算法更低的转发代价。 相似文献
6.
文献[2]给出了图的条件色数χ3(G),猜想:除Petersen图外,任意Δ(G)≥3的图G都有χ3(G)≤Δ(G)+5。本文证明了连通度为1和2时的三正则图的3-条件着色数的上界为8,满足上述猜想。 相似文献
7.
张冰 《广东技术师范学院学报》2008,(6)
一个连通图的维纳指数W(G)等于图中所有无序点对的距离之和。本文研究了连通图和不连通图的维纳指数W(G),得到了上界图;以及研究了W(G) W(G)的上界和下界。 相似文献
8.
9.
10.
11.
通过图的连通包集和连通包数的定义,得到了6类常见连通图(路、圈、树、完全二部图、轮图、蛛网图)的连通包数,并确定了Petersen图的连通包数。 相似文献
12.
袁旭东 《广西师范大学学报(哲学社会科学版)》1990,(Z1)
若图G的每个子图H的连通度不超过2,则称图G是2可断图。对2连通2可断图的一些基本性质进行讨论,由此得到2连通2可断图的最大边数,并刻划了极值图的结构。 相似文献
13.
现在有一些文献对有向图的强连通分量做了一些讨论,一般采用了递归的方法。本文利用邻接矩阵存放有向图,用非递归的方法来求有向图的所有强边通分量。 相似文献
14.
15.
16.
17.
涂巧霞 《黄冈师范学院学报》2008,28(3):18-19
所有满足di≤n-1(i=1,2,…,n)的n项非负整数序列π=(d1,d2,…dn)的集合记为NSn.任意π∈NSn,如果π是某一n阶简单连通图G的度序列,则称π是连通可图的,相应地,称G为π的一个连通实现.本文将就序列π中整数di相互之间的大小关系来刻划π的实现,主要研究所有序列数均相等的序列π=(d,d,…,d)和仅有一对序列数相等的序列π=(1,2,3,…,i-1,i,i,i+1,…,n-1)两类序列的连通实现. 相似文献
18.
19.
20.