二正则图的和数 |
| |
作者单位: | ;1.鲁东大学数学与统计科学学院 |
| |
摘 要: | 设S是自然数集N*的一个有限集.定义在S上的和图G~+(S)是图(S,E),满足uv∈E当且仅当u+v∈S.称一个图G为和图,如果存在一个S,使得G≌G~+(S).对于一个图G,称使得G∪r K_1是和图的最少的孤立点的个数r为G的和数.和图的概念首先是由Harary提出来的,并且他指出除了C_4的和数为3外,所有的圈C_n的和数都是2.本文研究了全部二正则图的和标号问题,证明除了C_4外所有的二正则图的和数都是2.
|
关 键 词: | 二正则图 和图 和数 |
Sum Number of 2-regualar Graphs |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|