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 :
بازگشت