浏览全部资源
扫码关注微信
郑州大学数学系
Published:1994
移动端阅览
[1]原晋江.有关(gi,fi)_1~m-可因子化图和(g,f;P)-可消去图的一些结果[J].新疆大学学报(自然科学版),1994(01).
原晋江. 有关(gi,fi)1~m-可因子化图和(g,f;P)-可消去图的一些结果[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1994, (1).
[1]原晋江.有关(gi,fi)_1~m-可因子化图和(g,f;P)-可消去图的一些结果[J].新疆大学学报(自然科学版),1994(01). DOI:
原晋江. 有关(gi,fi)1~m-可因子化图和(g,f;P)-可消去图的一些结果[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1994, (1). DOI:
图G是(gi,fi)1m可因子化的.若C可分解为边不交的子图C1.G2,….Gm使得每个Gi是图G的一个(gi,fi)一因子.图C是(g,f;P)-可消去的,若对任意边子集Eo∈P.G-Eo有一个(g.f)-因子.本文给出一个图是(gi,fi)1m-可因子化的或(g,f;P)-可消去的一些充分条件.
A given graph G is (gi .fi)1m-factorizable
if G can be decomposed into edge-disjoint subgraphs G1
C2. …Gm such that each C
is a (gi
fi ) -factor of G. A given graph G is (g
f; P) -deletable
if for every edge subset Eo.∈ P
G-Eo has a (g
f) -factor. This paper gives some sufficient conditions for a graph to be (gi .fi 1m -factorizable or (g
fi P) -deletable.
0
Views
13
下载量
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution