| 关于 (g,f)-消去和 (g,f)-2-消去的二分图 |
| |
| 引用本文： | 周思中,宋增民.关于 (g,f)-消去和 (g,f)-2-消去的二分图[J].兰州理工大学学报,2004,30(5):136-138. |
| |
| 作者姓名： | 周思中 宋增民 |
| |
| 作者单位： | 1. 江苏科技大学,数理系,江苏,镇江,212003
2. 东南大学,数学系,江苏,南京,210096 |
| |
| 基金项目： | 国家自然科学基金(10171013) |
| |
| 摘 要： | 指出一个二分图G称为一个(g,f) 消去的二分图,如果图G的任何边不属于它的一个(g,f) 因子;一个二分图G称为一个(g,f) 2 消去的二分图,如果图G的任何两条边不属于它的一个(g,f) 因子.给出了一个二分图是(g,f) 消去和(g,f) 2 消去的二分图的一个充要条件.
|
| 关 键 词： | 二分图 因子 消去 2消去 |
| 文章编号： | 1000-5889(2004)05-0136-03 |
| 修稿时间： | 2003年9月22日 |
On (g,f)-deleted and (g,f)-2-deleted bipartite graphs |
| |
| ZHOU Si-zhong,SONG Zeng-min.On (g,f)-deleted and (g,f)-2-deleted bipartite graphs[J].Journal of Lanzhou University of Technology,2004,30(5):136-138. |
| |
| Authors: | ZHOU Si-zhong SONG Zeng-min |
| |
| Institution: | ZHOU Si-zhong~1,SONG Zeng-min~2 |
| |
| Abstract: | A bipartite graph G is called a (g,f)-deleted bipartite graph if its any edge does not belong to a (g,f)-factor.A bipartite graph G is called a (g,f)-2-deleted bipartite graph if its any two edges do not belong to a (g,f)-factor.A necessary and sufficient condition for a bipartite graph to be (g,f)-deleted and (g,f)-2-deleted is given. |
| |
| Keywords: | bipartite graph factor deletion 2-deletion |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
