摘要
设ｇ和ｆ是定义图Ｇ的顶点集Ｖ（Ｇ）上的整值函数。本文证明了如下结果：设ｒ是一个正整数，Ｇ是一个（ｍｇ＋ｍ－１，ｍｆ－ｍ＋１）—图，且ｇ（ｘ）≥ｒ－１，对ｘ∈Ｖ（Ｇ）。若Ｈ是Ｇ的一个有ｍｒ条边的星，则Ｇ有（ｇ，ｆ）—因子分解与Ｈ（ｍ，ｒ）—正交。
Let g and f be two integer valued function defined on the vertex set ofa graph G. We showin this paper that:Suppose that r is a positive integer. G in an(mg+m-1, mf-m+1)-graph, and g(x)≥r-1 for x∈V(G). If H is a star (of G) with mr edges, then G has (g,f)-factorizations (m,r)-orthogonal to H.
出处
《河南科学》
1998年第4期385-388,共4页
Henan Science
关键词
因子分解
正交
图
星
简单图
Factor Factorization (m,r)-orthogonal
