Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ ZENODOarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Article . 2025
License: CC BY
Data sources: ZENODO
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Other literature type . 2025
License: CC BY
Data sources: ZENODO
ZENODO
Other literature type . 2025
License: CC BY
Data sources: Datacite
ZENODO
Article . 2025
License: CC BY
Data sources: Datacite
ZENODO
Article . 2025
License: CC BY
Data sources: Datacite
ZENODO
Other literature type . 2025
License: CC BY
Data sources: Datacite
versions View all 4 versions
addClaim

Optimal Total Coloring Techniques for Enhancing Honeycomb Network Performance

Authors: Rupam Shrivastava; Dr. Satish Agnihotri;

Optimal Total Coloring Techniques for Enhancing Honeycomb Network Performance

Abstract

Honeycomb networks—also referred to as honey graphs, owing to their hexagonal lattice representation in graph theory are among the most influential topological structures used in computational and engineering systems. Their geometric regularity, scalability, and symmetry make them fundamental in domains such as parallel processing, VLSI layout design, chemical molecular modeling, wireless communication, and distributed computing. In these systems, efficient resource allocation and conflict-free scheduling are critical for performance optimization. Total coloring, which assigns colors to both vertices and edges such that no adjacent or incident elements share a color, provides a robust mathematical tool for enforcing these operational constraints. Equitable total coloring further requires that color class sizes differ by at most one, a property essential for fairness in load-balanced systems. Although extensive work exists on total coloring, equitable total coloring of honey graphs remains mostly unexplored, particularly in relation to optimal bounds and constructive algorithms. This study determines the equitable total chromatic number of honey graphs of varying orders and develops constructive algorithms that ensure balanced color classes. Results show that the equitable total chromatic number conforms to Δ + 1 or Δ + 2, consistent with the Total Coloring Conjecture, and equitability does not increase the chromatic requirement. These findings confirm that honey graphs inherently support balanced total colorings suitable for conflict-free and fairness-driven scheduling in complex networks.

Related Organizations
Keywords

Equitable coloring, total coloring, honeycomb network, graph theory, chromatic number, network topology.

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Green