关于一类新的整和图

• 作者: 路永洁
• 来源期刊: 抚顺石油学院学报
• 学科: 数学
• 关键词: 图 整和图 叉点 粘合
• 年，卷（期）: 1999,（3）
• 所属期刊栏目: 数学及管理
• 页码范围: 83-85
• 页数: 3页
• 分类号: O157.5
• 字数: 2186字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6952.1999.03.021

摘要

Harary 提出了整和图的概念,设f为整数集到图G(V(G),E(G))的顶点集V(G)之间的一个单射,使得对于G的两个不同的顶点u和v,uv∈E(G),当且仅当存在w∈V(G),使f(u)+f(v)=f(w),则G称为整和图,并且他证明了所有路和星图是整和图.树中度数至少为3的顶点称为叉点,Chen用粘合法证明了广义星图和叉点距离至少为4的树是整和图,并同时猜测所有的树均为整和图.本文证明了所有叉点距离至少为3的树是整和图,从而给出了一类新的整和图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	路永洁	抚顺石油学院基础课教学部	7	2	1.0	1.0