| 二分(mg+k-1,mf-k+1)-图的正交(g,f)-因子分解 |
| |
| 引用本文： | 朱燕燕,张宏军,周思中,王辉东,王亚宾.二分(mg+k-1,mf-k+1)-图的正交(g,f)-因子分解[J].解放军理工大学学报,2006,7(1):99-102. |
| |
| 作者姓名： | 朱燕燕 张宏军 周思中 王辉东 王亚宾 |
| |
| 作者单位： | 解放军理工大学,工程兵工程学院,江苏,南京,210007;江苏科技大学,数理系,江苏,镇江,212003 |
| |
| 摘 要： | 利用因子理论中的常规方法证明了汪长平提出的猜想对二分图是成立的。其结论是：若G是一个二分（mg＋k-1，mf-k＋1）-图，1≤k≤m，H是G中一个给定的有k条边的子图，则G存在一个子图R，使得尺有一个（g，f）一因子分解与正交。
|
| 关 键 词： | 运筹学 图 子图 因子 正交因子分解 |
| 文章编号： | 1009-3443（2006）01-0099-04 |
| 收稿时间： | 2004-06-18 |
| 修稿时间： | 2004年6月18日 |
Orthogonal ( g ,f ) -factorizations of bipartite ( mg+ k - 1, mf - k+ 1) -graphs |
| |
| ZHU Yan-yan,ZHANG Hong-jun,ZHOU Si-zhong,WANG Hui-dong and WANG Ya-bin.Orthogonal ( g ,f ) -factorizations of bipartite ( mg+ k - 1, mf - k+ 1) -graphs[J].Journal of PLA University of Science and Technology(Natural Science Edition),2006,7(1):99-102. |
| |
| Authors: | ZHU Yan-yan ZHANG Hong-jun ZHOU Si-zhong WANG Hui-dong and WANG Ya-bin |
| |
| Institution: | Engineering Insitute of Corps of Engineers,PLA Univ.of Sci.& Tech.,Nanjing 210007,China;Engineering Insitute of Corps of Engineers,PLA Univ.of Sci.& Tech.,Nanjing 210007,China;Dept.of Math.and Phys.,Jiangsu Univ.of Sci.& Tech.,Zhenjiang 212003, China;Engineering Insitute of Corps of Engineers,PLA Univ.of Sci.& Tech.,Nanjing 210007,China;Engineering Insitute of Corps of Engineers,PLA Univ.of Sci.& Tech.,Nanjing 210007,China |
| |
| Abstract: | |
| |
| Keywords: | graph factor orthogonal factorization subgraph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《解放军理工大学学报》浏览原始摘要信息 |
| 点击此处可从《解放军理工大学学报》下载免费的PDF全文 |
|
