| 注册
首页|期刊导航|南京师大学报(自然科学版)|关于距离图着色问题一个结果的新证明

关于距离图着色问题一个结果的新证明

汤敏 许克祥

南京师大学报(自然科学版)2006,Vol.29Issue(3):9-13,5.
南京师大学报(自然科学版)2006,Vol.29Issue(3):9-13,5.

关于距离图着色问题一个结果的新证明

New Proof of a Result about the Coloring of Distance Graphs

汤敏 1许克祥2

作者信息

  • 1. 安徽师范大学数学系,安徽,芜湖,241000
  • 2. 南京航空航天大学理学院,江苏,南京,210016
  • 折叠

摘要

Abstract

Using the method of number theory, we redetermine the circular chromatic numberχc(D) and fractional chromatic numberχf(D) of the distance graphG(Z,D), whereD={a,b,a+b,2(a+b)} is a special 4-elements distance set.

关键词

距离图/圆色数/分式色数/星极图/丢番图逼近

Key words

distance graph/circular chromatic number/fractional chromatic number/star-extremal graph/Diophantine approximation

分类

数理科学

引用本文复制引用

汤敏,许克祥..关于距离图着色问题一个结果的新证明[J].南京师大学报(自然科学版),2006,29(3):9-13,5.

基金项目

Supported by the National Natural Science Foundation of China(10471064) and Doctoral Scientific Research Award of Anhui Normal University. (10471064)

南京师大学报(自然科学版)

OA北大核心CSCDCSTPCD

1001-4616

访问量0
|
下载量0
段落导航相关论文