论文部分内容阅读
设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.