| ID-临界因子图的度和条件 |
| |
| 引用本文： | 梁彩霞,刘岩.ID-临界因子图的度和条件[J].工程数学学报,2006,23(1):169-174. |
| |
| 作者姓名： | 梁彩霞 刘岩 |
| |
| 作者单位： | 华南师范大学数学科学学院,广州,510631;华南师范大学数学科学学院,广州,510631 |
| |
| 基金项目： | Supported by the NNSF of Chitin（10201019）. |
| |
| 摘 要： | 本文研究ID-因子临界图的度和条件,得到使得图G是ID-因子临界图的任意两个不相邻的顶点的度和的下界,同时说明这些结果是最好可能的。
|
| 关 键 词： | 完美匹配 独立集 独立集可削去的因子临界图 |
| 文章编号： | 1005-3085(2006)01-0169-06 |
| 收稿时间： | 2004-06-22 |
| 修稿时间： | 2004年6月22日 |
The Degree Sum Condition of ID-factor-critical Graphs |
| |
| LIANG Cai-xia,LIU Yan.The Degree Sum Condition of ID-factor-critical Graphs[J].Chinese Journal of Engineering Mathematics,2006,23(1):169-174. |
| |
| Authors: | LIANG Cai-xia LIU Yan |
| |
| Affiliation: | Department of Mathematics, South China Normal University, Guangzhou 510631 |
| |
| Abstract: | Degree sum conditions of ID-factor-critical graphs are studied. A lower bound for the degree sum of any two nonadjacent vertices such that G is ID-factor-critical is obtained, and the bound is sharp. |
| |
| Keywords: | perfect matching independent set ID-factor-critical |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
