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 条
  • [1] Prime power and prime product distance graphs
    Kaneda, Yumi
    Laison, Joshua D.
    Schreiner-McGraw, Jeffrey
    Starr, Colin
    DISCRETE APPLIED MATHEMATICS, 2019, 255 : 334 - 338
  • [2] Prime Distance Graphs and Applications
    Yegnanarayanan, V.
    PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON SMART TECHNOLOGIES FOR SMART NATION (SMARTTECHCON), 2017, : 1564 - 1568
  • [3] On Prime Distance Labeling of Graphs
    Yegnanarayanan, V.
    PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON SMART TECHNOLOGIES FOR SMART NATION (SMARTTECHCON), 2017, : 1569 - 1575
  • [4] ON FINITE PRIME DISTANCE GRAPHS
    Parthiban, A.
    Samdanielthompson, G.
    Kumar, K. Sathish
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2021, 52 (01): : 22 - 26
  • [5] COLORING PRIME DISTANCE GRAPHS
    EGGLETON, RB
    ERDOS, P
    SKILTON, DK
    GRAPHS AND COMBINATORICS, 1990, 6 (01) : 17 - 32
  • [6] ON FINITE PRIME DISTANCE GRAPHS
    A. Parthiban
    G. Samdanielthompson
    K. Sathish Kumar
    Indian Journal of Pure and Applied Mathematics, 2021, 52 : 22 - 26
  • [7] A distance measure for large graphs based on prime graphs
    Lagraa, Sofiane
    Seba, Hamida
    Khennoufa, Riadh
    M'Baya, Abir
    Kheddouci, Hamamache
    PATTERN RECOGNITION, 2014, 47 (09) : 2993 - 3005
  • [8] CHROMATIC NUMBER OF PRIME DISTANCE GRAPHS
    VOIGT, M
    WALTHER, H
    DISCRETE APPLIED MATHEMATICS, 1994, 51 (1-2) : 197 - 209
  • [9] RECENT ADVANCEMENTS IN PRIME LABELING AND PRIME DISTANCE LABELING OF GRAPHS
    Dayal, Ram
    Parthiban, A.
    Majumder, A.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 : 96 - 101
  • [10] Finite prime distance graphs and 2-odd graphs
    Laison, Joshua D.
    Starr, Colin
    Walker, Andrea
    DISCRETE MATHEMATICS, 2013, 313 (20) : 2281 - 2291
12345