(0,m f-m+1)-图的正交(0,f)-因子分解  

Orthogonal(0,f)-factorizations of (0,mf-m+1)-graphs

作　　者：周思中[1] 

机构地区：[1]江苏科技大学数理学院,江苏镇江212003

出　　处：《江苏科技大学学报（自然科学版）》2009年第3期274-277,共4页Journal of Jiangsu University of Science and Technology:Natural Science Edition

基　　金：江苏省高校自然科学基金资助项目(07KJD110048);江苏省"青蓝工程"基金资助项目;江苏科技大学科研基金资助项目(2008SL083J)

摘　　要：设G是一个图,f是定义在V(G)上的整数值函数且对x∈V(G)有f(x)≥2k.设H1,H2,…,Hk是G的k个顶点不相交的子图,且|E(Hi)|=m,1≤i≤k.证明了每个(0,mf-m+1)-图G有一个(0,f)-因子分解正交于Hi(i=1,2,…,k).Let G be a graph and f be an integer-valued function defined on V（G） such that f（x） ≥ 2k for all x ∈ V（G）. Let H1 ,H2 ,… ,Hk be k vertex disjiont subgraphs of G such that ｜ E（Hi） ｜ = m, 1 ≤i ≤k. In this paper, it is proved that every （0 ,mf- m ＋ 1 ） -graph G has a （0 ,f） -factorization orthogonal to Hi for i = 1,2, ... ,k.

关 键 词：图 子图 因子 因子分解 正交因子分解 

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