Coloring in graphs of twist knots

被引:0
作者
Sahin, Abdulgani [1 ]
机构
[1] Ibrahim Cecen Univ Agri, Dept Math, Fac Sci & Letters, TR-04100 Agri, Turkey
关键词
chromatic number; coupon coloring number; fading number; graph coloring; knot graph; rainbow neighborhood; twist knots;
D O I
10.1002/num.22714
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let T-n be a twist knot with n half-twists and G(n) be the graph of T-n. The closed neighborhood N[v] of a vertex v in G(n), which included at least one colored vertex for each color in a proper n-coloring of G(n), is called a rainbow neighborhood. There are different types of graph coloring in the literature. We consider some of these types in here. In this paper, we determine the chromatic number of graphs of twist knots and study rainbow neighborhood of graphs of twist knots. We determine the rainbow neighborhood number and the fading number of them. Furthermore, we determine coupon coloring and the coupon coloring number of graphs of twist knots.
引用
收藏
页码:928 / 935
页数:8
相关论文
共 50 条
[41]   Coloring hypercomplete and hyperpath graphs [J].
Civan, Yusuf ;
Taylan, Demet .
TURKISH JOURNAL OF MATHEMATICS, 2014, 38 (01) :1-15
[42]   Coloring powers of chordal graphs [J].
Král', D .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2005, 18 (03) :451-461
[43]   Coloring the Cartesian sum of graphs [J].
Liu, Daphne Der-Fen ;
Zhu, Xuding .
DISCRETE MATHEMATICS, 2008, 308 (24) :5928-5936
[44]   Injective coloring of graphs revisited [J].
Bresar, Bostjan ;
Samadi, Babak ;
Yero, Ismael G. .
DISCRETE MATHEMATICS, 2023, 346 (05)
[45]   Coloring the cliques of line graphs [J].
Bacso, Gabor ;
Ryjacek, Zdenek ;
Tuza, Zsolt .
DISCRETE MATHEMATICS, 2017, 340 (11) :2641-2649
[46]   A note on local coloring of graphs [J].
Li, Zepeng ;
Shan, Zehui ;
Zhu, Enqiang ;
Xu, Jin .
INFORMATION PROCESSING LETTERS, 2015, 115 (02) :302-305
[47]   On the square coloring of comparability graphs [J].
Yetim, Mehmet Akif .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (04)
[48]   A GRASP for Coloring Sparse Graphs [J].
Manuel Laguna ;
Rafael Martí .
Computational Optimization and Applications, 2001, 19 :165-178
[49]   Online coloring of disk graphs [J].
Chybowska-Sokol, Joanna ;
Junosza-Szaniawski, Konstanty .
THEORETICAL COMPUTER SCIENCE, 2024, 1020
[50]   Coloring of integer distance graphs [J].
Kemnitz, A ;
Kolberg, H .
DISCRETE MATHEMATICS, 1998, 191 (1-3) :113-123