| 有1-因子的图和(g,f)-对等图 |
| |
| 引用本文： | 刘红霞,方小娟.有1-因子的图和(g,f)-对等图[J].烟台大学学报(自然科学与工程版),2007,20(4):235-239. |
| |
| 作者姓名： | 刘红霞 方小娟 |
| |
| 作者单位： | 烟台大学,数学与信息科学学院,山东,烟台,264005 |
| |
| 基金项目： | 国家自然科学基金;山东省基础学科建设专项资金资助项目 |
| |
| 摘 要： | 既是(g,f)-覆盖又是(g,f)-消去的图称为(g,f)-对等图.给出了有1-因子F的图是(g,f)-对等图、f-对等图的关于F的分支的若干充分条件,证明了如下定理:设G是一个图,F为G的1-因子,w(F)≥2且w(F)≡0(mod 2);g和f是定义在V(G)上的整数值函数并且对每个x∈V(G)都有g(x)≤f(x).若对F的每个分支C=xy,G-{x,y}是(g,f)-对等图,则G也是(g,f)-对等图.并指出定理中的条件在一定意义上是最好可能的.
|
| 关 键 词： | 图 (g f)-因子 (g f)-对等图 |
| 文章编号： | 1004-8820（2007）04-0235-05 |
| 收稿时间： | 2006-10-26 |
| 修稿时间： | 2006年10月26 |
Graphs with 1-Factors and (g, f)-Uniform Graphs |
| |
| LIU Hong-xia,FANG Xiao-juan.Graphs with 1-Factors and (g, f)-Uniform Graphs[J].Journal of Yantai University(Natural Science and Engineering edirion),2007,20(4):235-239. |
| |
| Authors: | LIU Hong-xia FANG Xiao-juan |
| |
| Institution: | School of Mathematics and Informational Science, Yantai University, Yantai 264005, China |
| |
| Abstract: | |
| |
| Keywords: | graph (g f)-factor (g f)-uniform graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
