与任意图(m,r)-正交的(g,f)-因子分解  

(g,f)Factorizations (m,r)Orthogonal to an Arbitrary Graph

作　　者：周思中[1] 薛秀谦[2] 

机构地区：[1]华东船舶工业学院数理系 [2]中国矿业大学理学院

出　　处：《南京师大学报（自然科学版）》2003年第3期7-11,共5页Journal of Nanjing Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(编号79970115).

摘　　要：　设g和f是定义在图G的顶点集合V(G)上的两个整数值函数.本文证明了如下结果:设r是一个正整数,G是一个(mg+1,mf-(m-1)r)图,1≤r≤m-1,若对每个x∈V(G)均有g(x)≥2r-1,H是G的有mr条边的子图,则G有(g,f)因子分解与H(m,r)正交.Let g(x) and f(x) be two integervalued functions defined on V(G). We show in this paper that: Suppose that r is a positive integer, G is an (mg+1,mf-(m-1)r)graph, 1≤r≤m-1, g(x)≥2r-1 for x∈V(G), and H is a subgraph of G with mr edges. Then there exists a (g,f)factorization (m,r)orthogonal to H.

关 键 词：有限无向简单图 (m r)-正交 (G F)-因子分解 图论 支撑子图 整数值函数 

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