|
|||||
|
|
| 具有(n,k)-正交的(g,f)-因子分解的子图 | |
| 引用本文： | 周思中,薛秀谦.具有(n,k)-正交的(g,f)-因子分解的子图[J].江苏科技大学学报(社会科学版),2003,17(6):27-30. |
| 作者姓名： | 周思中 薛秀谦 |
| 作者单位： | 周思中（华东船舶工业学院,数理系,江苏,镇江,212003）;薛秀谦（中国矿业大学,理学院,江苏,徐州,221008） |
| 摘 要： | 设G是一个图,g和f是定义在V(G)上的两个整数函数且对每个x∈V(G)有g≤f.本文证明了如下结果设k是一个正整数,G是一个(mg+nk,mf-nk)-图,其中1≤n<m,H是G的任意一个有nk条边的子图.若对每个x∈V(G)有g≥k,则G中存在子图R,R具有(g,f)-因子分解与H(n,k)-正交. |
| 关 键 词： | 图 子图 因子 因子分解 (n k)-正交 |
| 文章编号： | 1006-1088(2003)06-0027-04 |
| 修稿时间： | 2003年7月30日 |
Subgraphs with (n,k)- Orthogonal (g,f)-Factorizations |
|
| Abstract: | |
| Keywords: | |