搜索筛选:
搜索耗时2.8694秒,为你在为你在102,285,761篇论文里面共找到 3 篇相符的论文内容
类      型:
[学位论文] 作者:朱嫒娜, 来源:浙江师范大学 年份:2021
令G是一个有限简单无向图.用V(G),E(G),Δ(G)和δ(G)分别表示图G的顶点集、边集、最大度和最小度.令g1,g2,…,gm表示m个图类.若能把G的顶点集合V划分为m个不交的子集V1,V2,…,Vm,使得对于每个1≤i≤m,由Vi导出的子图G[Vi]属于图类gi,则称G有一个(g1,g2,…,gm)-分解.为了方......
[期刊论文] 作者:朱嫒娜,陈敏, 来源:浙江师范大学学报:自然科学版 年份:2021
令G=(V,E)是一个图.G的一个(F,Fd)-分解是指将G的顶点集合V分解为2个子集合V1和V2,使得子图G[V1]是森林,G[V2]是最大度至多为d的森林.通过对极小反例图进行结构分析,并利用权...
[期刊论文] 作者:陈敏, 朱嫒娜, 王艺桥, 来源:数学进展 年份:2022
令G=(V,E)是一个图.图G的(F,Fd)-分解是指将G的顶点集合V(G)分解为2个子集V1和V2,使得子图G[V1]是森林,G[V2]是最大度至多为d的森林.本文证明了每个不含4-圈和7-圈的环面图有(F,F3)-分解.......
相关搜索: