Exploring sigma coloring within lexicographic products of innovative graph families
Sigma coloring is a vertex coloring strategy that distinguishes adjacent vertices by the sum of colors in their open neighborhood. The minimum number of colors needed in a sigma coloring of a graph $G$ is called its sigma chromatic number $\sigma\left(G\right)$. The bounds of $\sigma\left(G\right)$ are sharp. For every graph $G$, $\sigma\left(G\right)\leq\chi\left(G\right)$. In this article, a clear investigation is made under sigma coloring on the lexicographic product of a path graph with various graph families including path, cycle, star, double star, and comb graphs. Additionally, the sigma chromatic number for each case is found and verified with chromatic number for bounds.
Authors
- Robiatul Adawiyah (ORCID: https://orcid.org/0000-0002-8481-2932)
- Ririana Annisatul Lathifah
- Mohana Priya
- Divya S
- Rinurwati Rinurwati
Institutions
- Sepuluh Nopember Institute of Technology (ID)
Publication Details
- Journal
- Statistics, Optimization & Information Computing (University of Cambridge)
- Published
- 2026-04-14
- DOI
- https://doi.org/10.19139/soic-2310-5070-3306
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Ministrstvo za visoko šolstvo, znanost in tehnologijo
- Institut Teknologi Sepuluh Nopember
- Lembaga Pengelola Dana Pendidikan