首站-论文投稿智能助手
典型文献
不含4-圈和7-圈环面图(F,F3)-分解的存在性
文献摘要:
令G=(V,E)是一个图.图G的(F,Fd)-分解是指将G的顶点集合V(G)分解为2个子集V1和V2,使得子图G[Vi]是森林,G[V2]是最大度至多为d的森林.本文证明了每个不含4-圈和7-圈的环面图有(F,F3)-分解.
文献关键词:
环面图;森林分解;权转移;圈
作者姓名:
陈敏;朱嫒娜;王艺桥
作者机构:
浙江师范大学数学与计算机科学学院,金华,浙江,321004;北京中医药大学管理学院,北京,100029
文献出处:
引用格式:
[1]陈敏;朱嫒娜;王艺桥-.不含4-圈和7-圈环面图(F,F3)-分解的存在性)[J].数学进展,2022(06):979-988
A类:
环面图,森林分解
B类:
圈环,F3,解的存在性,Fd,顶点,点集,子集,V1,V2,子图,Vi,最大度,至多,权转移
AB值:
0.406368
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。