图的一些变换对其不正则性的影响

• 作者: 刘洋 吕剑波
• 来源期刊: 闽南师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 图 不正则性 变换
• 年，卷（期）: 2014,（4）
• 页码范围: 8-14
• 页数: 7页
• 分类号: TU986
• 字数: 3205字
• 语种: 中文

摘要

图G的不正则性irr(G)定义为所有边uv所对应的|d(u)-d(v)|之和,其中d(u),d(v)分别为顶点u,v在G中的度.本文主要讨论图的一些变换(如收缩非悬挂边、收缩非悬挂边后并加悬挂边、去掉最大度点或者最小度点)对其不正则性的影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕剑波	闽南师范大学数学与统计学院	4	2	1.0	1.0
2	刘洋	闽南师范大学数学与统计学院	3	0	0.0	0.0