Abstract
For a set D of positive integers, the integral distance graph G(Z, D) is the graph with vertex set Z and edge set { xy : x, y 2 Z and | x − y | 2 D } . An integral distance graph G(Z, D) is called ¡§locally dense¡¨ if the clique size of G(Z, D) is not less to | D | . This paper acterizes
locally dense integral distance graphs and determine their chromatic numbers.
Identifer | oai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0213101-134241 |
Date | 13 February 2001 |
Creators | Li, fu-qun |
Contributors | Chia-Hsin Liu, Tsai-Lien Wong, Xuding Zhu, D. J. Guan |
Publisher | NSYSU |
Source Sets | NSYSU Electronic Thesis and Dissertation Archive |
Language | English |
Detected Language | English |
Type | text |
Format | application/pdf |
Source | http://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0213101-134241 |
Rights | unrestricted, Copyright information available at source archive |
Page generated in 0.0018 seconds