| 二部图的f-2-覆盖与f-2-消去 |
| |
| 引用本文： | 陈京荣.二部图的f-2-覆盖与f-2-消去[J].西北师范大学学报,2006,42(6):14-17. |
| |
| 作者姓名： | 陈京荣 |
| |
| 作者单位： | 兰州交通大学数理与软件工程学院 甘肃兰州730070 |
| |
| 摘 要： | 利用二部图f-因子的存在性定理,给出了二部图是f-2-消去和f-2-覆盖的充分必要条件.
|
| 关 键 词： | 二部图 f-因子 覆盖图 消去图 |
| 文章编号： | 1001-988X（2006）06-0014-04 |
| 收稿时间： | 2006-05-23 |
| 修稿时间： | 2006-09-05 |
f-2-covered and f-2-deleted of bipartite graphs |
| |
| CHEN Jing-rong.f-2-covered and f-2-deleted of bipartite graphs[J].Journal of Northwest Normal University Natural Science (Bimonthly),2006,42(6):14-17. |
| |
| Authors: | CHEN Jing-rong |
| |
| Institution: | College of Mathematics, Physics and Software Engineering, Lanzhou Jiaotong University, Lanzhou 730070, Gansu, China |
| |
| Abstract: | By utilizing the existence theorem of(f-factor) in bipartite graphs,the sufficient and necessary conditions for a bipartite graph to be f-2-covered or f-2-deleted are obtained respectively. |
| |
| Keywords: | bipartite graph f-factor covered graph deleted graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
