上连通和超连通六次点传递图

来源 :新疆大学学报:自然科学版 | 被引量 : 0次 | 上传用户:baiqing001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G称为上连通的,若对每个最小割集C,G-C有孤立点.G称为超连通的,若对每个最小割集C,G-C恰有两个连通分支,且其中之一为孤立点,本文刻画了上连通或超连通六次点传递图.
其他文献
淤积性皮炎是下肢静脉曲张引起的皮肤营养代谢障碍性疾病。庞鹤教授根据传统中医理论并结合自身多年临床经验,认为血虚风燥、湿浊毒蕴是该病的共同病机,其病性属本虚标实、因
研究了图G的边邻域连通度λNB(G)和它的线图L(G)的点邻域连通度κNB(L(G))之间的关系,证明了AλB(G)≤κNB(G).提出了一个新的概念:限制性边邻域连通度λrNB(G),证明了κNB(L(G))≤λArNB(G).最后,研究
万树是清前期重要的戏曲家,其代表作《风流棒》传奇深得舅父吴炳的真传。该剧在思想方面标举玉茗堂派唯情至上的理念,虽新意不多,但在艺术方面取得了较为卓越的成就,特别是戏
研究了处于单模量子化场中的运动二能级原子的纠缠动力学,讨论了子系统的熵变和原子一场耦合系统的共生纠缠.结果表明:原子初态处于基态时,熵变呈反关联演化,随着原子处在激发态几
在介绍有关远传水表技术规范、标准制定和修订基础上,概要分析了近年城镇供水远传抄表系统的发展情况,介绍了几种"直读"式远传抄表系统的特征原理,结合物联网、云计算的概念和
本文基于空间数据库,以巴尔喀什-准噶尔地区的地质图数据为研究对象,结合大地构造背景构建巴尔喀什-准噶尔地质图数据库模型,通过地质图生成大地构造相图来研讨一种新的大地
对于图G,定义它的中间图M(G)的顶点集为V(G)∪E(G).顶点集中的两点x和y在M(G)中相邻当且仅当(x,y)∪E(G)≠φ,并且x和y在G中相邻或者关联.在这篇文章中简化了下面这个最近已经得到的定理的证明
摘要养脱氮池-二沉池-混凝沉淀池处理工艺,在进水COD≤8000mg/L、TN≤400mg/L的情况下,处理出水COD<60mg/L,NH3-N〈10mg/L,去除率分别可达98.9%和96.9%以上,该系统具有运行稳定,处理效果好的