Graph Representation and Chromatic Computation for Engineering Applications

Manimegalai, R and Dharineesh, J (2026) Graph Representation and Chromatic Computation for Engineering Applications. In: Smart System for Integrated Computing and Communication. Springer, Singapore, pp. 3-14.

Full text not available from this repository.

Abstract

The chromatic number of a graph G,
represents the minimum number of colors required to color the vertices of a graph such that no adjacent vertices share the same color. This paper provides a focused exploration of the chromatic number, emphasizing its mathematical significance and practical applications. In this work, the behavior of the chromatic number across various graph structures is investigated. Leveraging the computational tools, we develop algorithms to analyze the chromatic number across diverse graph structures and explore its implications for graph coloring problems. Additionally, we introduce visualization techniques to graphically represent graph coloring and thereby provide intuitive insights into the dynamics of the chromatic number. Experimental results include the visual representation of the graph, chromatic number of the given graph, and the execution time of the algorithm for various types of graphs. The algorithm can handle any number of nodes and the results are produced for the appropriate graph type for varying number nodes. This paper discusses the engineering applications of chromatic number in several fields such as education, networking, circuit design, integrated circuits, and so on.

Item Type: Book Section
Subjects: C Computer Science and Engineering > Algorithm Analysis
Divisions: Computer Science and Engineering
Depositing User: Dr Krishnamurthy V
Date Deposited: 14 Nov 2025 11:34
Last Modified: 14 Nov 2025 11:34
URI: https://ir.psgitech.ac.in/id/eprint/1535

Actions (login required)

View Item
View Item