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 条
  • [41] Embeddability of finite distance graphs with a large chromatic number in random graphs
    Department of Mathematical Statistics and Random Processes, Faculty of Mechanics and Mathematics, Moscow State University, Leninskie gory, Moscow 119992, Russia
    Dokl. Math., 2008, 1 (13-16):
  • [42] Birecognition of prime graphs, and minimal prime graphs
    Belkhechine, Houmem
    Ben Salha, Cherifa
    Ille, Pierre
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (08)
  • [43] Finite 2-Geodesic Transitive Graphs of Prime Valency
    Devillers, Alice
    Jin, Wei
    Li, Cai Heng
    Praeger, Cheryl E.
    JOURNAL OF GRAPH THEORY, 2015, 80 (01) : 18 - 27
  • [44] Quiver Representations, Group Characters, and Prime Graphs of Finite Groups
    Iiyori, Nobuo
    Sawabe, Masato
    TOKYO JOURNAL OF MATHEMATICS, 2019, 42 (02) : 497 - 523
  • [45] Finite Groups with K4-Free Prime Graphs
    Zeinab Akhlaghi
    Hung P. Tong-Viet
    Algebras and Representation Theory, 2015, 18 : 235 - 256
  • [46] A characterization of finite simple groups by the degrees of vertices of their prime graphs
    Moghaddamfar, AR
    Zokayi, AR
    Darafsheh, MR
    ALGEBRA COLLOQUIUM, 2005, 12 (03) : 431 - 442
  • [47] UNIQUE PRIME CARTESIAN FACTORIZATION OF GRAPHS OVER FINITE FIELDS
    Hammack, Richard H.
    MISSOURI JOURNAL OF MATHEMATICAL SCIENCES, 2009, 21 (03) : 149 - 154
  • [48] Finite Groups with K4-Free Prime Graphs
    Akhlaghi, Zeinab
    Tong-Viet, Hung P.
    ALGEBRAS AND REPRESENTATION THEORY, 2015, 18 (01) : 235 - 256
  • [49] NON-INTERSECTION POWER GRAPHS AND CO-PRIME GRAPHS OF FINITE GROUPS
    Swathi, V. V.
    Sunitha, M. S.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2025, 15 (02): : 473 - 485
  • [50] p-solvability and a generalization of prime graphs of finite groups
    Iiyori, N
    COMMUNICATIONS IN ALGEBRA, 2002, 30 (04) : 1679 - 1691
12345