可收缩边

作品数：30被引量：22H指数：4
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：袁旭东齐恩凤覃城阜苏健基刘希更多>>
相关机构：广西师范大学山东大学广西师范学院西北工业大学更多>>
相关期刊：《系统科学与数学》《山东科学》《江西师范大学学报（自然科学版）》《安顺学院学报》更多>>
相关基金：国家自然科学基金广西壮族自治区自然科学基金河南省杰出青年科学基金广西师范大学青年科研基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
强4-连通图的可收缩边
《广西师范学院学报（自然科学版）》2017年第4期30-35,共6页董宁 莫芬梅 陈碧楠 
国家自然科学基金(11401119)
该文主要研究强4—连通图G上的可去边的数目,证明了强4-连通图G的任何一个生成树T上至少有3条可收缩边.进一步证明了除了一个特殊图外强4-连通的任意最长圈C上至少有5条可收缩边.有例子表明该文的结果是最好可能的.
关键词：强4-连通图 生成树 最长圈 可收缩边 
断片及其应用
《安顺学院学报》2017年第3期114-116,共3页杨迎球 令狐荣涛 
贵州省科技厅;安顺市人民政府;安顺学院联合基金项目"图的连通性的相关研究"(黔科合LH字[2014]7500)的阶段性成果
断片在图的连通性的研究中,尤其是在研究k-连通图中的可收缩边(子图)中,发挥重要的作用,本文给出了断片的定义及其一些简单的性质,并给出了断片的一个简单应用。
关键词：断片 可收缩边 K-连通图 
5-连通图最长圈上可收缩边的分布
《广西师范学院学报（自然科学版）》2016年第4期14-18,共5页刘希 邓天炎 覃城阜 
国家自然科学基金项目(11401119);广西科技开发项目(19905-2-13)
图可收缩边的存在性对于研究图的结构和证明图的归纳性质有着重要作用.该文对5-连通图中最长圈可收缩边的分布情况进行研究,证明了若G不包含某些特殊的2-断片,则最长圈C上至少包含六条可收缩边;进一步证明了若最长圈C中没有包含5度点的...
关键词：连通图 最长圈 可收缩边 断片 
k-连通图中生成树和完美匹配上的可收缩边
《山东大学学报（理学版）》2016年第8期29-34,共6页王倩 
国家自然科学基金资助项目(61432010)
给出了k-连通图生成树和完美匹配上的可收缩边数目,得到如下结果:任意断片的阶都大于「k/2■的k-连通图中生成树上至少有4条可收缩边;若该k-连通图中存在完美匹配,则完美匹配上至少有「k/2■+1条可收缩边。
关键词：K-连通图 可收缩边 生成树 完美匹配 
极大临界k-连通图的可收缩边
《广西师范学院学报（自然科学版）》2016年第2期21-25,共5页覃城阜 谢晓庆 刘希 
国家自然科学基金(11401119)
对极大临界k-连通图G的局部结构进行了讨论,证明了G中存在可收缩边e,使得G/e还是临界k-连通图.
关键词：极大临界 K-连通图 可收缩边 
k-连通图中最长圈上可收缩边的数目被引量：1
《山东大学学报（理学版）》2015年第10期27-31,共5页王珊珊 齐恩凤 
国家自然科学基金资助项目(11471193)
给出了k-连通图中最长圈上的可收缩边的数目,得到如下结果:任意断片的阶至少为「k/2」+1的k-连通图中最长圈上至少有3条可收缩边;更进一步,若该k-连通图中存在哈密顿圈,则哈密顿圈上至少有6条可收缩边。
关键词：K-连通图 可收缩边 最长圈 哈密顿圈 
5-连通图的可收缩边的分布
《山东科学》2014年第5期103-105,共3页王振刚 齐恩凤 
图的可收缩边问题对于研究图的结构和证明图的某些性质有着重要作用。本文给出了5-连通图中某些最长圈可收缩边的分布情况,用树型结构理论进行分类讨论,得到如下结论:不含2-断片的5-连通图的最长圈上至少有三条可收缩边。
关键词：5-连通 可收缩边 最长圈 
某些7-连通图最长圈上的可收缩边
《太原师范学院学报（自然科学版）》2013年第3期47-48,52,共3页崔燕飞 王世英 
国家自然科学基金(61070229);教育部博士点基金(博导类)资助项目(20111401110005)
给出某些7-连通图中某些最长圈上的可收缩边的分布情况,得到如下结果:某些7-连通图的某些最长圈上至少有2条可收缩边.
关键词：连通度 可收缩边 断片 端片 
收缩临界7连通图中的点(英文)被引量：1
《数学进展》2013年第2期165-167,共3页齐恩凤 
Kriesell提出如下问题:收缩临界κ连通图的每个顶点是否都在3圈或者4圈内.现证明收缩临界7连通图的每个顶点都在3圈或者4圈内.由此推出这个问题对κ=7成立.
关键词：断片 可收缩边 收缩临界 
6连通图完美匹配上的可收缩边被引量：1
《江西师范大学学报（自然科学版）》2010年第6期590-593,共4页卢建立 张志芳 
河南省高校科技创新人才支持计划(2008HASTIT023);河南省杰出青年计划(084100510013)资助项目
采用分类讨论的方法,研究了6-连通图中可收缩边在完美匹配上的分布情况,得到了如下新结果.设G是阶大于12的6-连通图,M是G的一个完美匹配,若图G的任意断片的阶都大于3,则M上至少有2条可收缩边.
关键词：连通图 完美匹配 可收缩边 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部