关于算术图的一个猜想  

A CONJECTURE ABOUT ARITHMETIC GRAPH

作　　者：唐廷载[1] 王建方[2] 

机构地区：[1]四川师范学院教学系,四川省南充市629000 [2]中国科学院应用数学研究所,北京市中关村100080

出　　处：《曲阜师范大学学报（自然科学版）》1993年第3期6-8,共3页Journal of Qufu Normal University(Natural Science)

基　　金：国家自然科学基金;NO.19071081

摘　　要：一个(p,q)—图G被称为是(k,d)—算术的,如果它所有顶点可以被分配到不同的非负整数,使得它的边值可以排列成算术级数k,k+d,k+2d,…,k+(q-1)d,其中一条边的值是分配到它的两个端点的数的和。一个图G被称为是算术的,如果存在两个正整数k和d使得它是(k,d)—算术的。本文证明了Acharya和Hegde提出的下述猜想:对任意正整数n≥5,K不是算术图。The conjecture put forward by Acharya and Hegde is proved. The conjecture is. to arbitrary positive integer n≥5, K, is not arithmetic graph.

关 键 词：算术图 简单图 加法函数 点函数 

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