| 与任意图(m,r)-正交的(g,f)-因子分解 |
| |
| 引用本文： | 桂国祥,刘展鸿.与任意图(m,r)-正交的(g,f)-因子分解[J].华东交通大学学报,2005,22(1):149-151. |
| |
| 作者姓名： | 桂国祥 刘展鸿 |
| |
| 作者单位： | 江西师范大学,数信学院,江西,南昌,330027;江西师范大学,数信学院,江西,南昌,330027 |
| |
| 摘 要： | 设G是一个图，用y(G)和E(G)表示它的顶点集和边集，并设g(x)和f(x)是定义在V(G)上的两个整数值函数，且对C每个x∈V(G)，有5/2r-1≤g(x)≤f(x)，则图G的一个支撑子图，称为G的一个(g，f)-因子，如果对每个x∈V(G)，有g(x)≤d，(x)≤f(x)．图G的(g，f)-因子分解是指E(G)能划分成边不交的(g，f)-因子，设F=|F1，F2，…，Fm|和H分别是图G的因子分解和子图，若对所有1≤i≤m有|E(H)∩E(Fi)|=r，则称，和H(m，r)-正交．本文证明：若G是一个(mg m-1，mf-m 1)-图，H是G中任一有mr条边的子图，则G有一个(g，f)-因子分解与H(m，r)-正交。
|
| 关 键 词： | 图 因子 因子分解 (m r)-正交 |
| 文章编号： | 1005-0523(2005)01-0149-03 |
| 修稿时间： | 2003年11月25 |
(g. f)-Factorizations ( m, r) - Orthogonal to an Arbitrary Graph |
| |
| GUI Guo-xiang,LIU Zhan-hong.(g. f)-Factorizations ( m, r) - Orthogonal to an Arbitrary Graph[J].Journal of East China Jiaotong University,2005,22(1):149-151. |
| |
| Authors: | GUI Guo-xiang LIU Zhan-hong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《华东交通大学学报》浏览原始摘要信息 |
| 点击此处可从《华东交通大学学报》下载免费的PDF全文 |
|
