ON FINITE PRIME DISTANCE GRAPHS

被引：2
|
作者：
Parthiban, A. [1 ]
Samdanielthompson, G. [2 ]
Kumar, K. Sathish [3 ]
机构：
[1] Lovely Profess Univ, Dept Math, Jalandhar 144411, Punjab, India
[2] Hindustan Coll Arts & Sci, Dept Math, Chennai 603103, Tamil Nadu, India
[3] Madras Christian Coll, Dept Math, Chennai 600059, Tamil Nadu, India
来源：
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS | 2021年 / 52卷 / 01期
关键词：
Distance Graphs; Prime Distance Graphs; Prime Distance Labeling; Finite Prime Distance Graphs;
D O I：
10.1007/s13226-021-00135-3
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A graph G is a prime distance graph if its vertices can be labeled with distinct integers such that for any two adjacent vertices, the difference of their labels is a prime number. It is known that cycles and bipartite graphs are prime distance graphs. In this paper we derive some general results concerning prime distance labeling of graphs and also establish interesting results for complete graphs, wheel graphs, and wheel-related graphs.
引用
收藏
页码：22 / 26
页数：5
相关论文
共 50 条
  • [1] ON FINITE PRIME DISTANCE GRAPHS
    A. Parthiban
    G. Samdanielthompson
    K. Sathish Kumar
    Indian Journal of Pure and Applied Mathematics, 2021, 52 : 22 - 26
  • [2] Finite prime distance graphs and 2-odd graphs
    Laison, Joshua D.
    Starr, Colin
    Walker, Andrea
    DISCRETE MATHEMATICS, 2013, 313 (20) : 2281 - 2291
  • [3] Prime power and prime product distance graphs
    Kaneda, Yumi
    Laison, Joshua D.
    Schreiner-McGraw, Jeffrey
    Starr, Colin
    DISCRETE APPLIED MATHEMATICS, 2019, 255 : 334 - 338
  • [4] Prime Distance Graphs and Applications
    Yegnanarayanan, V.
    PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON SMART TECHNOLOGIES FOR SMART NATION (SMARTTECHCON), 2017, : 1564 - 1568
  • [5] On Prime Distance Labeling of Graphs
    Yegnanarayanan, V.
    PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON SMART TECHNOLOGIES FOR SMART NATION (SMARTTECHCON), 2017, : 1569 - 1575
  • [6] COLORING PRIME DISTANCE GRAPHS
    EGGLETON, RB
    ERDOS, P
    SKILTON, DK
    GRAPHS AND COMBINATORICS, 1990, 6 (01) : 17 - 32
  • [7] On a question concerning prime distance graphs
    Yegnanarayanan, V
    DISCRETE MATHEMATICS, 2002, 245 (1-3) : 293 - 298
  • [8] 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
  • [9] CHROMATIC NUMBER OF PRIME DISTANCE GRAPHS
    VOIGT, M
    WALTHER, H
    DISCRETE APPLIED MATHEMATICS, 1994, 51 (1-2) : 197 - 209
  • [10] 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
12345