一些特殊图的边完整度

来源 :宝鸡文理学院学报:自然科学版 | 被引量 : 0次 | 上传用户:tonghe135612
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的边完整度定义为I'(G)=minSE{|S|+m(G-S)},其中S是图G的边集E(G)的任一子集,m(G-S)表示图G-S的最大分支的顶点数.这个参数可用来衡量网络,特别是通讯网络的可靠程度,它不仅刻画了破坏网络的难易程度,而且刻画了网络遭受破坏的程度.文中主要给出了格子图,轮图,完全图的卡氏积等特殊图的边完整度.
其他文献
【正】 一、研究目的探讨世界优秀少年足球运动员身体形态的现状和特点,分析我国少年足球运动员的身体特征,为我国和其他国家提高少年足球运动水平,在运动员的体质上提供有效
采用催化氧化的方法制取高软化点的氧化沥青,替代天然沥青作为改性剂,与国产沥青混合使用,可以提高沥青的高温性能和针入度指数。催化氧化的效果优于空白氧化。
应用有限元软件RFPA,建立不同级配的混合料模型,模拟沥青混凝土小梁的抗弯拉性能,并实现了对材料变形、微破裂到宏观破坏全过程模拟。通过研究不同级配混合料的弯曲断裂,对沥
2011年9月2日获悉,河北张石高速三期工程将确保于10月份通车。该段高速起自冀蒙交界三号地村西1km处,沿207国道由北向南布设,途经九连城、察北管理区、郝家营、蔡家庄,终点龙王庙
一种“彩色防滑路面”开始在江苏南京改扩建的中山南路等路面上港湾式公交站台铺设。公交站台的“港湾”区域内,远远看去就像铺上了红地毯。
以某地贫金矿(2.8 g/t)为试验对象,在矿粉粒度为-200目≥80%,矿浆浓度为33.3%,NaCN用量为2 kg/t的情况下,SPW助剂用量为0.75 kg/t,pH=10±1,浸出时间≥10 h,金的浸出率可
2010年4月19日,四川乐雅高速公路洪雅段开工建设。
在赋范空间中,紧线性算子T的零空间有2个性质:(1) 对每一非零的特征值,Tλ=T-λI的零空间是N(Tλ)为有限维的;(2) 总存在一正整数r使得对大于r的所有整数n,N(Tnλ)都相等,证
高固相、低粘度Si3N4/B4C水基悬浮体的制备是实现陶瓷材料凝胶注模成型工艺的关键和前提。以Si3N4和B4C为初始原料,选择合适的分散剂聚乙烯吡咯烷酮(PVP),通过优选工艺参数,10%的B
通过不同油种、不同组合工艺的沥青产品TFOT后15℃延度与沥青针入度之比及针入度比的考察,对沥青原料的油种进行选择,对加工工艺进行优化,研制开发了针入度比大于70%、TFOT后