k树的独立数

论文摘要

图G是k树当且仅当G是一个有k+1个顶点的完全图,或者G中存在一个顶点v它的度为k,同时v的邻点集构成了一个团,且Gv也是一个k树。显然,1树就是我们通常所说的树。设G是一个顶点数为n的k树,α（G）表示G的独立数。证明了:[n/（k+1）]≤α（G）≤n-k。

论文目录

文章来源

类型: 期刊论文

作者: 翟冬阳

关键词: 独立数

来源: 科技经济导刊 2019年05期

年度: 2019

分类: 工程科技Ⅱ辑,基础科学

专业: 数学

单位: 三亚学院理工学院

基金: 海南省自然科学基金资助(No.118QN252)

分类号: O157.5

页码: 149-150

总页数: 2

文件大小: 2059K

下载量: 20

相关论文文献

• [1].对于2树和3树的一个刻画[J]. 海南大学学报(自然科学版) 2014(02)
• [2].关于k树的谱半径[J]. 高校应用数学学报A辑 2011(02)

本文来源: https://www.lunwen66.cn/article/d63021cf625e074142bce54a.html