1. ZONAL LABELING OF EDGE COMB PRODUCT OF GRAPHS
- Author
-
Junita Christine Soewongsono, Ganesha Lapenangga Putra, Ariyanto Ariyanto, and Rapmaida Megawaty Pangaribuan
- Subjects
zonal graph ,zonal labeling ,edge comb product ,Mathematics ,QA1-939 - Abstract
Given a plane graph $G=(V,E)$. A zonal labeling of graph $G$ is defined as an assignment of the two nonzero elements of the ring $\mathbb{Z}_3$, which are $1$ and $2$, to the vertices of $G$ such that the sum of the labels of the vertices on the border of each region of the graph is $0\in\mathbb{Z}_3$. A graph $G$ that possess such a labeling is termed as zonal graph. This paper will characterize edge comb product graphs that are zonal. The results show that $P_m\trianglerighteq_eC_n$, $C_n\trianglerighteq_e C_r$, $S_p\trianglerighteq_e C_n$, and $S_p\trianglerighteq_e F_t$ are zonal in some cases, but not in others.
- Published
- 2024
- Full Text
- View/download PDF