期刊文章详细信息
素距离图的着色与距离集的分类
COLOURING PRIME DISTANCE GRAPH AND CLASSIFICATION OF DISTANCE SET
文献类型：期刊文章
机构地区：[1]青海师范大学数学系
基 金：国家自然科学基金
年 份：1993
卷 号：0
期 号：2
起止页码：7-14
语 种：中文
收录情况：普通刊
摘 要：设 P 表示全体素数的集合,D(?)P,令 Z(D)表示这样一个图:它的顶点集是全体整数的集合,两个顶点 x 和 y 之间有边连结当且仅当(?)x—y(?)D.文[1]证明了.对任意 D(?)P,Z(D)的色数至多是4,因而可按照 Z(D)的色数把 P 的所有子集 D 分为四类,本文给出了两组新的4类子集簇,并给出若干个 D 是3类子集的充分条件。
关 键 词：图 素距离图 着色
分 类 号：N55，G658.3]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
