Integral distance graphs
摘要：
Suppose D is a subset of all positive integers. The distance graph G ( Z , D ) with distance set D is the graph with vertex set Z , and two vertices x and y are adjacent if and only if | x y | ≡ D . This paper studies the chromatic number χ( Z , D ) of G ( Z , D ). In particular, we prove that χ( Z , D ) ≤ | D | + 1 when | D | is finite. Exact values of χ( G , D ) are also determined for some D with | D | = 3. 1997 John Wiley & Sons, Inc. J Graph Theory 25: 287–294, 1997
展开
DOI：
10.1002/(SICI)1097-0118(199708)25:43.0.CO;2-G
被引量：
年份：
1997
Semantic Scholar
(全网免费下载)
ResearchGate
(全网免费下载)
Citeseer
(全网免费下载)
140.113.37.243
(全网免费下载)
front.cc.nctu.edu.tw
(全网免费下载)
ir.nctu.edu.tw
(全网免费下载)
ir.lib.nctu.edu.tw
(全网免费下载)
通过文献互助平台发起求助，成功后即可免费获取论文全文。
请先登入
相似文献
参考文献
引证文献
辅助模式
0
引用
文献可以批量引用啦~
欢迎点我试用！
