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
相关论文
共 14 条
[1]  
[Anonymous], 1996, Knot Theory and Its Applications
[2]  
Bollobas B., 2013, Modern graph theory, V184
[3]  
Bondy J. A, 2008, GRAPH THEORY
[4]  
Chartrand G, 2009, CRC DISCR MATH APPL, P1
[5]   On coupon colorings of graphs [J].
Chen, Bob ;
Kim, Jeong Han ;
Tait, Michael ;
Verstraete, Jacques .
DISCRETE APPLIED MATHEMATICS, 2015, 193 :94-101
[6]  
Dye H., 2016, INVITATION KNOT THEO
[7]  
Johnson I, 2017, An Interactive Introduction to Knot Theory
[8]  
KAWAUCHI A, 1996, SURVEY KNOT THEORY
[9]  
Kok J., 2017, CONT STUD DISCRETE M, V1, P37
[10]  
Kok Johan, 2019, Proyecciones (Antofagasta), V38, P469, DOI 10.22199/issn.0717-6279-2019-03-0030