（0,mf-m＋1）图的正交（0,f）因子分解  

Orthogonal（0,f） Factorizations of（0,mf-m＋1） Graphs

作　　者：刘金波[1,2] 刘刚[2] 孙志红[2] 

机构地区：[1]中国矿业大学理学院,江苏徐州221008 [2]徐州空军学院基础部,江苏徐州221000

出　　处：《电脑知识与技术》2011年第2期820-820,843,共2页Computer Knowledge and Technology

摘　　要：设G是一个图,f是定义在V（G）上的整数值函数,且对坌x∈V（G）,有2k≤f（x）,设H1,H2,…,Hk是G的k个顶点不相交的子图,且｜E（Hi）｜=m,1≤i≤k,证明了每个（0,mf-m＋1）图有一个（0,f）因子分解正交于Hi（i=1,2,…,k）。Let G be a graph and f be an integer function defined on the vertices set V（G）,such that 2k≤f（x） for every vertex 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）factorizations Orthogonal to Hi,for i=1,2,…,k.

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]