Chromatic numbers of integer distance graphs (Q5936034)

From MaRDI portal
Revision as of 20:09, 21 December 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    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