新疆大学学报(自然科学版)(中英文)

2011, v.28;No.123(03) 309-311

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

全图的圈连通度(英文)
Cyclic Connectivity of Total Graph

刘振华;黄晓晖;

摘要(Abstract):

对于一个图G,它的一个圈边割是一个边集,将该边集去掉之后能够分离出两个圈.如果G有一个圈边割则称G是圈可分离图.设G是一个圈可分离图,其圈边连通度cλ(G)是G的最小圈边割的基数.圈点割和圈点连通度cκ(G)可以类似定义.本文给出了全图T(G)的圈边连通度和圈点连通度的上界和下界.

关键词(KeyWords): 全图;圈边连通度;圈点连通度

Abstract:

Keywords:

基金项目(Foundation): supported by NSFC(10971255);; the Key Project of Chinese Ministry of Education(208161);; the Program for New Century Excellent Talents in University,and The Project-sponsored by SRF for ROCS,SEM

作者(Author): 刘振华;黄晓晖;

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享