Demonstrating b-coloring of generalized Jahangir graphs for representing complex manufacturing process

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. φ(G), 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 ∀k, meeting the inequality χ(G)≤k≤φ(G). The <i>b</i>-spectrum Sb(G) of a graph <i>G</i> is the set of all integers <i>k</i> for which a <i>b</i>-coloring of <i>G</i> exists using <i>k</i> colors. <i>b</i>-Chromatic number, <i>b</i>-continuity and <i>b</i>-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.