| 正则图分解成重星的一个充分条件 |
| |
| 引用本文： | 钮延英.正则图分解成重星的一个充分条件[J].内蒙古大学学报(自然科学版),1994,25(5):461-464. |
| |
| 作者姓名： | 钮延英 |
| |
| 作者单位： | 内蒙古林学院基础部 |
| |
| 摘 要： | 用ｇ（Ｇ）表示图Ｇ的围长。Ｓ（ｋ＿１，ｋ＿２）表示两个非１度顶点分别为ｋ＿１，ｋ＿２的重星。在［２］中证明了：（２ｋ＋１）─正则图Ｇ是Ｓ（ｋ＋１，ｋ＋１）─可分解的充分必要条件是图Ｇ含有１─因子。本文证明的主要结果是：１）设图Ｇ是ｒ（２ｋ＋１）─正则图（ｒ≥２）且ｇ（Ｃ）≥４，如果Ｇ含有ｒ─因子，则图Ｇ是Ｓ（ｋ＋１，ｋ＋１）─可分解的。２）设ｑ＝｜Ｅ（Ｓ（ｋ，ｋ））｜，如果，ｎ＝１（ｍｏｄ２ｑ），则完全图Ｋ＿ｎ是Ｓ（ｋ，ｋ）─可分解的。
|
| 关 键 词： | 欧拉图 分解 正则图 重星 充分条件 |
A Sufficient Condition for the Decomposition of Regular Graph into Double Stars |
| |
| Niu Yanying.A Sufficient Condition for the Decomposition of Regular Graph into Double Stars[J].Acta Scientiarum Naturalium Universitatis Neimongol,1994,25(5):461-464. |
| |
| Authors: | Niu Yanying |
| |
| Abstract: | |
| |
| Keywords: | separation of graph factor of graph eulerian graph decomposition |
| 本文献已被 CNKI 维普 等数据库收录！ |
