节点文献

冠图与边冠图的完整度(英文)

免费订阅

【作者】 阿依古丽·马木提秦学姣

【Author】 Aygul Mamut;QIN Xue-jiao;College of Mathematics and System Sciences,Xinjiang University;

【机构】 新疆大学数学与系统科学学院

【摘要】 非完全连通图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是路,圈,轮,星完全图和树时,冠图和边冠图的完整度.

【关键词】 脆弱性完整度覆盖数
【所属期刊栏目】 数理科学 (2013年03期)
  • 【分类号】O157.5
  • 【下载频次】30
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: