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

被引:0
作者
Chandarana, Foram [1 ]
Shukla, Minal. S. [2 ]
Sata, Amit [3 ]
Subbiah, Ram [4 ]
Dixit, Saurav [5 ]
Mahadeva, Rajesh [6 ]
机构
[1] Marwadi Univ, Dept Math, Rajkot, India
[2] MGL Grp, Blockchain Dept, Rajkot, India
[3] Marwadi Univ, Dept Mech Engn, Rajkot, India
[4] Gokaraju Rangaraju Inst Engn & Technol, Dept Mech Engn, Hyderabad, India
[5] Chitkara Univ, Res Impact & Outcome, Rajpura, India
[6] Manipal Acad Higher Educ, Manipal Inst Technol, Dept CSE, Manipal 576104, Karnataka, India
来源
COGENT ENGINEERING | 2024年 / 11卷 / 01期
关键词
b-Coloring; b-continuity; b-spectrum; generalized Jahangir graph; line graph; investment casting; Applied Mathematics; Advanced Mathematics; Foundations & Theorems; Mechanical Engineering; Manufacturing Engineering; Mathematics & Statistics for Engineers; CHROMATIC NUMBER; FAMILIES; PRODUCT;
D O I
10.1080/23311916.2024.2424467
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
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. phi(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 for all k, meeting the inequality chi(G)<= k <=phi(G). The b-spectrum S-b(G) 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.
引用
收藏
页数:14
相关论文
共 38 条
  • [1] Ahmed S., 2013, International Journal of Computer and Information Technology (IJCIT), V3, P1
  • [2] Al-Gounmeein R. S., 2012, International Journal of Applied Mathematics, V25, P825
  • [3] Ali K, 2008, B MATH SOC SCI MATH, V51, P177
  • [4] Alkhateeb M., 2012, PhD thesis
  • [5] [Anonymous], 1991, 1 LOOK GRAPH THEORY
  • [6] New results and open problems in line graphs
    Bagga, Jay
    Beineke, Lowell
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (03) : 182 - 190
  • [7] b-Chromatic Number of Cartesian Product of Some Families of Graphs
    Balakrishnan, R.
    Raj, S. Francis
    Kavaskar, T.
    [J]. GRAPHS AND COMBINATORICS, 2014, 30 (03) : 511 - 520
  • [8] Bondy J. A., 1976, Graph theory with applications
  • [9] Chandrakumar S., 2012, Annals of Pure and Applied Mathematics, V12, P131
  • [10] Deo N., 1994, GRAPH THEORY APPL EN