On equitable near proper coloring of graphs

被引:0
|
作者
Jose, Sabitha [1 ]
Samuel, Libin Chacko [1 ]
Naduvath, Sudev [1 ]
机构
[1] CHRIST Deemed Univ, Dept Math, Bangalore 560029, Karnataka, India
关键词
Improper coloring; equitable coloring; near proper coloring; equitable near proper coloring;
D O I
10.22049/CCO.2022.27240.1218
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A defective vertex coloring of a graph is a coloring in which some adjacent vertices may have the same color. An edge whose adjacent vertices have the same color is called a bad edge. A defective coloring of a graph G with minimum possible number of bad edges in G is known as a near proper coloring of G. In this paper, we introduce the notion of equitable near proper coloring of graphs and determine the minimum number of bad edges obtained from an equitable near proper coloring of some graph classes.
引用
收藏
页码:131 / 143
页数:13
相关论文
共 50 条
  • [1] Equitable Δ-coloring of graphs
    Chen, Bor-Liang
    Yen, Chih-Hung
    [J]. DISCRETE MATHEMATICS, 2012, 312 (09) : 1512 - 1517
  • [2] On equitable near-proper coloring of some derived graph classes
    Jose, S.
    Naduvath, S.
    [J]. CARPATHIAN MATHEMATICAL PUBLICATIONS, 2022, 14 (02) : 529 - 542
  • [3] Domination Equitable Coloring of graphs
    Haribabu, Rebekal
    Arul, Sharmila Mary
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2024, 19 (04): : 1417 - 1420
  • [4] Equitable Coloring of Random Graphs
    Krivelevich, Michael
    Patkos, Balazs
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2009, 35 (01) : 83 - 99
  • [5] Equitable list coloring of graphs
    Wang, WF
    Lih, KW
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2004, 8 (04): : 747 - 759
  • [6] Equitable Coloring for Union of Graphs
    Jency, K. Loura
    Raj, L. Benedict Michael
    [J]. JOURNAL OF ALGEBRAIC STATISTICS, 2022, 13 (02) : 116 - 120
  • [7] On equitable coloring of bipartite graphs
    Lih, KW
    Wu, PL
    [J]. DISCRETE MATHEMATICS, 1996, 151 (1-3) : 155 - 160
  • [8] Note on equitable coloring of graphs
    Karthick, T.
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 59 : 251 - 259
  • [9] EQUITABLE COLORING OF SPARSE PLANAR GRAPHS
    Luo, Rong
    Sereni, Jean-Sebastien
    Stephens, D. Christopher
    Yu, Gexin
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 24 (04) : 1572 - 1583
  • [10] Equitable Edge Coloring of Some Graphs
    Vivik, Veninstine J.
    Girija, G.
    [J]. UTILITAS MATHEMATICA, 2015, 96 : 27 - 32