Journal | [J] 科研管理SG(原名:科研管理) Volume 4, Issue 5. 2022.
包含所有固定阶数k树作为子图的图的构造
作者 : 翟 冬阳, 曾 德炎
摘要 / Abstract
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树作为子图。
关键词 / Keywords
k树;完全图;子图
《中国学术期刊(光盘版)》电子杂志社有限公司 KDN平台基础技术由KBASE 11.0提供