| 因子与奇偶性 |
| |
| 引用本文： | 宁齐.因子与奇偶性[J].山东师范大学学报(自然科学版),1989,4(2):5-9. |
| |
| 作者姓名： | 宁齐 |
| |
| 作者单位： | 山东师大计算机科学系 |
| |
| 摘 要： | 本文推广了(g,f)一因子的概念,对次限制子图进一步加进了次的奇偶性限制。主要结果是-个图含有这种奇偶性限制子图的充分必要条件。这个条件推广了Tutte和Lovasz关于f-因子和(g,f)-因子的有关定理。
|
| 关 键 词： | (g f)-因子 奇偶性 因子 图论 |
FACTORS AND PARITY |
| |
| Ning Qi.FACTORS AND PARITY[J].Journal of Shandong Normal University(Natural Science),1989,4(2):5-9. |
| |
| Authors: | Ning Qi |
| |
| Institution: | Department of Computer Science |
| |
| Abstract: | In this paper, we generalize the concept of (g, f)-factor, and further impose parity constraints on the degrees of the factors. We obtain a result which generaizes theorems of Tutte and Lovasz on the existences of f-factors and (g, f)-factors. |
| |
| Keywords: | (g f)-factor parity factor graph theory |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
