有关(gi,fi)_1~m-可因子化图和(g,f;P)-可消去图的一些结果 |
| |
引用本文: | 原晋江.有关(gi,fi)_1~m-可因子化图和(g,f;P)-可消去图的一些结果[J].新疆大学学报(理工版),1994(1). |
| |
作者姓名: | 原晋江 |
| |
作者单位: | 郑州大学数学系 |
| |
摘 要: | 图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)-可消去的一些充分条件.
|
关 键 词: | 图,可因子化,可消去 |
本文献已被 CNKI 等数据库收录! |
|