Title of article
On a question concerning prime distance graphs
Author/Authors
V. Yegnanarayanan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
6
From page
293
To page
298
Abstract
Let D be a subset of the set P of prime numbers not containing any twin primes. Kemnitz and Kolberg raised the following question. For any given natural number n, are there only finitely many such minimal sets D, of the size n, such that the induced prime distance graph has chromatic number 4? In this paper, a conditional answer to this question based on a well-known conjecture from the prime number theory is given.
Keywords
Distance graph , Chromatic number
Journal title
Discrete Mathematics
Serial Year
2002
Journal title
Discrete Mathematics
Record number
949974
Link To Document