Harmonious Coloring on Corona Product of Complete Graphs

被引:0
|
作者
Francisco Antonio Muntaner-Batle
J. Vernold Vivin
M. Venkatachalam
机构
[1] University of Newcastle,Graph Theory and Applications Research Group, Faculty of Engineering and Built Environment, School of Electrical Engineering and Computer Science
[2] University College of Engineering (Anna University Constituent College),Department of Mathematics
[3] RVS Educational Trust’s Group of Institutions,Department of Mathematics, RVS Faculty of Engineering
来源
关键词
Harmonious coloring; Corona product; Pigeonhole principle;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we find the harmonious chromatic number of the corona product of any graph G\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G$$\end{document} of order l\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$l$$\end{document} with the complete graph Kn\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$K_n$$\end{document} for l≤n\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$l \le n$$\end{document}. As a consequence of this work, we also obtain the harmonious chromatic number of t\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$t$$\end{document} copies of Kn\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$K_n$$\end{document} for t≤n+1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$t \le n+1$$\end{document}.
引用
收藏
页码:461 / 465
页数:4
相关论文
共 50 条
  • [31] COLORING DECOMPOSITIONS OF COMPLETE GEOMETRIC GRAPHS
    Huemer, C.
    Lara, D.
    Rubio-Montiel, C.
    ACTA MATHEMATICA HUNGARICA, 2019, 159 (02) : 429 - 446
  • [32] Coloring decompositions of complete geometric graphs
    C. Huemer
    D. Lara
    C. Rubio-Montiel
    Acta Mathematica Hungarica, 2019, 159 : 429 - 446
  • [33] T-Coloring of product graphs
    Roselin, S. Jai
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (02)
  • [34] Vector coloring the categorical product of graphs
    Godsil, Chris
    Roberson, David E.
    Rooney, Brendan
    Samal, Robert
    Varvitsiotis, Antonios
    MATHEMATICAL PROGRAMMING, 2020, 182 (1-2) : 275 - 314
  • [35] On indicated coloring of lexicographic product of graphs
    Francis, P.
    Raj, S. Francis
    Gokulnath, M.
    DISCRETE APPLIED MATHEMATICS, 2022, 319 : 576 - 582
  • [36] Vector coloring the categorical product of graphs
    Chris Godsil
    David E. Roberson
    Brendan Rooney
    Robert Šámal
    Antonios Varvitsiotis
    Mathematical Programming, 2020, 182 : 275 - 314
  • [37] Game Coloring the Cartesian Product of Graphs
    Zhu, Xuding
    JOURNAL OF GRAPH THEORY, 2008, 59 (04) : 261 - 278
  • [38] Total Dominator Coloring in Product Graphs
    Kazemi, Adel P.
    UTILITAS MATHEMATICA, 2014, 94 : 329 - 345
  • [39] ON STAR COLORING OF MODULAR PRODUCT OF GRAPHS
    Kaliraj, K.
    Sivakami, R.
    Vivin, J. Vernold
    COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2020, 69 (02): : 1235 - 1239
  • [40] On the Dynamic Coloring of Cartesian Product Graphs
    Akbari, S.
    Ghanbari, M.
    Jahanbekam, S.
    ARS COMBINATORIA, 2014, 114 : 161 - 168