• P-ISSN 0974-6846 E-ISSN 0974-5645

Indian Journal of Science and Technology


Indian Journal of Science and Technology

Year: 2023, Volume: 16, Issue: 35, Pages: 2889-2893

Original Article

Cordial Labeling of Subdivision of Central Edge of Bistar Graph and Spider Graph

Received Date:23 March 2023, Accepted Date:02 August 2023, Published Date:25 September 2023


Objectives: To analyse cordial labelling of subdivision of central edge of bistar graph and Spider graph. Methods: Cordial labeling is defined as a function g : V (q ) ! f0;1g in which each edge ab is assigned the label jg(a)􀀀g(b)j with the conditions vg(0)􀀀vg(1)  1 and eg(0)􀀀eg(1)  1 1 where v g ( 0 ) and v g ( 1 ) signify the number of vertices with 0’s and 1’s, similarly eg (0) and eg (1) signify the number of edges with 0’s and 1’s. Findings: In this paper, it is proved that subdivision of central edge of Bistar graph and spider graph with n spokes admit cordial labeling. Novelty: We have subdivided the central edge of the bistar graph with a new vertex w and analyzed for cordial labeling. We have also proved spider graph with n spokes admit cordial labeling

Keywords: Star Graph; Bistar Graph; Subdivision; Spider Graph; Cordial Labeling


  1. Devakirubanithi D, Jesintha J. Cordial labeling on few graphs of subdivided shell graphs. Journal of Algebraic Statistics. 2022;13(2):3455–3466. Available from: https://publishoa.com/index.php/journal/article/view/1083
  2. Gupta P, Gupta S, Srivastav S, Ganesan G. Cordial Labeling for Star of Bistar Graph. Available from: https://ceur-ws.org/Vol-3244/PAPER_07.pdf
  3. Elrokh A, Al-Shamiri MMA, Nada S, El-Hay AA. Cordial and Total Cordial Labeling of Corona Product of Paths and Second Order of Lemniscate Graphs. Journal of Mathematics. 2022;2022:1–9. Available from: https://doi.org/10.1155/2022/8521810
  4. Gallian JA. A Dynamic Survey of Graph Labeling. The Electronic Journal of Combinatorics. 2020;1000:77–81. Available from: https://www.combinatorics.org/files/Surveys/ds6/ds6v25-2022.pdf


© 2023 Charishma & Nageswari. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. Published By Indian Society for Education and Environment (iSee)


Subscribe now for latest articles and news.