On a question concerning prime distance graphs

被引：2
|
作者：
Yegnanarayanan, V [1 ]
机构：
[1] Arulmigu Meenakshi Amman Coll Engn, Dept Sci & Humanities, Kanchipuram, TN, India
来源：
DISCRETE MATHEMATICS | 2002年 / 245卷 / 1-3期
关键词：
distance graph; chromatic number;
D O I：
10.1016/S0012-365X(01)00221-7
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：293 / 298
页数：6
相关论文
共 50 条
  • [21] Prime orientable graphs
    Belkhechine, Houmem
    DISCRETE MATHEMATICS, 2022, 345 (01)
  • [22] PRIME LABELING OF GRAPHS
    TOUT, R
    DABBOUCY, AN
    HOWALLA, K
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 1982, 5 (11): : 365 - 368
  • [23] On the Prime Labeling of Graphs
    Deng, Fei
    Du, Xing-Sheng
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2014, 11 (07) : 1656 - 1659
  • [24] Editing to Prime Graphs
    Belkhechine, Houmem
    Salha, Cherifa Ben
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (05) : 3431 - 3444
  • [25] Recognition of prime graphs from a prime subgraph
    Ille, P.
    Villemaire, R.
    DISCRETE MATHEMATICS, 2014, 327 : 76 - 90
  • [26] A 'Question of Distance'
    Dixon, M
    BALLETT INTERNATIONAL-TANZ AKTUELL, 2001, (8-9): : 63 - +
  • [27] ''No! He starts walking backwards!'': interpreting motion graphs and the question of space, place and distance
    Radford, Luis
    ZDM-MATHEMATICS EDUCATION, 2009, 41 (04): : 467 - 480
  • [28] REDUCING PRIME GRAPHS AND RECOGNIZING CIRCLE GRAPHS
    BOUCHET, A
    COMBINATORICA, 1987, 7 (03) : 243 - 254
  • [29] Stratified graphs and distance graphs
    Spence, SA
    ARS COMBINATORIA, 2000, 55 : 233 - 246
  • [30] WHICH GRAPHS ARE DISTANCE GRAPHS
    CHARTRAND, G
    GODDARD, W
    HENNING, MA
    LESNIAK, L
    SWART, HC
    WALL, CE
    ARS COMBINATORIA, 1990, 29A : 225 - 232
12345