一类3—连通图的周长

来源 :新疆大学学报:自然科学版 | 被引量 : 0次 | 上传用户:caochenshu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G=(V,E)是一个n阶无向简单图,本文证明了:设G是一个3-连通图,若G的每一个最长圈是控制圈,则G的周长c(G)≥min{n,2NC<sub>2</sub>}或G同构于Petersen图,其中NC<sub>2</sub>={|N(u)∪N(v)||u,v∈V(G),d(u,v)=2}。
其他文献
本文在不计算函数依赖集闭包的情况下,给出了求关系模式关键字、BCNF判定和分解、寻找BCNF分解中丢失的函数依赖等几个算法。更多还原
太原师范学院作为山西省一所普通新建本科院校,切实履行科学研究这一大学职能,顺应国家科技发展需求,紧密结合地方经济文化发展需求,在学校合并十几年的发展过程中,努力提升科技创
月夜清辉漫山梁,溪畔孤帐泛青光。夜闻狼嚎传莽野,晨看熊掌绕帐房。浓烟滚滚难为炊,寒风瑟瑟透衣裳。薄帐一顶雪地居,饥寒无惧伴熊狼。1956年,甘肃农业大学与西北畜牧研究所
使用路径积分方法,具体讨论了二维手征Schwinger模型的一种玻色化方案,通过对泛函积分的费米行列式的计算,证实了J—R引进的不定性的存在,通过对玻色场的重新定义,证明了理论
哲学有很多定义,但是万变不离其宗的是哲学的基本旨趣,它指向人类追求的至高目标——自由。人在什么时候最接近于自由呢?我们认为是游戏。但是哲学游戏不是以简单快乐为目的的单
对红花(Carthamus tinctorius)生长期土壤微生物群落结构及其与土壤微环境营养元素、理化性质间的相关性进行了研究。结果表明,微生物总数表现为伸长期>种子成熟期>莲座期>花
本研究运用Levins生态位宽度指数及Pianka生态位重叠指数,对宁夏盐池四儿滩湿地的植物生态位宽度及生态位重叠度进行了研究,深入了解湿地植被的特征,为半干旱区天然湿地的植
选用从内蒙古锡林郭勒天然草原冰草(Aqropyrom cristatum)根际分离获得的固氮菌株BC2进行室内接种效果研究。结果表明,接种BC2后冰草植株干质量增加,整个体系中固氮量比未接种冰
土地财政收入是当前我国地方政府财政收入的重要来源,也是我国土地管理制度、财政体制、政治体制和法律制度存在缺陷的产物。土地财政收入在繁荣我国地方经济、推进城市化进
分别测定了四川简阳、乐至、自贡、南江和双流5个地区山羊常用的3类(青草、秸秆和蚕沙)饲料的常规营养成分和矿物元素含量。结果表明,1)青草类和蚕沙的营养价值较高,粗蛋白的平均