具有给定稳定数和连通性的极值图

• 作者: 吴桃娥
• 来源期刊: 华中师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 极(n,α,k)-图 稳定数 Hamiltonian图 连通性
• 年，卷（期）: 2000,（4）
• 页码范围: 382-386
• 页数: 5页
• 分类号: O157.5
• 字数: 1021字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1190.2000.04.001

摘要

如果n阶图G的稳定数为α,连通数为k,则称之为一个(n,α,k)-图.Chvátal和Erd?s证明如果α≤k,则G是一个哈密尔顿图.如果α-1≥k≥2,图G多大才能保证存在一个哈密尔顿圈? 本文回答了这个问题,进一步特征化极大数目的边的图,即给出了极图(n,α,k)的特征.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴桃娥		2	0	0.0	0.0