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 条
  • [11] Connectedness of finite distance graphs
    Gomez-Perez, Domingo
    Gutierrez, Jaime
    Ibeas, Alvar
    NETWORKS, 2012, 60 (03) : 204 - 209
  • [12] The prime graphs of some classes of finite groups
    Florez, Chris
    Higgins, Jonathan
    Huang, Kyle
    Keller, Thomas Michael
    Shen, Dawei
    Yang, Yong
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2022, 226 (07)
  • [13] Finite Groups with Given Properties of Their Prime Graphs
    A. S. Kondrat’ev
    Algebra and Logic, 2016, 55 : 77 - 82
  • [14] Finite Groups with Given Properties of Their Prime Graphs
    Kondrat'ev, A. S.
    ALGEBRA AND LOGIC, 2016, 55 (01) : 77 - 82
  • [15] Finite groups whose prime graphs are regular
    Tong-Viet, Hung P.
    JOURNAL OF ALGEBRA, 2014, 397 : 18 - 31
  • [16] Prime Coloring of Unit Distance and Non Crossing Graphs
    Murugarajan, P.
    Aruldoss, R.
    RECENT TRENDS IN PURE AND APPLIED MATHEMATICS, 2019, 2177
  • [17] Two-distance-primitive graphs with prime valency
    Jin, Wei
    Huang, Yang
    Liu, Wei Jun
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 357 : 310 - 316
  • [18] On 2-distance primitive graphs of prime valency
    Huang, Jun-Jie
    Feng, Yan-Quan
    Kwon, Young Soo
    Zhou, Jin-Xin
    Yin, Fu -Gang
    DISCRETE MATHEMATICS, 2024, 347 (07)
  • [19] Distance graphs with finite chromatic number
    Ruzsa, IZ
    Tuza, Z
    Voigt, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 85 (01) : 181 - 187
  • [20] Finite groups whose character degree graphs coincide with their prime graphs
    Erkoc, Temha
    Yilmazturk, Utku
    Guloglu, Ismail S.
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2018, 68 (03) : 647 - 656
12345