包含所有固定阶数 k 树的一类图

打开文本图片集

摘 要：图G是k树当且仅当G是一个顶点数为k+1的完全图，或者在图G中能找到度为k的点v，使得与v相邻的k个点构成的点集为团，且G＼v也是一个k树。设G是一个顶点数为n的k树，其中n=pk+p+1，p2。本文构造了一类新的图包含G作为子图。

关键词：k树；完全图；子图

中图分类号：O157.5  文献标识码：A

一、介绍

本文所研究的图都是简单图。（剩余7656字）

网站仅支持在线阅读（不支持PDF下载），如需保存文章，可以选择【打印】保存。