Irregular chromatic number for hypercube graph and its variants

被引:1
作者
Shyama, S. [1 ]
Iyer, Radha R. [2 ]
机构
[1] Amrita Vishwa Vidyapeetham, Dept Math, Amrita Sch Phys Sci, Kochi, India
[2] Amrita Vishwa Vidyapeetham, Dept Math, Amrita Sch Phys Sci, Coimbatore, India
关键词
Irregular coloring; irregular chromatic number; hypercube graph; variants of hypercube graph; COLORINGS;
D O I
10.3233/JIFS-232471
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The attractive properties of the hypercube graph such as its diameter, good connectivity, and symmetry have made it a popular topology for the design of multi-computer interconnection networks. Efforts to improve some of these properties have led to the evolution of hypercube variants. Let c be the proper coloring of graph G, where the neighboring vertices will get individual colors. Coloring c is irregular if distinct vertices have distinct color codes and the least number of colors that ought to receive an irregular coloring is the irregular chromatic number, chi(ir) (G). In this paper, we discuss the irregular coloring and find the irregular chromatic number for the hypercube graph Q(n) and some of its variants using binomial coefficients for the Locally twisted cube graph LTQ(n), Crossed cube graph CQ(n) and two types of Fractal cubic network graph FCNG(1)(k) and FCNG(2)(k).
引用
收藏
页码:8907 / 8913
页数:7
相关论文
共 17 条
[1]  
Arulperumjothi M., 2015, International Journal, V18, P32
[2]  
Avudainayaki R, 2020, ADV MATH-SCIEN J, V9, P9599, DOI 10.37418/amsj.9.11.64
[3]   The cycle-structure connectivity of crossed cubes [J].
Ba, Lina ;
Zhang, Heping .
THEORETICAL COMPUTER SCIENCE, 2022, 922 :335-345
[4]  
dcode.fr, Combinations with Repetition on dCode. fr
[5]   THE CROSSED CUBE ARCHITECTURE FOR PARALLEL COMPUTATION [J].
EFE, K .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1992, 3 (05) :513-524
[6]   A SURVEY OF THE THEORY OF HYPERCUBE GRAPHS [J].
HARARY, F ;
HAYES, JP ;
WU, HJ .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1988, 15 (04) :277-289
[7]  
Hsu L.H., 2008, Graph Theory and Interconnection Networks
[8]   Irregular colorings of certain classes of corona product and Sierpinski graphs [J].
Iyer, Radha R. ;
Somamsundaram, K. .
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (01) :97-105
[9]   A new hypercube variant: Fractal Cubic Network Graph [J].
Karci, Ali ;
Selcuk, Burhan .
ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH, 2015, 18 (01) :32-41
[10]   On the Neighborhood-Connectivity of Locally Twisted Cube Networks [J].
Kung, Tzu-Liang ;
Lin, Cheng-Kuan ;
Hung, Chun-Nan .
INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING, IMIS 2021, 2022, 279 :314-321