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

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

首页> 中文期刊> 《新疆大学学报：自然科学版(中英文)》 >冠图与边冠图的完整度(英文)

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

非完全连通图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年第3期|278-281|共4页
作者
阿依古丽.马木提; 秦学姣;
展开▼
作者单位

新疆大学数学与系统科学学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
脆弱性; 完整度; 覆盖数;

相似文献

中文文献
外文文献
专利

1. 边剖分点冠图和边剖分边冠图的谱 [J] . 卢鹏丽 ,薛亮元 . 湖南师范大学自然科学学报 . 2017,第001期
2. 论《铁冠图全传》成书年代及其文献价值——与《红楼梦》有关的一部“铁冠图”系列小说 [J] . 朱志远 . 明清小说研究 . 2007,第3期
3. 《太华全图》:“五岳”高度之冠图 [J] . 刘家信 . 资源导刊（河南） . 2021,第002期
4. 《太华全图》:"五岳"高度之冠图 [J] . 刘家信 . 资源导刊·信息化测绘版 . 2021,第001期
5. 四种口腔修复材料在锥形束CT与螺旋CT口腔全冠图像中的伪影对比研究 [J] . 黄文博 ,杜申钊 ,曾静 . 口腔医学研究 . 2021,第12期
6. 冠图关爱手机——GPS服务的新亮点 [C] . . 第七届中国全球定位系统应用与位置服务产业发展论坛 . 2008
7. 关于几类冠图能量的研究 [A] . 付飞琴 . 2020

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

摘要

著录项

相似文献

相关主题

期刊订阅