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 条
  • [1] Jones Polynomial for Graphs of Twist Knots
    Sahin, Abdulgani
    Sahin, Bunyamin
    APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2019, 14 (02): : 1269 - 1278
  • [2] Indicated coloring of graphs
    Grzesik, Andrzej
    DISCRETE MATHEMATICS, 2012, 312 (23) : 3467 - 3472
  • [3] On coloring box graphs
    Hogan, Emilie
    O'Rourke, Joseph
    Traub, Cindy
    Veomett, Ellen
    DISCRETE MATHEMATICS, 2015, 338 (02) : 209 - 216
  • [4] Equitable Coloring of Random Graphs
    Krivelevich, Michael
    Patkos, Balazs
    RANDOM STRUCTURES & ALGORITHMS, 2009, 35 (01) : 83 - 99
  • [5] Legendrian and transverse twist knots
    Etnyre, John B.
    Ng, Lenhard L.
    Vertesi, Vera
    JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2013, 15 (03) : 969 - 995
  • [6] On the P3 Coloring of Graphs
    Yang, Hong
    Naeem, Muhammad
    Qaisar, Shahid
    SYMMETRY-BASEL, 2023, 15 (02):
  • [7] b-coloring of tight graphs
    Havet, Frederic
    Sales, Claudia Linhares
    Sampaio, Leonardo
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (18) : 2709 - 2715
  • [8] Partitioning and coloring graphs with degree constraints
    Rabern, Landon
    DISCRETE MATHEMATICS, 2013, 313 (09) : 1028 - 1034
  • [9] On r-dynamic coloring of graphs
    Jahanbekam, Sogol
    Kim, Jaehoon
    Suil, O.
    West, Douglas B.
    DISCRETE APPLIED MATHEMATICS, 2016, 206 : 65 - 72
  • [10] Coloring graphs with crossings
    Oporowski, Bogdan
    Zhao, David
    DISCRETE MATHEMATICS, 2009, 309 (09) : 2948 - 2951