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 条
  • [21] Circular coloring and fractional coloring in planar graphs
    Hu, Xiaolan
    Li, Jiaao
    JOURNAL OF GRAPH THEORY, 2022, 99 (02) : 312 - 343
  • [22] Coloring random graphs
    Krivelevich, M
    Sudakov, B
    INFORMATION PROCESSING LETTERS, 1998, 67 (02) : 71 - 74
  • [23] Batch Coloring of Graphs
    Boyar, Joan
    Epstein, Leah
    Favrholdt, Lene M.
    Larsen, Kim S.
    Levin, Asaf
    ALGORITHMICA, 2018, 80 (11) : 3293 - 3315
  • [24] On the Comparison of the Distinguishing Coloring and the Locating Coloring of Graphs
    Korivand, M.
    Erfanian, A.
    Baskoro, Edy Tri
    MEDITERRANEAN JOURNAL OF MATHEMATICS, 2023, 20 (05)
  • [25] Batch Coloring of Graphs
    Joan Boyar
    Leah Epstein
    Lene M. Favrholdt
    Kim S. Larsen
    Asaf Levin
    Algorithmica, 2018, 80 : 3293 - 3315
  • [26] Coloring of character graphs
    Ebrahimi, Mahdi
    Iranmanesh, Ali
    COMMUNICATIONS IN ALGEBRA, 2017, 45 (01) : 227 - 233
  • [27] On the P3-Coloring of Bipartite Graphs
    Dai, Zemiao
    Naeem, Muhammad
    Shafaqat, Zainab
    Zahid, Manzoor Ahmad
    Qaisar, Shahid
    MATHEMATICS, 2023, 11 (16)
  • [28] Coloring Sierpinski graphs and Sierpinski gasket graphs
    Klavzar, Sandi
    TAIWANESE JOURNAL OF MATHEMATICS, 2008, 12 (02): : 513 - 522
  • [29] SOME RESULTS ON T-COLORING AND ST-COLORING OF GENERALIZED BUTTERFLY GRAPHS
    Moran, Rubul
    Bora, Niranjan
    Pegu, Aditya
    Chamua, Monjit
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 31 : 1 - 12
  • [30] A-formula for the A-polynomial of twist knots
    Hoste, J
    Shanahan, PD
    JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2004, 13 (02) : 193 - 209