| （mg,mf）—图中具有特殊性质的（g,f）—因子 |
| |
| 引用本文： | 孙铮,刘桂真.（mg,mf）—图中具有特殊性质的（g,f）—因子[J].应用数学学报,1999,22(2):292-298. |
| |
| 作者姓名： | 孙铮 刘桂真 |
| |
| 作者单位： | 山东大学数学与系统科学学院 |
| |
| 基金项目： | 国家自然科学基金,国家教委高校博士点基金 |
| |
| 摘 要： | 本文给出了一类带有边连通度限制的（ｍｇ，ｍｆ）－图有一个（ｇ，ｆ）因子含任一给定的边且不含其它任意给定的ｍ－１条边的一个充分必要条件，并使（１）中结果成为本文定理的推论。
|
| 关 键 词： | 边连通度 连通图 因子分解 支撑子图 |
(g, f)-FACTORS SITH SPECIALPROPERTIES IN (mg, mf)-GRAPHS |
| |
| SUN ZHENG, LIU GUIZHEN.(g, f)-FACTORS SITH SPECIALPROPERTIES IN (mg, mf)-GRAPHS[J].Acta Mathematicae Applicatae Sinica,1999,22(2):292-298. |
| |
| Authors: | SUN ZHENG LIU GUIZHEN |
| |
| Abstract: | In this paper a necessary and sufficient condition for an (mg, mf)- graph withconstraint on edge-connectivity to have a (g, f)-factor containing any given edge and ex-cluding any m - 1 edges is given and some useful corollaries are obtained. In pedicular,results in 1] can be induced from the main theorem in this paper. |
| |
| Keywords: | Graph (g f)-factor edge-connectivity |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
