Equitable Coloring for Union of Graphs

被引：0

作者：

Jency, K. Loura ^{[1
]}

Raj, L. Benedict Michael ^{[2
]}

机构：

[1] Loyola Coll, PG & Res Dept Math, Chennai, Tamil Nadu, India

[2] St Josephs Coll, PG & Res Dept Math, Trichy, Tamil Nadu, India

来源：

JOURNAL OF ALGEBRAIC STATISTICS | 2022年 / 13卷 / 02期

关键词：

D O I：

暂无

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

Let G be a finite, undirected and simple graph. A proper vertex coloring of a graph of G is equitable if the sizes of color classes differ by atmost 1. The equitable chromatic number of a graph G, denoted by chi(=)(G), is the minimum k such that G is equitably k-colorable. We shall discuss about an equitable coloring for union of two graphs.

引用

页码：116 / 120

页数：5

共 50 条

[1] Equitable Δ-coloring of graphs
Chen, Bor-Liang
Yen, Chih-Hung
[J]. DISCRETE MATHEMATICS, 2012, 312 (09) : 1512 - 1517
[2] Domination Equitable Coloring of graphs
Haribabu, Rebekal
Arul, Sharmila Mary
[J]. INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2024, 19 (04): : 1417 - 1420
[3] Equitable Coloring of Random Graphs
Krivelevich, Michael
Patkos, Balazs
[J]. RANDOM STRUCTURES & ALGORITHMS, 2009, 35 (01) : 83 - 99
[4] Equitable list coloring of graphs
Wang, WF
Lih, KW
[J]. TAIWANESE JOURNAL OF MATHEMATICS, 2004, 8 (04): : 747 - 759
[5] On equitable coloring of bipartite graphs
Lih, KW
Wu, PL
[J]. DISCRETE MATHEMATICS, 1996, 151 (1-3) : 155 - 160
[6] Note on equitable coloring of graphs
Karthick, T.
[J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 59 : 251 - 259
[7] 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
[8] Equitable Edge Coloring of Some Graphs
Vivik, Veninstine J.
Girija, G.
[J]. UTILITAS MATHEMATICA, 2015, 96 : 27 - 32
[9] Power Dominator Equitable Coloring of Graphs
Arul, Sharmila Mary
Thomas, Diana Grace
Kharub, Swati
[J]. INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2024, 19 (04): : 1421 - 1425
[10] On equitable near proper coloring of graphs
Jose, Sabitha
Samuel, Libin Chacko
Naduvath, Sudev
[J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (01) : 131 - 143

← 1 2 3 4 5 →