Equitable colorings of Cartesian products of square of cycles and paths with complete bipartite graphs

被引:0
|
作者
Shasha Ma
Liancui Zuo
机构
[1] Tianjin Normal University,College of Mathematical Science
来源
关键词
Equitable coloring; Equitable chromatic number; Equitable chromatic threshold; Cartesian product;
D O I
暂无
中图分类号
学科分类号
摘要
A graph G is said to be equitably k-colorable if the vertex set of G can be divided into k independent sets for which any two sets differ in size at most one. The equitable chromatic number of G, χ=(G)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\chi _{=}(G)$$\end{document}, is the minimum k for which G is equitably k-colorable. The equitable chromatic threshold of G, χ=∗(G)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\chi _{=}^{*}(G)$$\end{document}, is the minimum k for which G is equitably k′\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$k'$$\end{document}-colorable for all k′≥k\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$k'\ge k$$\end{document}. In this paper, the exact values of χ=∗(G□H)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\chi _{=}^{*}(G\Box H)$$\end{document} and χ=(G□H)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\chi _{=}(G\Box H)$$\end{document} are obtained when G is the square of a cycle or a path and H is a complete bipartite graph.
引用
收藏
页码:725 / 740
页数:15
相关论文
共 50 条
  • [1] Equitable colorings of Cartesian products of square of cycles and paths with complete bipartite graphs
    Ma, Shasha
    Zuo, Liancui
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (03) : 725 - 740
  • [2] Equitable colorings of cartesian products of fans with bipartite graphs
    College of Mathematical Science, Tianjin Normal University, Tianjin
    300387, China
    不详
    300387, China
    [J]. Ital. J. Pure Appl. Math., 35 (91-100):
  • [3] EQUITABLE COLORINGS OF CARTESIAN PRODUCTS OF FANS WITH BIPARTITE GRAPHS
    Zuo, Liancui
    Wu, Fanglan
    Zhang, Shaoqiang
    [J]. ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2015, (34): : 365 - 374
  • [4] EQUITABLE COLORINGS OF CARTESIAN PRODUCTS OF FANS WITH BIPARTITE GRAPHS
    Zuo, Liancui
    Wu, Fanglan
    Zhang, Shaoqiang
    [J]. ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2015, (35): : 91 - 100
  • [5] Equitable colorings of Cartesian products of graphs
    Lin, Wu-Hsiung
    Chang, Gerard J.
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (03) : 239 - 247
  • [6] Equitable colorings of Cartesian products with balanced complete multipartite graphs
    Yan, Zhidan
    Wang, Wei
    Zhang, Xin
    [J]. DISCRETE APPLIED MATHEMATICS, 2015, 180 : 200 - 203
  • [7] Distinguishing colorings of Cartesian products of complete graphs
    Fisher, Michael J.
    Isaak, Garth
    [J]. DISCRETE MATHEMATICS, 2008, 308 (11) : 2240 - 2246
  • [8] Dominator Colorings of Certain Cartesian Products of Paths and Cycles
    Qin Chen
    Chengye Zhao
    Min Zhao
    [J]. Graphs and Combinatorics, 2017, 33 : 73 - 83
  • [9] Dominator Colorings of Certain Cartesian Products of Paths and Cycles
    Chen, Qin
    Zhao, Chengye
    Zhao, Min
    [J]. GRAPHS AND COMBINATORICS, 2017, 33 (01) : 73 - 83
  • [10] The (d, 1)-total labelling of square of cycles and their Cartesian products with bipartite graphs
    Zuo, Liancui
    Bai, Dan
    Shang, Chunhong
    [J]. ARS COMBINATORIA, 2019, 143 : 227 - 236