包含所有固定階數(shù) k 樹的一類圖

打開文本圖片集

摘 要：圖G是k樹當(dāng)且僅當(dāng)G是一個頂點數(shù)為k+1的完全圖，或者在圖G中能找到度為k的點v，使得與v相鄰的k個點構(gòu)成的點集為團(tuán)，且G＼v也是一個k樹。設(shè)G是一個頂點數(shù)為n的k樹，其中n=pk+p+1，p2。本文構(gòu)造了一類新的圖包含G作為子圖。

關(guān)鍵詞：k樹；完全圖；子圖

中圖分類號：O157.5  文獻(xiàn)標(biāo)識碼：A

一、介紹

本文所研究的圖都是簡單圖。（剩余7656字）