| 图中具有某种性质的子图 |
| |
| 引用本文： | 汪长平.图中具有某种性质的子图[J].高校应用数学学报(A辑),1999,14(4):485-488. |
| |
| 作者姓名： | 汪长平 |
| |
| 作者单位： | 武汉水利电力大学数学物理系,430072 |
| |
| 基金项目： | 国家自然科学基金，国家教委优秀年轻教师基金，武汉水利电力大学青年基金 |
| |
| 摘 要： | 设ｇ和ｆ是定义在图Ｇ的顶点集合Ｖ（Ｇ）上的整数值函数且对每个ｘ∈Ｖ（Ｇ）都有０≤ｇ（ｘ）≤ｆ（ｘ）且ｇ（ｘ）和ｆ（ｘ）为偶数。本文证明了：若Ｇ是一个（ｍｇ＋ｋ－１，ｍｆ－ｋ＋１）－图，１≤ｋ≤ｍ，Ｈ是Ｇ中一个给定的有ｋ条边的子图，则Ｇ存在一个子图Ｒ使得Ｒ有一个（ｇ，ｆ）－因子分解与Ｈ正交。
|
| 关 键 词： | 图 因子 因子分解 子图 正交 |
UBGRAPHS WITH SOME PROPERTIES IN GRAPHS |
| |
| Wang Changping.UBGRAPHS WITH SOME PROPERTIES IN GRAPHS[J].Applied Mathematics A Journal of Chinese Universities,1999,14(4):485-488. |
| |
| Authors: | Wang Changping |
| |
| Abstract: | |
| |
| Keywords: | Graph Factor Factorization Subgraph Orthogonal |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
