论文摘要
图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)
标签：独立数论文;