|
|||||
|
|
| 具有(k,r)-正交的(g,f)-因子分解的子图 | |
| 引用本文： | 于卿枝,孙硕,黄昌华. 具有(k,r)-正交的(g,f)-因子分解的子图[J]. 中国矿业大学学报, 2004, 33(5): 607-609 |
| 作者姓名： | 于卿枝 孙硕 黄昌华 |
| 作者单位： | 1. 中国矿业大学,理学院,江苏,徐州,221008;空军后勤学院,三系,江苏,徐州,221000 2. 中国矿业大学,理学院,江苏,徐州,221008 3. 空军后勤学院,三系,江苏,徐州,221000 |
| 摘 要： | 研究了图的正交因子分解，通过构造函数p(x)和q(x)，证明了(mg k，mf-k)-图具有子图，该图有(g，f)-因子分解与kr-星(k，r)-正交，从而推广了原晋江教授的关于(mg m-1，mf-m 1)-图，存在(g，f)-因子分解与星(m，r)-正交的结论． |
| 关 键 词： | 正交因子 构造函数 子图 图 （k，r）-正交 因子分解 |
| 文章编号： | 1000-1964(2004)05-0607-03 |
| 修稿时间： | 2003-11-17 |
(k,r)-Orthogonal (g,f)-Factorizations of Subgraph |
|
| YU Qing-zhi,SUN Shou,HUANG Chang-hua. (k,r)-Orthogonal (g,f)-Factorizations of Subgraph[J]. Journal of China University of Mining & Technology, 2004, 33(5): 607-609 | |
| Authors: | YU Qing-zhi SUN Shou HUANG Chang-hua |
| Abstract: | The orthogonal factorizations of graphs were studied. By constructing functions p(x) and q(x), it was proven that there exists a subgraph of (mg k,mf-k)-graph, and this subgraph has (g,f)-factorizations (k,r) orthogonal to a star with kr edges, which generalizes the result given by Professor Jing-jiang Yuan, i. e. , there exist (g,f)-factorizations (m,r)-orthogonal to star in a (mg m-1 ,mf-m 1)-graph. |
| Keywords: | graph factor factorization (k r)-orthogonal |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |