|
|||||
|
|
| 包含所有固定阶数k树的一类图 | |
| 引用本文： | 翟冬阳,曾德炎.包含所有固定阶数k树的一类图[J].科技风,2023(11):17-19. |
| 作者姓名： | 翟冬阳 曾德炎 |
| 作者单位： | 三亚学院理工学院 |
| 基金项目： | 海南省自然科学基金项目“关于可图序列的一类极值问题的研究”(No.122QN335)； |
| 摘 要： | 图G是k树当且仅当G是一个顶点数为k+1的完全图，或者在图G中能找到度为k的点v,使得与v相邻的k个点构成的点集为团，且Gv也是一个k树。设G是一个顶点数为n的k树，其中n=pk+p+1,p≥2。本文构造了一类新的图包含G作为子图。 |
| 关 键 词： | k树 完全图 子图 |