| 关于图的(g,f)-因子分解 |
| |
| 引用本文： | 马润年,高行山.关于图的(g,f)-因子分解[J].应用数学和力学,1997,18(4):381-384. |
| |
| 作者姓名： | 马润年 高行山 |
| |
| 作者单位： | 1.空军电讯工程学院数学室, 西安 ; |
| |
| 摘 要： | 设G是一个图,g和f是定义在图G的顶点集V(G)上的两个非负整数值函数且g＜f.图G的一个(g,f)-因子是G的一个支撑子图F,使对所有的x∈V(G)有g(x)≤dF(x)≤f(x).若G本身是一个(g,f)-因子,则称G是一个(g,f)-图.若G的边能分解成一些边不交的(g,f)-因子,则称G是(g,f)-因子可分解的.本文给出图G是(g,f)-因子可分解的一个充分条件.
|
| 关 键 词： | 图 因子 因子分解 |
| 收稿时间： | 1995-07-10 |
On (g, f)-Factorizations of Graghs |
| |
| Ma Runnian.On (g, f)-Factorizations of Graghs[J].Applied Mathematics and Mechanics,1997,18(4):381-384. |
| |
| Authors: | Ma Runnian |
| |
| Institution: | 1.Air Force Telecommunication Engineering Institute, Xi'an 710077, P. R. China;2.Northwesten Polytechnical Unfversity, Xi' an 710072, P. R. China |
| |
| Abstract: | Let G be a graph and g, f be two nonnegative-valued functions defined on the vertices set V(G) of G and g< f, A(g, f)-factor of a graph G is a spaning subgraph F of G such that g(x)
|
| |
| Keywords: | graph factor factorization |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《应用数学和力学》浏览原始摘要信息 |
| 点击此处可从《应用数学和力学》下载免费的PDF全文 |
|
