排序方式: 共有11条查询结果,搜索用时 15 毫秒
1.
收缩临界6连通图中的6度顶点 总被引:2,自引:0,他引:2
如果6连通图的一条边收缩后使得所得到的图仍是6连通,则这条边称为6可收缩边.一个不包含6可收缩边的非完全图被称为收缩临界6连通图.由Egawa的结果可知收缩临界6连通图中有6度点.设G是收缩临界6连通图,用V6表示G中6度点的集合.Ando等人通过证明存在常数c使得|V6|>c|V(G)|且c≥(1)/(7).现将这一常数改进为c≥(1)/(5). 相似文献
2.
证明了任意5-连通图G存在一条路P满足|V(P)|=3使得G-P是3-连通,在k=3的情形推广了W.Mader的结果. 相似文献
3.
Narayanaswamy ,Sadagopan和Sunil Chandran证明了k-树图G可收缩边数目的下界为V(G)+ k -2,并指出这个界是紧的。该文给出了 k-树图G可收缩边数目更一般的下界,由该文的结果可以推出Narayanaswamy等人的结果,进一步证明了可收缩边数目恰好为V (G )+ k -2的图的特征。 相似文献
4.
设G1 和G2 是两个连通图,则G1 和G2 的Kronecker积G1 ×C2 定义如下:V(G1 ×G2)=V(G1)×V(G2),E(G1 ×G2)= {(u1,v1)(u2,v2):u1u2 ∈E(G1),v1v2 ∈E(G2)}.该文证明了如果G =G1 ×G2 是平面图并且Gi ≥3,那么G1 和G2 都是平面图;还完全确定了Pn ×G2 的平面性,n =3,4. 相似文献
5.
证明了收缩临界5-连通图G中任意一点x,当d(x)≥6时就有G[N(x)∩V5(G)]不是一个完全图,从而推广了李婷婷的结果(李婷婷,收缩临界5连通图中5度点的分布,广西科学,2009,16(1):13-16). 相似文献
6.
7.
Narayanaswamy,Sadagopan和Sunil Chandran证明了k-树图G可收缩边数目的下界为V(G)+k-2,并指出这个界是紧的.该文给出了k-树图G可收缩边数目更一般的下界,由该文的结果可以推出Narayanaswamy等人的结果,进一步证明了可收缩边数目恰好为V(G)+k-2的图的特征. 相似文献
8.
9.
覃城阜 《广西师范学院学报(自然科学版)》2008,(4):1-6
讨论收缩临界5-连通图最长路和最长圈上5度点的分布情况,刻画收缩临界5-连通图的结构. 相似文献
10.
设G1和G2是两个连通图,则G1和G2的Kronecker积G1×C2定义如下:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,v1)(u2,v2):u1u2∈E(G1),v1v2∈E(G2)}.该文证明了如果G=G1×G2是平面图并且︱Gi︱≥3,那么G1和G2都是平面图;还完全确定了Pn×G2的平面性,n=3,4. 相似文献