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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Exploring sigma coloring within lexicographic products of innovative graph families

Robiatul Adawiyah, Ririana Annisatul Lathifah, Mohana Priya, Divya S et al.
Statistics, Optimization & Information Computing (University of Cambridge)
Graph Labeling and Dimension Problems
article

Exploring sigma coloring within lexicographic products of innovative graph families

Robiatul Adawiyah, Ririana Annisatul Lathifah, Mohana Priya, Divya S, Rinurwati Rinurwati
article en

Abstract

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.

Statistics, Optimization & Information Computing (University of Cambridge)
Sepuluh Nopember Institute of Technology (ID)
Ministrstvo za visoko šolstvo, znanost in tehnologijo, Institut Teknologi Sepuluh Nopember, Lembaga Pengelola Dana Pendidikan
Sustainable cities and communities
Openalex Percentile: Top 11%
Graph Labeling and Dimension Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.