Demonstrating b-coloring of generalized Jahangir graphs for representing complex manufacturing process
Document Type
Article
Publication Title
Cogent Engineering
Abstract
A graph’s b-coloring admits proper coloring and has the extra characteristic of having a dominating node in each color-class in the graph. (Formula presented.) the b-chromatic number, is the largest integer k for which G can be colored with k colors using the b-coloring method. G is said to be b-continuous if b-coloring exists for (Formula presented.) meeting the inequality (Formula presented.) The b-spectrum (Formula presented.) of a graph G is the set of all integers k for which a b-coloring of G exists using k colors. b-Chromatic number, b-continuity and b-spectrum of generalized Jahangir graphs and that of line graph of generalized Jahangir graphs are determined in this work and the concept of b-coloring of the generalized Jahangir graph has also been extended to represent complex manufacturing processes to enhance visualization. Investment casting is a highly complex manufacturing process widely accepted for manufacturing high-valued metallic components. The concept of b-coloring has been employed to represent investment casting. This has created a great platform to combine the approach of graph theory with a complex manufacturing process, which can be explored to perform various tasks associated with scheduling and optimization in future work.
DOI
10.1080/23311916.2024.2424467
Publication Date
1-1-2024
Recommended Citation
Chandarana, Foram; S. Shukla, Minal; Sata, Amit; and Subbiah, Ram, "Demonstrating b-coloring of generalized Jahangir graphs for representing complex manufacturing process" (2024). Open Access archive. 10559.
https://impressions.manipal.edu/open-access-archive/10559
