Chromatic numbers of integer distance graphs (Q5936034)
From MaRDI portal
scientific article; zbMATH DE number 1612894
Language | Label | Description | Also known as |
---|---|---|---|
English | Chromatic numbers of integer distance graphs |
scientific article; zbMATH DE number 1612894 |
Statements
Chromatic numbers of integer distance graphs (English)
0 references
22 July 2002
0 references
An integer distance graph is a graph \(G(D)\) with the set of integers as the vertex set and with an edge joining two vertices \(a\) and \(b\) iff \(|a-b|\in D\), where \(D\) is a subset of the positive integers. The authors determine the chromatic numbers of integer distance graphs (i) if \(D\) consists of two different positive integers together with their sum and their (positive) differences and (ii) with finite or infinite distance sets which are arithmetical sequences.
0 references
integer distance graph
0 references
chromatic numbers
0 references