关于图的算术标号  

On the arithmetic labeling of graphs

作　　者：左光纪[1] 

机构地区：[1]青海民族学院数学系,青海西宁810007

出　　处：《青海师范大学学报（自然科学版）》2005年第4期1-4,共4页Journal of Qinghai Normal University(Natural Science Edition)

摘　　要：一个(p,q)-图G称为是(k,d)-算术的,若它的顶点可标以不同非负整数,使得它的边的赋值(由它的端点标号之和得到)能排成算术级数k,k+d,k+2d,…,k+(q-1)d.本文综述了算术图的有关结果.A （p, q） - graph G is said to be（k, d） - arithmetic if its vertices can be assigned distinct nonnegative integers so that the values of the edges, obtained as the sums of numbers assigned to their end vertices, can be arranged in the arithmetic progression k, k ＋ d, k ＋ 2d,…, k ＋ （q - 1 ） d. In this paper we summarize some results on the arithmetic graph.

关 键 词：图 加性标号 算术标号 算术图 

分 类 号：O157.5[理学—数学]