包含所有固定阶数k树作为子图的图的构造

翟 冬阳, 曾 德炎
三亚学院

摘要

G是k树当且仅当G是一个顶点数为k+1的完全图,或者在图G中能找到度为k的点v,使得与v相邻
的k个点构成的点集为团,且/Gv也是一个k树。设G是一个n阶k树,其中nk≥+1,设nqk≡+(mod1),其中
0,1,,qk=。本文对q=0,q=1和2≤≤qk这三种情形,分别构造了三类图包含所有n个顶点的k树作为子图。

关键词

k树;完全图;子图

参考

[1]J.A.Bondy,U.S.R.Murty.GraphTheoryWith

Applications[M].London：TheMacmillanPress：1976.

[2]D.Y.Zeng,J.H.Yin.Onacharacterizationofk-trees[J].

Czech.Math.J.,2015,65（140）：361-365.

[3]曾德炎,翟冬阳,关于2树子图的一些性质[J].黑

龙江科学,2021,14：35-39.

[4]曾德炎,翟冬阳,包含所有固定阶数2树作为子

图的图的构造[J].科技风,2021,28：10-12.