| 二部图的因子覆盖与因子消去 |
| |
| 引用本文： | 陈京荣,俞建宁. 二部图的因子覆盖与因子消去[J]. 四川大学学报(自然科学版), 2006, 43(6): 1207-1210 |
| |
| 作者姓名： | 陈京荣 俞建宁 |
| |
| 作者单位： | 兰州交通大学数理与软件工程学院,兰州,730070;兰州交通大学数理与软件工程学院,兰州,730070 |
| |
| 基金项目： | 教育部博士点基金(20050732002);; 甘肃省自然科学基金(3XS051-A25-030) |
| |
| 摘 要： | 一个图G称为(g,f)-因子覆盖的,如果G的任何边都属于G的某个(g,f)-因子.G称为(g,f)-因子消去的,若对图G的任何边e,G-e含有(g,f)-因子.特别地,对任何x∈V(G),有f(x)≡g(x)时,G相应地称为f-因子覆盖图和f-因子消去图.通过利用二部图(g,f)-因子和f-因子的存在性定理,作者分别讨论了二部图是(g,f)-因子覆盖、(g,f)-因子消去、f-因子覆盖和f-因子消去的充分必要条件.
|
| 关 键 词： | 二部图 因子覆盖图 因子消去图 |
| 文章编号： | 0490-6756（2006）06-1207-04 |
| 收稿时间： | 2006-03-18 |
| 修稿时间： | 2006-07-07 |
Factor-covered and Factor-deleted Bipartite Graphs |
| |
| CHEN Jing-rong,YU Jian-ning. Factor-covered and Factor-deleted Bipartite Graphs[J]. Journal of Sichuan University (Natural Science Edition), 2006, 43(6): 1207-1210 |
| |
| Authors: | CHEN Jing-rong YU Jian-ning |
| |
| Affiliation: | School of Mathematics; Physics and Software Engineering,School of Mathematics; Physics and Software Engineering |
| |
| Abstract: | |
| |
| Keywords: | bipartite graph factor covered graph factor deleted graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《四川大学学报(自然科学版)》下载全文 |
|
