图的升分解的一些充分条件 |
| |
引用本文: | 肖伟.图的升分解的一些充分条件[J].西南石油大学学报(社会科学版),2018,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全文 |
|