关于算术图的一个猜想 |
| |
引用本文: | 唐廷载 王建方. 关于算术图的一个猜想[J]. 曲阜师范大学学报, 1993, 19(3): 6-8 |
| |
作者姓名: | 唐廷载 王建方 |
| |
作者单位: | 四川师范学院教学系,中国科学院应用数学研究所 629000 四川省南充市,100080 北京市中关村 |
| |
基金项目: | 国家自然科学基金,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不是算术图。
|
关 键 词: | 算术图 简单图 加法函数 点函数 |
A CONJECTURE ABOUT ARITHMETIC GRAPH |
| |
Abstract: | |
| |
Keywords: | arithmetic graph conjecture positive integer |
本文献已被 CNKI 维普 等数据库收录! |
|