G-极大图和G-次极大图的构造与判定算法

• 作者: 林跃峰 金贤安
• 来源期刊: 数学进展
• 学科: 数学
• 关键词: G-极大图 G-次极大图 构造 算法
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 研究论文
• 页码范围: 817-822
• 页数: 6页
• 分类号: O157.5
• 语种: 中文

摘要

本文将极大图和次极大图的构造和判定算法,从平图推广到一般图.证明了所有的G-极大图可由K1通过若干个图运算构造得到,所有的G-次极大图可由C1,K4通过若干个图运算构造得到.给出了判定一个图是否为G-极大图或G-次极大图的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金贤安		7	9	2.0	3.0
2	林跃峰		11	9	1.0	2.0