ZONAL LABELING OF VERTEX COMB PRODUCT OF GRAPHS

Authors

  • Mustaqim Amruddin Universitas Nusa Cendana
  • Farly Oktriany Haning Universitas Nusa Cendana
  • Ganesha Lapenangga Putra Universitas Nusa Cendana
  • Jusrry Rosalina Pahnael Universitas Nusa Cendana

DOI:

https://doi.org/10.25077/jmua.14.3.225-231.2025

Keywords:

Zonal Graph, Zonal Labeling, Vertex Comb Product, Tree, Unicyclic, Fan, Wheel

Abstract

Suppose there is a connected plane graph G with a set of vertex V (G) and a set of edges E(G) or G = (V,E). A zonal labeling of graph G is vertex labeling with the two nonzero elements of ring Z3 to vertex in graph G such that the sum of the label of the vertices on the boundary of every region of G is the zero elements in Z3. This labeling is zonal and graph G is zonal graph. This paper will discuss zonal labeling on a graph comb product with a graph zonal denoted G. The result states that Fy ⊵o G, T ⊵o G, U ⊵o G a is graph zonal and Wz ⊵o G is not a zonal graph.

References

Chartrand, G. , Zhang, P., 2012, A First Course of Graph Theory, Dover Publication,

New York

Bollobas, B., 1998, Modern Graph Theory, Springer

Suhadi, W. S., Novi, M., Ira, A. P., 2017, The Metric Dimension of Comb

Product Graph, MATEMATIK VESNIK

Bowling, A., 2023, Zonality in Graphs, Dissertation in Western Michigan university,

published

Chartrand, G., Egan, C., Zhang, P., 2019, How to Label a Graph, Springer, New

York

Bowling, A., Xie, W., 2024, Zonal Labeling and Tait Colorings From A New

Perspective

Bowling, A., Zhang, P., 2022, Absolutely and Conditionally Zonal Graphs, Electron

J. Math

Chartrand, G., Egan, C., Zhang, P., 2020, Zonal Graph Revisited, Bulletin of

The Institute of Combinatorics and its Applications

Downloads

Published

31-07-2025

Issue

Section

Articles