Product Cordial Labeling Of Scale Graph S_{1,r}\left(C_3\right) For r\geq3

Authors

  • Yanne Irene UIN Syarif Hidayatullah Jakarta
  • Winda Ayu Mei Lestari UIN Syarif Hidayatullah Jakarta
  • Mahmudi Mahmudi UIN Syarif Hidayatullah Jakarta
  • Muhammad Manaqib UIN Syarif Hidayatullah Jakarta
  • Gustina Elfiyanti UIN Syarif Hidayatullah Jakarta

DOI:

https://doi.org/10.31943/mathline.v9i4.662

Keywords:

Product Cordial Labeling, Product Cordial Graph, Scale Graph S_{1,r}(C_3)

Abstract

Graph theory plays a crucial role in various fields, including communication systems, computer networks, and integrated circuit design. One important aspect of this theory is product cordial labeling, which involves assigning labels to the vertices and edges of a graph in a specific way to achieve a balance. Despite extensive research, the product cordial labeling of scale graphs has not been thoroughly explored. This study aims to fill this gap by investigating whether the scale graph  can be labeled in a product cordial manner. To achieve this, we followed a three-step methodology: first, we identified the vertices and edge notations of the scale graph ; second, we assigned binary labels (0 and 1) to each vertex and edge to identify a pattern; and third, we proved that this pattern meets the criteria for product cordial labeling. Our findings reveal that the scale graph does indeed support product cordial labeling, thus confirming it as a product cordial graph. This research not only advances our understanding of graph labeling but also provides practical insights that can be applied to optimize network structures and address complex problems in science and engineering.Graph theory plays a crucial role in various fields, including communication systems, computer networks, and integrated circuit design. One important aspect of this theory is product cordial labeling, which involves assigning labels to the vertices and edges of a graph in a specific way to achieve a balance. Despite extensive research, the product cordial labeling of scale graphs has not been thoroughly explored. This study aims to fill this gap by investigating whether the scale graph  can be labeled in a product cordial manner. To achieve this, we followed a three-step methodology: first, we identified the vertices and edge notations of the scale graph ; second, we assigned binary labels (0 and 1) to each vertex and edge to identify a pattern; and third, we proved that this pattern meets the criteria for product cordial labeling. Our findings reveal that the scale graph does indeed support product cordial labeling, thus confirming it as a product cordial graph. This research not only advances our understanding of graph labeling but also provides practical insights that can be applied to optimize network structures and address complex problems in science and engineering.

Downloads

Download data is not yet available.

Downloads

Published

2024-12-01

How to Cite

Irene, Y., Lestari, W. A. M., Mahmudi, M., Manaqib, M. ., & Elfiyanti, G. . (2024). Product Cordial Labeling Of Scale Graph S_{1,r}\left(C_3\right) For r\geq3. Mathline : Jurnal Matematika Dan Pendidikan Matematika, 9(4), 1073–1087. https://doi.org/10.31943/mathline.v9i4.662