| （0，mf-m＋1）-图的正交（0，f）-因子分解 |
| |
| 引用本文： | 周思中.（0，mf-m＋1）-图的正交（0，f）-因子分解[J].江苏科技大学学报(社会科学版),2009,23(3):274-277. |
| |
| 作者姓名： | 周思中 |
| |
| 作者单位： | 江苏科技大学,数理学院,江苏,镇江,212003
|
| |
| 基金项目： | 江苏省高校自然科学基金资助项目，江苏省"青蓝工程"基金，江苏科技大学科研基金资助项目 |
| |
| 摘 要： | 设G是一个图，是定义在V（G）上的整数值函数且对A↓∈V（G）有f（x）≥2k．设H1，H2，…，Hk是G的k个顶点不相交的子图，且｜E（Hi）｜=m，1≤i≤k．证明了每个（0，mf-m＋1）-图G有一个（0,f）-因子分解正交于Hi（i=1，2，…，k）．
|
| 关 键 词： | 图 子图 因子 因子分解 正交因子分解 |
Orthogonal(0,f)-factorizations of (0,mf-m+1)-graphs |
| |
| Zhou Sizhong.Orthogonal(0,f)-factorizations of (0,mf-m+1)-graphs[J].Journal of Jiangsu University of Science and Technology:Natural Science Edition,2009,23(3):274-277. |
| |
| Authors: | Zhou Sizhong |
| |
| Institution: | Zhou Sizhong (School of Mathematics and Physics, Jiangsu University of Science and Technology, Zhenjiang Jiangsu 212003, China) |
| |
| Abstract: | Let G be a graph and f be an integer-valued function defined on V（G） such that f（x） ≥ 2k for all x ∈ V（G）. Let H1 ,H2 ,… ,Hk be k vertex disjiont subgraphs of G such that ｜ E（Hi） ｜ = m, 1 ≤i ≤k. In this paper, it is proved that every （0 ,mf- m ＋ 1 ） -graph G has a （0 ,f） -factorization orthogonal to Hi for i = 1,2, ... ,k. |
| |
| Keywords: | graph subgraph factor factorization orthogonal factorization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
