| 【中文题名】 | 在几类图中与任意子图（m，r）-正交的（g，f）-因子分解 |
| 【英文题名】 | (g.f)-Factorizations (m,r)-Orthogonal to an Arbitrary Subgraph in Several Types of Graph |
| 【学科专业】 | 应用数学 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2005-6-28 |
| 【中关键词】 | 图,二分图,因子,因子分解,（m、r）-正交, |
| 【英关键词】 | graph,bipartite graph,factor,factorization,（m、r）-orthogonal, |
| 【分类导航】 | 数理科学和化学>数学>代数、数论、组合理论>组合数学（组合学）>图论> |
| 【论文摘要】 | 本文主要证明以下5个结论:
定理1 设G是一个(mg+m-1,mf-m+1)-图,g和f是定义在V(G)上的两个整数值函数,且对(?)x∈V(G)有(5/2)r-1≤g(x) |
| 【论文题纲】 |
|
1．引言 |
6-7 |
|
2．主要引理 |
7-11 |
|
3．关于一般图的三个定理及其证明 |
11-18 |
|
3．关于二分图的两个定理及其证明 |
18-23 |
|
4．参考文献 |
23-24 |
|
5．致谢 |
24 |
|
| 【DOI】 | LunWen.ID:2.2008.11501 |
