冠图与边冠图的完整度

来源 :新疆大学学报:自然科学版 | 被引量 : 0次 | 上传用户:anandebaobei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非完全连通图G的完整度可用来检测一个网络的脆弱性且被定义为I(G)=min{|S|+τ(G—S)},其中s和τ(G—S)分别指y的子集和G-5最大连通分支的阶.G1和G2的冠图,记为G1。G2,被构成G1的一个拷贝和G2的|V(G1)|个拷贝,且G1的第i个顶点与G2的第i个拷贝的每个顶点相连.G1和G2的边冠图,记为G1oG2,被构成G1的一个拷贝和G2的|E(G1)|个拷贝,且G1的第i条边的两个端点与G2的第i个拷贝的每个顶点相连.在本文中给出了当G,是路,圈,轮,星完全图和树时,冠图和边冠图的完整
其他文献
设Φ是增长函数,M是正规有限忠实迹的von Neumann代数, A是M的一个迹子代数。首先证明了条件期望E的收缩性,其次证明了A有LΦ-分解当且仅当A是对角子代数。另外还给出了对角子
1.问题型号6CL-6BD汽轮机,锦西化工机械有限公司生产。该型机组主要问题是汽轮机调节阀和主汽阀卡涩,尤其是在事故停车中关不到位,造成机组波动。虽经检修且更换阀杆,仍未彻底消除
为进一步统一与完善维哈柯文各种系统软硬件的键盘布局,在传统键盘标准的基础上,本文经过多次讨论及分析,重新确立了符合GB12510-90标准的新的键盘布局。并且按照这些新规定的原
施工图钢筋信息的读取和统计是提高预算工作效率和施工准备的关键。本文介绍了一个钢筋信息自动处理系统 ,对其总体结构设计和几个主要模块的功能和实现方法进行了探讨。
在初中数学课堂教学中,预设与生成的完美结合是课堂成功的基础,科学合理的预设可以有效促进课堂教学的生成.文章以“勾股定理”第二课时的教学为例,通过以下教学策略实现“动
苔藓植物是植物界的一个重要门类,植株矮小,适应性广.新疆苔藓植物的研究主要集中在经典分类学、苔藓植物区系、形态解剖学、专科、专属等方面.而苔藓植物生态学及苔藓植物多
我对散文诗的最初印象,来自于鲁迅的《野草》。那种幽微之美,那种陌生化表现,那种语词的精粹,使它成为我的枕边之书,常读常新,魅力不减。《野草》是很内向的文字,以“独语”的方式,隐
运用Hille-Yosida定理,Phillips定理与Fattorini定理,证明了空竭服务与服务员可选休假的M/D/1排队模型存在唯一的概率瞬态解.在一定的条件下,通过研究该模型的主算子的谱特征
1不到七点晓琳就醒了,她坐起来将枕头立在背后半靠在铺上,然后拉开窗帘的一个角望向窗外.天还没有亮,车窗外漆黑一片,什么都看不清楚,只有"咣当、咣当"列车行进的声音撞击着
期刊
用比较树生成及规范化两个算法,把非过程的的SQL的单关系查询子集编译成专用硬部件可并行快速执行的任务。其查询的时间复杂度仅是输入记录条数N的线性函数O(N)。