图有[a,b]因子的度条件

• 作者: 李建湘
• 来源期刊: 纺织高校基础科学学报
• 关键词: 图 [a,b]-因子 度
• 年，卷（期）: 2002,（2）
• 所属期刊栏目: 理论研究
• 页码范围: 135-138
• 页数: 4页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8341.2002.02.012

摘要

不含有子图K1,n的图称为K1,n-free图;设G是一个具有顶点集V(G)的图;设n(≥3),a和b∈Z,使得b≥a≥1;若b是奇数,设b≥n-1.证明了每个连通的K1,n-free图G在b|V(G)|为偶数,它的最小度至少是a+n-1,|V(G)|≥{(a+b)(a+b-1)+1}/b,以及max{dG(x),dG(y)}≥a|V(G)|/(a+b)对V的任意两个不邻接的点x和y都成立时,G有一个[a,b]因子.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建湘	湘潭工学院数理系	12	9	2.0	2.0