二正则图的和数

• 作者: 魏建新
• 来源期刊: 烟台大学学报（自然科学与工程版）
• 学科: 数学
• 关键词: 二正则图 和图 和数
• 年，卷（期）: 2016,（3）
• 页码范围: 163-167
• 页数: 5页
• 分类号: O157.0
• 字数: 4268字
• 语种: 中文
• DOI: 10.13951/j.cnki.37-1213/n.2016.03.002

摘要

设S是自然数集N*的一个有限集.定义在S上的和图G+(S)是图(S,E),满足uv∈E当且仅当u+v∈S.称一个图G为和图,如果存在一个S,使得G≌G+(S).对于一个图G,称使得GU rK1是和图的最少的孤立点的个数r为G的和数.和图的概念首先是由Harary提出来的,并且他指出除了C4的和数为3外,所有的圈Cn的和数都是2.本文研究了全部二正则图的和标号问题,证明除了C4外所有的二正则图的和数都是2.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏建新	鲁东大学数学与统计科学学院	7	0	0.0	0.0