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

2013, v.30;No.131(03) 278-281

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

冠图与边冠图的完整度(英文)
A Note on the Integrity of the Corona and Edge Corona of two Graphs

阿依古丽·马木提;秦学姣;

摘要(Abstract):

非完全连通图G的完整度可用来检测一个网络的脆弱性且被定义为I(G)=min{|S|+τ(G S)},其中S和τ(G S)分别指V的子集和G S最大连通分支的阶.G1和G2的冠图,记为G1G2,被构成G1的一个拷贝和G2的|V(G1)|个拷贝,且G1的第i个顶点与G2的第i个拷贝的每个顶点相连.G1和G2的边冠图,记为G1G2,被构成G1的一个拷贝和G2的|E(G1)|个拷贝,且G1的第i条边的两个端点与G2的第i个拷贝的每个顶点相连.在本文中给出了当G1是路,圈,轮,星完全图和树时,冠图和边冠图的完整度.

关键词(KeyWords): 脆弱性;完整度;覆盖数

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 阿依古丽·马木提;秦学姣;

Email:

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