期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
变换图G^(--+)的超边连通性 被引量:4
1
作者 陈金阳 孟吉翔 《陕西师范大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第1期123-124,共2页
如果λ(G)=δ(G),则称图G是极大边连通的;如果G的最小边割只能分离G的一个孤立点,则称图G是超边连通的.证明了对所有的有限图G,其变换图G--+都是极大边连通的,G--+是超边连通的当且仅当G不同构于K1,2也不同构于K2∪K1.
关键词 变换图 极大连通性 连通性
下载PDF
变换图G^(++-)的超力连通性(英文) 被引量:2
2
作者 陈金阳 孟吉翔 《新疆大学学报(自然科学版)》 CAS 2006年第1期1-4,共4页
对于图G,一般有λ(G)≤δ(G).如果λ(G)=δ(G),称图G是较大边连通的.如果G的每一个最小边割只能分离G的一个孤立点.称图G是超边连通的.本文证明了几乎所有的有限图G,其变换图G++-都是超边连通的.
关键词 变换图 极大连通性 连通性
下载PDF
无限循环图的超边连通性(英文) 被引量:1
3
作者 张昭 孟吉翔 《应用数学》 CSCD 北大核心 2002年第S1期68-71,共2页
本文证明了 ,在一切具有有限跃度序列的无限循环图中 ,只有C( 1 ) ,C( 1 ,2 )和C( 1 ,2 ,3)不是超边连通的 ,而且C( 1 )和C( 1 ,2 )是其中仅有的两个非最大边连通图 .
关键词 无限循环图 连通性
全文增补中
n-double图的连通性 被引量:3
4
作者 郭利涛 覃城阜 郭晓峰 《应用数学学报》 CSCD 北大核心 2013年第2期204-208,共5页
设G_1=(V_1,E_1),G_2=(V_2,E_2)是两个连通图,直积(direct product)(也称为Kronecker product,tensor product和cross product)G_1G_2的点集为V(G_1G_2)=V(G_1)V(G_2),边集为E(G_1G_2)={(u_1,v_1)(u_2,v_2):u_1u_2∈E(G_1),v_1... 设G_1=(V_1,E_1),G_2=(V_2,E_2)是两个连通图,直积(direct product)(也称为Kronecker product,tensor product和cross product)G_1G_2的点集为V(G_1G_2)=V(G_1)V(G_2),边集为E(G_1G_2)={(u_1,v_1)(u_2,v_2):u_1u_2∈E(G_1),v_1v_2∈E(G_2)).简单图G的n-double图D_n[G]=GT_n,其中n个点的全关系图T_n是完全图K_n在每个点加上一个自环得到的图.在本文中,我们研究了D_n[G]的(边)连通性,超(边)连通性. 展开更多
关键词 n—double图 ()连通性 ()连通性
原文传递
图的超-边连通性
5
作者 何中市 杨晓帆 《重庆大学学报(自然科学版)》 EI CAS CSCD 1997年第3期52-56,共5页
刻划了无环无向图的超边连通性(边连通性)与顶点最小度的关系。得到了边连通性、超边连通性的充分条件,并构造了非超边连通的图,由此表明定理1和定理2条件中的界是不能被改进的。
关键词 连通性 充分条件 网络 可靠性 -连通性
下载PDF
同阶双轨道连通图的超圈边连通性
6
作者 姜海宁 《上海大学学报(自然科学版)》 CAS CSCD 北大核心 2017年第2期252-256,共5页
对于图G,如果G-F是不连通的且至少有两个分支含有圈,则称F为图G的圈边割.如果图G有圈边割,则称其为圈可分的.最小圈边割的基数叫作圈边连通度.如果去除任何一个最小圈边割,总存在一分支为最小圈,则图G为超圈边连通的.设G=(G_1,G_2,(V_1,... 对于图G,如果G-F是不连通的且至少有两个分支含有圈,则称F为图G的圈边割.如果图G有圈边割,则称其为圈可分的.最小圈边割的基数叫作圈边连通度.如果去除任何一个最小圈边割,总存在一分支为最小圈,则图G为超圈边连通的.设G=(G_1,G_2,(V_1,V_2))为双轨道图,最小度δ(G)≥4,围长g(G)≥6且|V_1|=|V_2|.假设G_i是k_i-正则的,k_1≤k_2且G_1包含一个长度为g的圈,则G是超圈边连通的. 展开更多
关键词 连通 连通性 轨道
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部