可去边

作品数：22被引量：25H指数：4
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：苏健基吴吉昌欧见平徐丽琼李学良更多>>
相关机构：广西师范大学山东大学西北工业大学闽南师范大学更多>>
相关期刊：《甘肃科学学报》《应用数学》《广西师范大学学报（自然科学版）》《科学通报》更多>>
相关基金：国家自然科学基金福建省自然科学基金博士科研启动基金福建省教育厅资助项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
3-正则3-连通图的圈上的可去边分布
《南宁师范大学学报（自然科学版）》2023年第2期7-10,共4页覃城阜 杨海玲 梁宇 
国家自然科学基金(11961051)。
设G是k-连通图,e是G的一条边,由G-e经过删除度为k-1的顶点u,并用完全图K_(k-1)代替导出子图(G-e)[N(u)]得到的图记为G■e.若G■e仍是k-连通的,则称e是可去边.该文证明了3-正则3-连通图的最长圈至少有4条可去边,且有无穷多的例子说明这...
关键词：3-正则3-连通图 可去边 圈 
一类笛卡儿积图中可去边的研究
《闽南师范大学学报（自然科学版）》2022年第2期24-29,共6页马云凤 
福建省自然科学基金项目(2020J01795;2021J01978)。
对于任一有完美匹配的连通图G(δ (G)≥2)和包含l个顶点的路P_(l)(l≥4),证明它们的笛卡儿乘积图G×P_(l)为匹配覆盖图,且每条边都是可去边.
关键词：笛卡儿乘积图 完美匹配 匹配覆盖图 可去边 
4连通图中最长圈上的可去边
《厦门大学学报（自然科学版）》2016年第4期550-553,共4页徐丽琼 
国家自然科学基金(11301217);福建省自然科学基金(2013J01014);福建省高等学校新世纪优秀人才(JA14168)
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.利用边点割断片的性质给出了某类4连通图中在特定子图上可去边的分布情况,证明了若4连通图G的边点割原子的顶点数大于2,则G中的最长圈C上至少有3条...
关键词：4连通图 可去边 边点割原子 
k连通图在边点割原子与点割上的可去边
《厦门大学学报（自然科学版）》2011年第1期10-12,共3页徐丽琼 
福建省青年科技人才创新基金资助课题(2007F3070)
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.利用边点割断片的性质给出某些k连通图中在特定子图上可去边的分布情况,得到了最小度至少为(3(k-1)/2)或围长至少为4的k连通图(k≥4)中由边点割原...
关键词：k连通图 可去边 边点割原子 
3-连通图支撑树上的可去边数
《甘肃科学学报》2007年第3期9-11,共3页王广富 王燕 
国家自然科学基金(10571005)
设e是3-连通图G的一条边,若G-e是某个3-连通图的部分图,则称e是G的可去边.我们对3-连通图G的支撑树上可去边数进行了研究,给出了"阶至少为6且最小度为4(或围长至少为4)的3-连通图G的支撑树上的可去边数至少为2"的简化证明,证明了3-连通...
关键词：3-连通图 可去边 边点割断片 支撑树 
4连通图中生成树上的可去边
《厦门大学学报（自然科学版）》2007年第1期6-9,共4页徐丽琼 郭晓峰 
国家自然科学基金(10331020);集美大学科研基金(4411C60652)资助
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.利用边点割端片的性质给出某些4连通图中在特定子图上可去边的分布情况,得到了最小度至少为5或围长至少为4的4连通图中在其生成树上存在至少两条可...
关键词：4连通图 可去边 断片 
4连通图中可去边的分布
《厦门大学学报（自然科学版）》2005年第5期596-600,共5页徐丽琼 郭晓峰 
国家自然科学基金(10331020);福建省教育厅基金(JBO1109)资助
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.本文利用边点割端片的性质给出某些4连通图中在特定子图上可去边的分布情况,得到了4连通图图上存在至少两条可去边的更一般的充分条件,改进了吴吉...
关键词：4连通图 可去边 可收缩边 断片 
4连通图中可去边的一些性质
《集美大学学报（自然科学版）》2004年第1期91-94,共4页林冠军 张锦川 
泉州师范学院科研基金资助项目(2003-KJ-Ⅱ-03)
给出了4连通图中可去边的一些性质.利用4连通图的可去边,给出了4连通图的Kuratowski定理的一个较简单证明.
关键词：连通图 可去边 Kuratowski定理 可收缩边 2循环图 平面凸表示 
3连通图生成树上的可去边被引量：2
《兰州大学学报（自然科学版）》2003年第6期8-11,共4页吴吉昌 李学良 
国家自然科学基金资助项目 ( 2 0 0 0 CG0 1 0 3 )
设 G是 3连通图 ,e是 G中的一条边 .若 G-e是 3连通图的一个剖分 ,则称 e是 3连通图 G的可去边 .否则 ,称 e是 G的不可去边 .本文给出某些
关键词：3连通图 生成树 可去边 
4-连通图中圈上的可去边和可收缩边被引量：7
《厦门大学学报（自然科学版）》2003年第5期555-558,共4页吴吉昌 李学良 
给出某些4 连通图中圈上的可收缩边和可去边的分布情况,得到如下结果:最小度至少为4或围长至少为5的4 连通图,其任一圈上至少有两条可去边;对4 连通图中的某些最长圈上至少有两条可收缩边.
关键词：4-连通图 圈 可去边 可收缩边 最小度 围长 有限简单图 图论 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部