Research article Special Issues

On the r-dynamic coloring of the direct product of a path with either a complete graph or a wheel graph

  • Received: 11 September 2020 Accepted: 19 November 2020 Published: 20 November 2020
  • MSC : 05C15

  • In this paper, it is explicitly determined the r-dynamic chromatic number of the direct product of any given path with either a complete graph or a wheel graph. Illustrative examples are shown for each one of the cases that are studied throughout the paper.

    Citation: T. Deepa, Raúl M. Falcón, M. Venkatachalam. On the r-dynamic coloring of the direct product of a path with either a complete graph or a wheel graph[J]. AIMS Mathematics, 2021, 6(2): 1470-1496. doi: 10.3934/math.2021090

    Related Papers:

  • In this paper, it is explicitly determined the r-dynamic chromatic number of the direct product of any given path with either a complete graph or a wheel graph. Illustrative examples are shown for each one of the cases that are studied throughout the paper.


    加载中


    [1] B. Montgomery, Dynamic coloring of graphs, ProQuest LLC, Ann Arbor, MI: Ph.D Thesis, West Virginia University, 2001.
    [2] H.-J. Lai, B. Montgomery, H. Poon, Upper bounds of dynamic chromatic number, Ars Combin., 68 (2003), 193-201.
    [3] H.-J. Lai, J. Lin, B. Montgomery, T. Shui, S. Fan, Conditional colorings of graphs, Discrete Math., 306 (2006), 1997-2004. doi: 10.1016/j.disc.2006.03.052
    [4] S. Akbari, M. Ghanbari, S. Jahanbakam, On the dynamic chromatic number of graphs, Contemp. Math., 531 (2010), 11-18. doi: 10.1090/conm/531/10454
    [5] M. Alishahi, On the dynamic coloring of graphs, Discrete Appl. Math., 159 (2011), 152-156. doi: 10.1016/j.dam.2010.10.012
    [6] M. Alishahi, Dynamic chromatic number of regular graphs, Discrete Appl. Math., 160 (2012), 2098-2103. doi: 10.1016/j.dam.2012.05.017
    [7] S. Jahanbekama, J. Kim, O. Suil, D. B. West, On r-dynamic coloring of graphs, Discrete Appl. Math., 206 (2016), 65-72. doi: 10.1016/j.dam.2016.01.016
    [8] S. Akbari, M. Ghanbari, S. Jahanbekam, On the dynamic chromatic number of Cartesian product graphs, Ars Combin., 114 (2014), 161-167.
    [9] R. Kang, T. Müller, D. B. West, On r-dynamic coloring of grids, Discrete Appl. Math., 186 (2015), 286-290. doi: 10.1016/j.dam.2015.01.020
    [10] N. Mohanapriya, J. Vernold Vivin, M. Venkatachalam, δ-dynamic chromatic number of helm graph families, Cogent Mathematics & Statistics, 3 (2016), 1178411.
    [11] D. Dafik, D. E. W. Meganingtyas, K. D. Purnomo, M. D. Tarmidzi, I. H. Agustin, Several classes of graphs and their r-dynamic chromatic numbers, J. Phys.: Conf. Ser., 855 (2017), 012011. doi: 10.1088/1742-6596/855/1/012011
    [12] S. Loeb, T. Mahoney, B. Reiniger, J. Wise, Dynamic coloring parameters for graphs with given genus, Discrete Appl. Math., 235 (2018), 129-141. doi: 10.1016/j.dam.2017.09.013
    [13] N. Mohanapriya, J. V. Vivin, J. Kok, M. Venkatachalam, On dynamic coloring of certain cyclerelated graphs, Arabian J. Math., 9 (2020), 213-221. doi: 10.1007/s40065-018-0219-3
    [14] B. J. Septory, A. I. Dafik, I. H. Agustin, D. A. R. Wardani, On r-dynamic chromatic number of coronation of order two of any graphs with path graph, IOP Conf. Series: Earth and Environmental Science, 243 (2019), 012113. doi: 10.1088/1755-1315/243/1/012113
    [15] G. Nandini, M. Venkatachalam, R. M. Falcón, On the r-dynamic coloring of subdivision-edge coronas of a path, AIMS Math., 5 (2020), 4546-4562.
    [16] I. H. Agustin, D. Dafik, A. Y. Harsya, On r-dynamic coloring of some graph operation, Int. J. Combin., 1 (2016), 22-30.
    [17] I. H. Agustin, D. A. R. Wardani, B. J. Septory, A. I. Kristiana, E. Y. Kurniawati, The r-dynamic chromatic number of corona of order two of any graphs with complete graph, J. Phys.: Conf. Ser., 1306 (2019), 012046. doi: 10.1088/1742-6596/1306/1/012046
    [18] K. Kaliraj, H. Naresh Kumar, J. Vernold Vivin, On dynamic colouring of Cartesian product of complete graph with some graphs, J. Taibah Univ. Sci., 14 (2020), 168-171.
    [19] A. I. Kristiana, D. Dafik, M. I. Utoyo, I. H. Agustin, On r-dynamic chromatic number of the corronation of path and several graphs, Int. J. Adv. Eng. Res. Sci., 4 (2017), 237123.
    [20] A. I. Kristiana, M. I. Utoyo, Dafik, The lower bound of the r-dynamic chromatic number of corona product by wheel graphs, AIP Conf. Proc., 2014 (2018), 020054.
    [21] A. I. Kristiana, M. I. Utoyo, D. Dafik, On the r-dynamic chromatic number of the corronation by complete graph, J. Phys. Conf. Ser., 1008 (2018), 012033. doi: 10.1088/1742-6596/1008/1/012033
    [22] A. I. Kristiana, M. I. Utoyo, R. Alfarisi, D. DAFIK, r-dynamic coloring of the corona product of graphs, Discrete Mathematics, Algorithms and Applications, 12 (2020), 2050019. doi: 10.1142/S1793830920500196
    [23] T. Deepa, M. Venkatachalam, R. M. Falcón, On the r-dynamic coloring of the direct product of a path with either a path or a cycle, AIMS Math., 5 (2020), 6496-6520.
    [24] J. A. Bondy, U. S. R. Murty, Graph theory with applications, New York: Macmillan Ltd. Press, 1976.
    [25] F. Harary, Graph Theory, Reading, Massachusetts: Addison Wesley, 1969.
  • Reader Comments
  • © 2021 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(2960) PDF downloads(148) Cited by(3)

Article outline

Figures and Tables

Figures(24)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog