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

摘要

图G是2树当且仅当G是一个3阶完全图,或者G中存在一个度为2的顶点v,使得与v相邻的两个顶点也相邻,且G-v也是一个2树.设G是一个k阶2树,其中k≥3,设k≡i(mod3),其中i=0,1,2.本文对i=0,1,2这三种情形,分别构造了三类图包含所有k个顶点的2树作为子图.