二分(mg+k-1,mf-k+1)-图的正交(g,f)-因子分解  

Orthogonal(g,f)-factorizations of bipartite(mg+k-1,mf-k+1)-graphs

作　　者：朱燕燕[1] 张宏军 周思中[2] 王辉东[1] 王亚宾[1] 

机构地区：[1]解放军理工大学工程兵工程学院,江苏南京210007 [2]江苏科技大学数理系,江苏镇江212003

出　　处：《解放军理工大学学报（自然科学版）》2006年第1期99-102,共4页Journal of PLA University of Science and Technology(Natural Science Edition)

摘　　要：利用因子理论中的常规方法证明了汪长平提出的猜想对二分图是成立的。其结论是:若G是一个二分(m g+k-1,mf-k+1)-图,1≤k≤m,H是G中一个给定的有k条边的子图,则G存在一个子图R,使得R有一个(g,f)-因子分解与正交。The conjecture presented by WANG Chang-ping was proved to the bipartite graph by the normal methods of the factor theory. The result is that for any subgraph H with k edges of a bipartite（mg＋k-1, m f-k＋1）-graph G, 1≤k≤m, there exists a subgraph R with a （g,f）-factorization ort-hogonal to a （g, f）-factorization orthogonal to H.

关 键 词：运筹学 图 子图 因子 正交因子分解 

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