| 图的升分解问题的两个新结果 |
| |
| 引用本文： | 孙磊. 图的升分解问题的两个新结果[J]. 曲阜师范大学学报, 1998, 24(2): 51-55 |
| |
| 作者姓名： | 孙磊 |
| |
| 作者单位： | 山东大学数学科学学院 |
| |
| 摘 要： | Ａｌａｖｉ等人在１９８７年定义了图的一种新分解，即“升分解”（ＡｓｃｅｎｄｉｎｇＳｕｂｇｒａｐｈＤｅｃｏｍｐｏｓｉｔｉｏｎ），并且猜想：任意有正数条边的图都可升分解．该文证明了下面两个新结果：（１）Ｈｉ是ｉ条边的Ｋｎ的子图，当ｎ＋１≤ｉ≤２ｎ－２ｎ／３［］２－２时，Ｇ＝Ｋｎ－Ｈｉ可升分解为Ｋ１，１，Ｋ１，２，…，Ｋ１，ｎ－５，Ｋ１，ｎ－４，Ｇｎ－３（ｎ≥６），其中Ｋ１，ｎ－４Ｇｎ－３．（２）Ｈｉ是ｉ条边的Ｋｎ的子图，当ｉ≥２ｎ－２ｎ／３［］２时，Ｇ＝Ｋｎ－Ｈｉ不一定有定理１形式的升分解．
|
| 关 键 词： | 升分解 星 子图 图 |
TWO NEW RESULTS ON ASCENDING SUBGRAPH DECOMPOSITION |
| |
| Sun Lei. TWO NEW RESULTS ON ASCENDING SUBGRAPH DECOMPOSITION[J]. Journal of Qufu Normal University(Natural Science), 1998, 24(2): 51-55 |
| |
| Authors: | Sun Lei |
| |
| Abstract: | |
| |
| Keywords: | Ascending Subgraph Decomposition Star Subgraph |
| 本文献已被 CNKI 维普 等数据库收录！ |
