|
|||||
|
|
| 图的升分解的一些充分条件 | |
| 引用本文： | 肖伟.图的升分解的一些充分条件[J].西南石油大学学报（自然科学版）,1991,13(4):140-143. |
| 作者姓名： | 肖伟 |
| 作者单位： | 基础学科部 |
| 摘 要： | A Lavi等人在1]中定义了图的升分解,并提出猜想:设自然数n≥2,G是星S1,S2,…,Sk的并图,Si含有ai条边,n ≤ ai ≤2n-2,∑ai=((n+1)/2),则G可升分解为星图的并。本文说明n=2时猜想不成立。当猜想中的n≥2修改为n≥3时，并不妨假设 ，本文证明了只要下列条件之一满足时猜想就成立:(1) > n+2K一2，且4(n一K+2)≤2 < +3n一4K+8;(2) ≥n+3K-6且 |
| 收稿时间： | 1991-01-10 |
| 点击此处可从《西南石油大学学报（自然科学版）》浏览原始摘要信息 | |
| 点击此处可从《西南石油大学学报（自然科学版）》下载免费的PDF全文 | |