K-连通图

作品数：22被引量：6H指数：1
导出分析报告
相关领域：理学更多>>
相关作者：周兴和徐新萍吴正声齐恩凤谢晓庆更多>>
相关机构：山东大学华东师范大学广西师范学院华中师范大学更多>>
相关期刊：《南京师大学报（自然科学版）》《山东科学》《数学的实践与认识》《江汉大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金山东省高等学校科技计划项目山东省软科学研究计划福建省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
关于拟k-连通图的一个注释
《运筹学学报》2021年第1期137-140,共4页林晓霞 
国家自然科学基金(No.11871246);福建省自然科学基金(No.2016J01666)。
G是一个k-连通图,T是G的一个k-点割,若G-T可被划分成两个子图G_(1),G_(2),且|G_(1)|≥2,|G_(2)|≥2,则称T是G的一个非平凡点割。假定G是一个不含非平凡(k-1)点割的(k-1)-连通图,则称G是一个拟k-连通图。证明了对任意一个k≥5且t>k/2的整...
关键词：拟k-连通图 连通分支 
不含某类子图的k-连通图中的一个结果
《安顺学院学报》2018年第4期130-133,共4页杨迎球 令狐荣涛 
贵州省科技厅;安顺市人民政府;安顺学院联合基金项目(黔科合LH字[2014]7500)
如果将k-连通图G中的一条边收缩之后仍然得到一个k-连通图,则称这条边是G的一条k-可收缩边(简称可收缩边)。一个不含任何可收缩边的非完全k-连通图称为收缩临界k-连通图。2000年,Ando等证明了如下结论:设k≥4是一个整数,G是一个不含K-4...
关键词：K-连通图 k-可收缩边 连通分支 
断片及其应用
《安顺学院学报》2017年第3期114-116,共3页杨迎球 令狐荣涛 
贵州省科技厅;安顺市人民政府;安顺学院联合基金项目"图的连通性的相关研究"(黔科合LH字[2014]7500)的阶段性成果
断片在图的连通性的研究中,尤其是在研究k-连通图中的可收缩边(子图)中,发挥重要的作用,本文给出了断片的定义及其一些简单的性质,并给出了断片的一个简单应用。
关键词：断片 可收缩边 K-连通图 
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-连通图 可收缩边 最长圈 哈密顿圈 
图的局部k限制边连通性及最优性
《数学的实践与认识》2014年第8期210-217,共8页高敬振 吴芳 
山东省软科学研究计划项目(2013RKB01498);山东省高校科技计划项目(G13L504)
首先研究图的局部k限制边连通性问题和局部λ_k-连通图的存在性问题.然后研究图的局部λ_k最优性,并且应用邻域条件得到了一个保证图局部λ_k最优的充分条件.
关键词：图 局部λk-连通图 局部λk最优图 
k-连通的强-[k+4,2]图的Hamilton路
《山东科学》2011年第6期5-7,共3页刘燕 王江鲁 
如果G的任意s个点的导出子图中至少含有t条独立边,则称图G为强-[s,t]图。本文证明了以下结果:设G是k-连通的强-[k+4,2]图,且δ≥k+1,则G或者有Hamilton路或者同构于(∪ki=+12 Hi)∨Gk,其中HiK2,i=1,2…k+2,Gk是含有k个点的任意图。
关键词：强[s t]-图 HAMILTON路 K-连通图 
连通图中长圈交集的研究
《江汉大学学报（自然科学版）》2011年第3期32-35,共4页吴亚平 
关于图中长圈交集的研究,ScottSmith提出了著名的Smith猜想,J.Chen等提出了一个更强的猜想.证明了当k=5时,J.Chen等提出的猜想成立,即证明对任意5-连通图G,C1和C2是G中任意2个圈,则G中一定存在2个圈C1*和C2*,满足V(C1*)∪V(C2)V(C1)∪...
关键词：连通度 圈 区间 K-连通图 
k-连通图的可收缩边(英文)
《广西科学》2010年第4期287-291,共5页覃城阜 谭丽 
supported by Guangxi Natural Science Foundation(No:0991101)
证明了对k-连通图G,若G的任意一个断片满足当N(F)中含有边就有|F|>k/4,则G至少有2条可收缩边.
关键词：K-连通图 可收缩边 断片 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部