| 图的(g,f)-因子分解 |
| |
| 引用本文： | 阎桂英. 图的(g,f)-因子分解[J]. 系统科学与数学, 1995, 15(2): 114-121 |
| |
| 作者姓名： | 阎桂英 |
| |
| 作者单位： | 山东大学数学系 |
| |
| 摘 要： | 设Ｇ是一个图，ｇ（ｘ）和ｆ（ｘ）是定义在图Ｇ的顶点集上的两个整数值函数且ｇ≤ｆ．图Ｇ的一个（ｇ，ｆ）－因子是Ｇ的一个支撑子图Ｆ使对任意的ｘ∈Ｖ（Ｆ），有ｇ（ｘ）≤ｄＦ（ｘ）≤ｆ（ｘ）．如果图Ｇ的边集能划分为若干个边不相交的（ｇ，ｆ）－因子，则说图Ｇ是（ｇ，ｆ）－可因子化的．本文研究了图的（ｇ，ｆ）－可因子化的问题，给出了一个图Ｇ是（ｇ，ｆ）－可因子化的若干充分条件．
|
| 关 键 词： | 图，因子，因子分解 |
(g,f)-FACTORIZATIONS OF GRAPHS |
| |
| YAN GUI-YING. (g,f)-FACTORIZATIONS OF GRAPHS[J]. Journal of Systems Science and Mathematical Sciences, 1995, 15(2): 114-121 |
| |
| Authors: | YAN GUI-YING |
| |
| Affiliation: | Department of Mathematics, Shandong University, Jinan 250100 |
| |
| Abstract: | in this paper, we discuss the problems of (g,f)-factorizations ofgraphs, and some sufficient conditions for a graph to be (g,f)-factorable are given. |
| |
| Keywords: | Graph factor factorization. |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统科学与数学》浏览原始摘要信息 |
|
点击此处可从《系统科学与数学》下载全文 |
|
