| 关于图Kn-H2n+i(i=1,2)的升分解 |
| |
| 引用本文： | 徐梅芳,马克杰.关于图Kn-H2n+i(i=1,2)的升分解[J].数学研究及应用,2002,22(1):71-75. |
| |
| 作者姓名： | 徐梅芳 马克杰 |
| |
| 作者单位： | 济宁医学院计算机教研室,山东,济宁272013;曲阜师范大学运筹学研究所,山东,曲阜273165 |
| |
| 基金项目： | 山东省自然科学基金资助项目(Y97A10015) |
| |
| 摘 要： | Ｙｏｕｓｅｆ．Ａｌａｖｉ等人在文献［１］中定义了一种新分解（Ａｓｃｅｎｄｉｎｇ Ｓｕｂｇｒａｐｈ Ｄｅｃｏｍｐｏｓｉ－ ｔｉｏｎ），即“升分解”，并且猜想：任意有正整数条边的图都可以升分解．本文证明了下面两个结 论： １．Ｋn-H2n+1可以升分解，其中Ｈ2n+1为含有２ｎ＋１条边的Ｋn的子图； ２．Ｋn-H2n+2可以升分解，其中Ｈ2n+2为含有２ｎ＋
|
| 关 键 词： | 升分解 对集 |
| 文章编号： | 1000-341X(2002)01-0071-04 |
| 收稿时间： | 1998/6/10 0:00:00 |
| 修稿时间： | 1998年6月10日 |
On the Ascending Subgraph Decomposition of Kn-H2n+i(i=1,2) |
| |
| XU Mei-fang and MA Ke-jie.On the Ascending Subgraph Decomposition of Kn-H2n+i(i=1,2)[J].Journal of Mathematical Research with Applications,2002,22(1):71-75. |
| |
| Authors: | XU Mei-fang and MA Ke-jie |
| |
| Institution: | Teaching and Research Section of Computer; Jining Medicine College; Shandong; China;Inst. of the Operationing Research; Qufu Normal University; China |
| |
| Abstract: | |
| |
| Keywords: | ascending subgraph decomposition conjecture |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 |
