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 条
  • [21] Finite groups whose character degree graphs coincide with their prime graphs
    Temha Erkoç
    Utku Yilmaztürk
    İsmail Ş. Güloğlu
    Czechoslovak Mathematical Journal, 2018, 68 : 647 - 656
  • [22] On the connected components of the prime and Sylow graphs of a finite group
    Murashka, Viachaslau, I
    ARCHIV DER MATHEMATIK, 2022, 118 (03) : 225 - 229
  • [23] On the connected components of the prime and Sylow graphs of a finite group
    Viachaslau I. Murashka
    Archiv der Mathematik, 2022, 118 : 225 - 229
  • [24] On Order Prime Divisor Graphs of Finite Groups II
    Sen, M. K.
    Maity, S. K.
    Das, Sumanta
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2024, 48 (04) : 531 - 551
  • [25] Prime graphs of finite groups with a small number of triangles
    Tong-Viet, Hung P.
    MONATSHEFTE FUR MATHEMATIK, 2014, 175 (03): : 457 - 484
  • [26] Prime graphs of finite groups with a small number of triangles
    Hung P. Tong-Viet
    Monatshefte für Mathematik, 2014, 175 : 457 - 484
  • [27] Eigenvalues of Relatively Prime Graphs Connected with Finite Quasigroups
    Nadeem, Muhammad
    Ali, Nwazish
    Bilal, Hafiz Muhammad
    Alam, Md. Ashraful
    Elashiry, M. I.
    Alnefaie, Kholood
    JOURNAL OF MATHEMATICS, 2024, 2024
  • [28] SHARP CHARACTERS AND PRIME GRAPHS OF FINITE-GROUPS
    IIYORI, N
    JOURNAL OF ALGEBRA, 1994, 163 (01) : 1 - 8
  • [29] Finite edge-primitive graphs of prime valency
    Pan, Jiangmin
    Wu, Cixuan
    Yin, Fugang
    EUROPEAN JOURNAL OF COMBINATORICS, 2018, 73 : 61 - 71
  • [30] PRIME GRAPHS, PRIME-CONNECTED GRAPHS AND PRIME DIVISORS OF GRAPHS
    CHARTRAND, G
    SABA, F
    MYNHARDT, CM
    UTILITAS MATHEMATICA, 1994, 46 : 179 - 191
12345