期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一类无短圈环面图的顶点森林分解问题 被引量:2
1
作者 朱嫒娜 陈敏 《浙江师范大学学报(自然科学版)》 CAS 2021年第1期29-35,共7页
令G=(V,E)是一个图.G的一个(F,Fd)-分解是指将G的顶点集合V分解为2个子集合V1和V2,使得子图G[V1]是森林,G[V2]是最大度至多为d的森林.通过对极小反例图进行结构分析,并利用权转移方法证明:不含4-圈和6-圈的环面图有(F,F3)-分解.
关键词 环面图 最大度 森林分解
下载PDF
不含4-圈和7-圈环面图(F,F3)-分解的存在性 被引量:1
2
作者 陈敏 朱嫒娜 王艺桥 《数学进展》 CSCD 北大核心 2022年第6期979-988,共10页
令G=(V,E)是一个图.图G的(F,F_(d))-分解是指将G的顶点集合V(G)分解为2个子集V_(1)和V_(2),使得子图G[V_(1)]是森林,G[V_(2)]是最大度至多为d的森林.本文证明了每个不含4-圈和7-圈的环面图有(F,F_(3))-分解.
关键词 环面图 森林分解 权转移
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部