Proper Injective Coloring Parameters of Some Wheel-Related Graphs

Any vertex coloring protocol of a graph can be viewed as a random experiment of assigning colors to the vertices, such that the random variable of this experiment is the number of vertices given a specific color in that coloring. Based on this, the statistical parameters of mean and variance have been extended as the chromatic mean and chromatic variance for various vertex colorings of graphs, in the literature. In this paper, the chromatic mean and chromatic variance of graphs with respect to its proper injective coloring are investigated for certain wheel-related graphs, by determining the optimal injective coloring pattern for the graphs with optimal chromatic sum.

Authors

Institutions

Publication Details

Journal
Journal of Interconnection Networks
Published
2025-05-07
DOI
https://doi.org/10.1142/s0219265925500094
Citations
1
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
1.50
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Proper Injective Coloring Parameters of Some Wheel-Related Graphs

S. Madhumitha, Sudev Naduvath
1 citations
Journal of Interconnection Networks
Graph Labeling and Dimension Problems
1.50
article

Proper Injective Coloring Parameters of Some Wheel-Related Graphs

S. Madhumitha, Sudev Naduvath
article en
1 citations

Abstract

Any vertex coloring protocol of a graph can be viewed as a random experiment of assigning colors to the vertices, such that the random variable of this experiment is the number of vertices given a specific color in that coloring. Based on this, the statistical parameters of mean and variance have been extended as the chromatic mean and chromatic variance for various vertex colorings of graphs, in the literature. In this paper, the chromatic mean and chromatic variance of graphs with respect to its proper injective coloring are investigated for certain wheel-related graphs, by determining the optimal injective coloring pattern for the graphs with optimal chromatic sum.

Journal of Interconnection Networks
Christ University (IN)
Openalex Percentile: Top 17%
Graph Labeling and Dimension Problems
1.50
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.