The modular chromatic number of Cartesian product and join of graphs

A vertex coloring [Formula: see text] is defined as, for every [Formula: see text] and [Formula: see text] the sum of the colors of the neighbors of [Formula: see text] and [Formula: see text] that are different in [Formula: see text] The smallest [Formula: see text] for which [Formula: see text] has a modular [Formula: see text]-coloring is the modular chromatic number of [Formula: see text]. In this paper, we calculate the modular chromatic number of [Formula: see text]-regular circulant graphs and [Formula: see text] where [Formula: see text] is a bipartite graph and [Formula: see text] and we give the partial solution to the Problem 1 and it was posed in [R. Rajarajachozhan and R. Sampathkumar, Modular coloring of the Cartesian products [Formula: see text] and [Formula: see text] Discr. Math. Algor. Appl. 9(6) (2017) 1750075]. Also, we prove the Problem 2 partially and it posed in [N. Paramaguru and R. Sampathkumar, Modular colorings of join of two special graphs, Electron. J. Graph Theory Appl. 2(2) (2014) 139–149]. Furthermore, we find [Formula: see text] where [Formula: see text] is either bipartite graph or [Formula: see text]

Authors

Institutions

Publication Details

Journal
Discrete Mathematics Algorithms and Applications
Published
2025-03-26
DOI
https://doi.org/10.1142/s1793830925500600
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

The modular chromatic number of Cartesian product and join of graphs

G. Rajasekaran, S. Mahalakshmi
Discrete Mathematics Algorithms and Applications
Graph Labeling and Dimension Problems
article

The modular chromatic number of Cartesian product and join of graphs

G. Rajasekaran, S. Mahalakshmi
article en

Abstract

A vertex coloring [Formula: see text] is defined as, for every [Formula: see text] and [Formula: see text] the sum of the colors of the neighbors of [Formula: see text] and [Formula: see text] that are different in [Formula: see text] The smallest [Formula: see text] for which [Formula: see text] has a modular [Formula: see text]-coloring is the modular chromatic number of [Formula: see text]. In this paper, we calculate the modular chromatic number of [Formula: see text]-regular circulant graphs and [Formula: see text] where [Formula: see text] is a bipartite graph and [Formula: see text] and we give the partial solution to the Problem 1 and it was posed in [R. Rajarajachozhan and R. Sampathkumar, Modular coloring of the Cartesian products [Formula: see text] and [Formula: see text] Discr. Math. Algor. Appl. 9(6) (2017) 1750075]. Also, we prove the Problem 2 partially and it posed in [N. Paramaguru and R. Sampathkumar, Modular colorings of join of two special graphs, Electron. J. Graph Theory Appl. 2(2) (2014) 139–149]. Furthermore, we find [Formula: see text] where [Formula: see text] is either bipartite graph or [Formula: see text]

Discrete Mathematics Algorithms and Applications
Vellore Institute of Technology University (IN)
Openalex Percentile: Top 93%
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.