一类整和图

• 作者: 李婧梓 高敬振
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 整和图 粘合 星和图 广义星
• 年，卷（期）: 2007,（3）
• 页码范围: 9-11
• 页数: 3页
• 分类号: O157.5
• 字数: 3600字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2007.03.003

摘要

一个图G称为整和图,若它有一组互异的整数标号f,使得G中任意两个不同点u、v,uv是G中的一条边当且仅当f(u)+f(v)=f(w)(其中w是G中的一点) .一个图称为星和图,若它不含与其它顶点都邻接的顶点且有一组整和标号含有负标号和唯一绝对值最大点.广义星是将星的每一边都扩展为一条路的图.粘合是将两个图G1、G2中的各一个点r1、r2合为一个点r的运算.该文考虑了一类新图--星和图与广义星的粘合图,证明了它的整和性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高敬振	山东师范大学数学科学学院	61	140	7.0	8.0
2	李婧梓	山东师范大学数学科学学院	3	2	1.0	1.0