新疆大学学报(自然科学版)

2018, v.35;No.152(04) 379-388

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

关于图的生成连通性的综述(英文)
On the Spanning Connectivity of Graphs——A Survey

依明江·沙比尔;尚辉;孟吉翔;

摘要(Abstract):

图G的生成连通度为最大的正整数k使得G的任意两个顶点之间存在i (1≤i≤k)条内部不交的路,并且这些路的并生成G.文章不仅涵盖了有关图的生成连通度的最新研究进展,还包含了图的生成连通度相关的超生成连通性、生成可系性、超生成可系性等问题的最新结果.除此之外,还讨论了一些值得进一步研究的问题.

关键词(KeyWords): 连通性;哈密顿性;生成连通性;互联网络

Abstract:

Keywords:

基金项目(Foundation): Project supported by the National Natural Science Foundation of China(11531011)

作者(Author): 依明江·沙比尔;尚辉;孟吉翔;

Email:

参考文献(References):

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