| 二分图上有限制条件的(g,f)-因子和f-因子 |
| |
| 引用本文： | 侯建锋,王纪辉,刘桂真.二分图上有限制条件的(g,f)-因子和f-因子[J].山东大学学报(理学版),2006,41(2). |
| |
| 作者姓名： | 侯建锋 王纪辉 刘桂真 |
| |
| 基金项目： | 中国科学院资助项目;高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 设图G=(X,Y,E)是二分图,g,f是定义在V(G)上的正整值函数,且对任意的x∈V(G)有g(x)＜f(x),证明了:如果图G是(mg,mf-1)-图,M是G的任一含有m条边的对集,则存在图G的一个(g,f)-因子F,使F包含M任意给定的一条边,并且不包含其他的m-1条边;二分图G是(2m-1)-边连通的(mf)-图,则图G有一个f-因子包含任意给定的一条边,并且不包含任意其他的m-1条边.
|
| 关 键 词： | 二分图 (g f)-因子 f-因子 (g f)-可因子化 |
(g, f)-Factors and f-factors with constraints in bipartite graphs |
| |
| HOU Jian-feng,WANG Ji-hui,LIU Gui-zhen.(g, f)-Factors and f-factors with constraints in bipartite graphs[J].Journal of Shandong University,2006,41(2). |
| |
| Authors: | HOU Jian-feng WANG Ji-hui LIU Gui-zhen |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
