收缩临界6连通图中的6度顶点

来源 :广西师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：abby412

【摘要】

：

如果6连通图的一条边收缩后使得所得到的图仍是6连通,则这条边称为6可收缩边.一个不包含6可收缩边的非完全图被称为收缩临界6连通图.由Egawa的结果可知:收缩临界6连通图中有6

【作者】

：

赵巧凤覃城阜袁旭东李敏

【机构】

：

广西师范大学数学与计算机科学学院

【出处】

：

广西师范大学学报：自然科学版

【发表日期】

：

2005年2期

【关键词】

：

6连通 6可收缩边断片度 6connected 6-contractible edge fragment degree

【基金项目】

：

国家自然科学基金，广西科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

如果6连通图的一条边收缩后使得所得到的图仍是6连通,则这条边称为6可收缩边.一个不包含6可收缩边的非完全图被称为收缩临界6连通图.由Egawa的结果可知:收缩临界6连通图中有6度点.设G是收缩临界6连通图,用V6表示G中6度点的集合.Ando等人通过证明存在常数c使得|V6|＞c|V(G)|且c≥(1)/(7).现将这一常数改进为c≥(1)/(5).

其他文献

黔东南州2003-2012年新发麻风患者畸残状况分析

目的了解黔东南州近10年来麻风新发患者的畸残状况，为制定预防措施提供科学依据。方法对2003～2012年黔东南州各县（市）新发病例175例的麻风登记个案资料经核实后进行统计分析。结

期刊

新发麻风畸残

高中生物分层教学反思

分层教学的实施在一定程度上促进了学生的学业成绩和综合素质的提高，但是，实施分层教学不仅挑战教师的耐心、心理承受能力、业务水平和综合素质，还挑战相关部门对学生和学校的评

期刊

高中生物分层教学挑战high school biology stratified teaching challenge

《广西师范大学学报：自然科学版》编委——苏桂发教授简介

苏桂发，男，汉族，1963年7月生，广西桂林人，博士，教授。他1996年4～10月获广西自筹经费出国留学基金资助在法国南巴黎大学作访问学者，2000年2～12月获西班牙外交部国际合作署资助在萨拉戈

期刊

广西师范大学大学学报自然科学编委基金资助出国留学国际合作州立大学

基于XML／Web Services的异构数据集成研究

分析了异构数据库系统存在的问题，对XML及Web服务相关技术进行了探讨，在借鉴现有集成方法的基础上，提出一个基于Web服务的异构数据集成方案，该方案提供给用户一个使用多种数据源

期刊

WEB服务异构数据源数据集成web services heterogeneous data sources data integration

麻风病复杂性足底溃疡患者的手术护理与心理分析

目的探讨麻风复杂性足底渍疡患者的手术及有效护理措施。方法对2006年1月-2012年12月的211例麻风足底复杂性溃疡患者的手术护理与治疗资料进行回顾性分析。结果通过心理护理

期刊

麻风手术溃疡心理护理康复指导

基于潜在语义对偶空间的跨语言文本分类研究

当今互联网上语言呈现多样性趋势，如何组织这些多语言的资源成为研究的热点。通过对双语平行语料库提取语义对应关系，构建潜在语义对偶空间，把双语文档映射到此概念空间后，实现跨

期刊

跨语言分类潜在语义对偶空间潜在语义对平行语料库CLTC latent semantic dual space semantic pairs par

枸地氯雷他定治疗慢性特发性荨麻疹100例临床疗效观察

为进一步评价枸地氯雷他定治疗慢性特发性荨麻疹的临床疗效和安全性,我科于2010年4月至2011年4月,应用枸地氯雷他定（商品名：贝雪,扬子江药业集团）治疗慢性特发性荨麻疹100例,并

期刊

慢性特发性荨麻疹地氯雷他定疗效观察临床疗效治疗扬子江药业集团不良反应安全性

奇异G—M模型最小二乘估计新的相对效率

在奇异线性模型下利用2个矩阵特征根比值的最小值推广了Euclid范数定义的2种相对效率.文中研究了它们的下界,并给出了2种相对效率与广义相关系数之间的联系以及它们之间的关

期刊

收缩临界6连通图中的6度顶点

与本文相关的学术论文