| 二分(0,mf-m+1)-图的正交(0,f)-因子分解 |
| |
| 引用本文： | 周思中.二分(0,mf-m+1)-图的正交(0,f)-因子分解[J].运筹学学报,2009,13(4). |
| |
| 作者姓名： | 周思中 |
| |
| 作者单位： | 江苏科技大学数理学院,镇江,212003 |
| |
| 基金项目： | 江苏省"青蓝工程"资助;江苏省高校自然科学基础研究项目，江苏科技大学优秀青年骨干教师支持计划项目 |
| |
| 摘 要： | 设G=(X,Y,E(G))是一个二分图,分别用V(G)=XUY和E(G)表示G的顶点集和边集.设f是定义在V(G)上的整数值函数且对(A)x∈V(G)有f(x)≥k.设H_1,H_2,…,H_k是G的k个顶点不相交的子图,且|E(H_i)|=m,1≤i≤k.本文证明了每个二分(0,mf-m+1)-图G有一个(0,f)-因子分解正交于Hi(i=1,2,…,k).
|
| 关 键 词： | 运筹学 二分图 子图 因子 正交因子分解 |
Orthogonal(0,f)-Factorizations of Bipartite (0,mf-m+1)-Graphs |
| |
| Zhou Sizhong.Orthogonal(0,f)-Factorizations of Bipartite (0,mf-m+1)-Graphs[J].OR Transactions,2009,13(4). |
| |
| Authors: | Zhou Sizhong |
| |
| Abstract: | Let G=(X,Y,E(G))be a bipartite graph with vertex set V(G):XUY and edge set E(G) and let f be an integer-valued functions defined on V(G) such that f(x)≥k for all x ∈ V(G).Let H_1,H_2,…,H_k be k vertex disjoint subgraphs of G such that |E(H_i)|=m,1≤i≤k.In this paper,it is proved that every bipartite (0,mf-m+1)-graph G has a(0,f)-factorization orthogonal to Hi for i=1,2,…,k. |
| |
| Keywords: | Operations research bipartite graph subgraph factor orthogonal factorization |
| 本文献已被 万方数据 等数据库收录！ |
|
