图的(g,f)-因子分解  

(g,f)-FACTORIZATIONS OF GRAPHS

作　　者：阎桂英 

机构地区：[1]山东大学数学系

出　　处：《系统科学与数学》1995年第2期114-121,共8页Journal of Systems Science and Mathematical Sciences

基　　金：国家自然科学基金

摘　　要：设Ｇ是一个图，ｇ（ｘ）和ｆ（ｘ）是定义在图Ｇ的顶点集上的两个整数值函数且ｇ≤ｆ．图Ｇ的一个（ｇ，ｆ）－因子是Ｇ的一个支撑子图Ｆ使对任意的ｘ∈Ｖ（Ｆ），有ｇ（ｘ）≤ｄＦ（ｘ）≤ｆ（ｘ）．如果图Ｇ的边集能划分为若干个边不相交的（ｇ，ｆ）－因子，则说图Ｇ是（ｇ，ｆ）－可因子化的．本文研究了图的（ｇ，ｆ）－可因子化的问题，给出了一个图Ｇ是（ｇ，ｆ）－可因子化的若干充分条件．in this paper, we discuss the problems of (g,f)-factorizations ofgraphs, and some sufficient conditions for a graph to be (g,f)-factorable are given.

关 键 词：图 因子分解 连通图 整数值函数 

分 类 号：O157.5[理学—数学]