Chromatic numbers of integer distance graphs (Q5936034)

From MaRDI portal





scientific article; zbMATH DE number 1612894
Language Label Description Also known as
default for all languages
No label defined
    English
    Chromatic numbers of integer distance graphs
    scientific article; zbMATH DE number 1612894

      Statements

      Chromatic numbers of integer distance graphs (English)
      0 references
      0 references
      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

      Identifiers