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

智研平台会员

登录机构账号

复制成功

设置

万方会员

暂未开通会员

开通即享超值福利、会员权益
优质内容推荐

简繁

搜索

DOI: 10.12361/2661-376X-04-05-70720

包含所有固定阶数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树;完全图;子图

Universe Scientific Publishing

ISSN：2661-3751

年,卷(期)：2022,4(5)

x