EQUITABLE COLORINGS OF CARTESIAN PRODUCTS OF FANS WITH BIPARTITE GRAPHS

被引：0
|
作者：
Zuo, Liancui [1 ]
Wu, Fanglan [1 ]
Zhang, Shaoqiang [1 ]
机构：
[1] Tianjin Normal Univ, Coll Math Sci, Tianjin 300387, Peoples R China
来源：
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2015年 / 34期
关键词：
Cartesian product; equitable coloring; equitable chromatic number; equitable chromatic threshold;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, by the sorting method of vertices, it is obtained that the equitable chromatic number and the equitable chromatic threshold of the Cartesian products of fans with bipartite graphs.
引用
收藏
页码：365 / 374
页数：10
相关论文
共 50 条
  • [31] On equitable coloring of bipartite graphs
    Lih, KW
    Wu, PL
    [J]. DISCRETE MATHEMATICS, 1996, 151 (1-3) : 155 - 160
  • [32] Dominator colorings of Cartesian product of graphs
    Chen, Qin
    [J]. UTILITAS MATHEMATICA, 2018, 109 : 155 - 172
  • [33] On set colorings of complete bipartite graphs
    Grueter, Steffen
    Holtkamp, Andreas
    Surmacst, Michel
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 49 : 245 - 253
  • [34] Cooperative colorings of trees and of bipartite graphs
    Aharoni, Ron
    Berger, Eli
    Chudnovsky, Maria
    Havet, Frederic
    Jiang, Zilin
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (01):
  • [35] Acyclic homomorphisms to stars of graph Cartesian products and chordal bipartite graphs
    Borowiecki, Mieczyslaw
    Drgas-Burchardt, Ewa
    [J]. DISCRETE MATHEMATICS, 2012, 312 (14) : 2146 - 2152
  • [36] On equitable and equitable list colorings of series-parallel graphs
    Zhang, Xin
    Wu, Jian-Liang
    [J]. DISCRETE MATHEMATICS, 2011, 311 (10-11) : 800 - 803
  • [37] Equitable Edge-Colorings of Simple Graphs
    Zhang, Xia
    Liu, Guizhen
    [J]. JOURNAL OF GRAPH THEORY, 2011, 66 (03) : 175 - 197
  • [38] On interval edge colorings of (α, β)-biregular bipartite graphs
    Asratian, Armen S.
    Casselgren, C. J.
    [J]. DISCRETE MATHEMATICS, 2007, 307 (15) : 1951 - 1956
  • [39] On g c -colorings of nearly bipartite graphs
    Zhang, Yuzhuo
    Zhang, Xia
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2018, 68 (02) : 433 - 444
  • [40] 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
12345