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 条
[31]   The relationship between incidence coloring and vertex coloring of graphs [J].
Wang, Shudong ;
Yan, Lijun .
DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 :917-921
[32]   A-formula for the A-polynomial of twist knots [J].
Hoste, J ;
Shanahan, PD .
JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2004, 13 (02) :193-209
[33]   An explicit formula for the A-polynomial of twist knots [J].
Mathews, Daniel V. .
JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2014, 23 (09)
[34]   On MAXCUT in strictly supercritical random graphs, and coloring of random graphs and random tournaments [J].
Gishholiner, Lior ;
Krivelevich, Michael ;
Kronenberg, Gal .
RANDOM STRUCTURES & ALGORITHMS, 2018, 52 (04) :545-559
[35]   Coloring minimal Cayley graphs [J].
Garcia-Marco, Ignacio ;
Knauer, Kolja .
EUROPEAN JOURNAL OF COMBINATORICS, 2025, 125
[36]   Geodesic Dominated Coloring of Graphs [J].
Vathana, M. Paruvatha ;
Jayagopal, R. .
IEEE ACCESS, 2025, 13 :33259-33274
[37]   Coloring the Square of Sierpinski Graphs [J].
Xue, Bing ;
Zuo, Liancui ;
Li, Guojun .
GRAPHS AND COMBINATORICS, 2015, 31 (05) :1795-1805
[38]   Injective Coloring of Product Graphs [J].
Samadi, Babak ;
Soltankhah, Nasrin ;
G. Yero, Ismael .
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (03)
[39]   A GRASP for coloring sparse graphs [J].
Laguna, M ;
Martí, R .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2001, 19 (02) :165-178
[40]   On interval Δ-coloring of bipartite graphs [J].
A. M. Magomedov .
Automation and Remote Control, 2015, 76 :80-87