[HTML][HTML] Equitable colorings of Cartesian products of graphs

WH Lin, GJ Chang - Discrete applied mathematics, 2012 - Elsevier
The present paper studies the following variation of vertex coloring on graphs. A graph G is
equitably k-colorable if there is a mapping f: V (G)→{1, 2,…, k} such that f (x)≠ f (y) for xy∈ E …

[HTML][HTML] Equitable colorings of Kronecker products of graphs

WH Lin, GJ Chang - Discrete applied mathematics, 2010 - Elsevier
For a positive integer k, a graph G is equitably k-colorable if there is a mapping f: V (G)→{1,
2,…, k} such that f (x)≠ f (y) whenever xy∈ E (G) and|| f− 1 (i)|−| f− 1 (j)||≤ 1 for 1≤ i< j≤ k …

[HTML][HTML] Equitable coloring of Kronecker products of complete multipartite graphs and complete graphs

Z Yan, W Wang - Discrete Applied Mathematics, 2014 - Elsevier
A proper vertex coloring of a graph is equitable if the sizes of color classes differ by at most
1. The equitable chromatic number of a graph G, denoted by χ=(G), is the minimum k such …

[PDF][PDF] Equitable coloring of prisms and the generalized Petersen graphs

S Sudha, GM Raja - International Journal of Research in Engineering & …, 2014 - Citeseer
Gallian in 2007 gave the construction of the prism by considering the cartesian product of
the cycle and the path. The generalized Petersen graph was introduced in 1950 by Coxeter …

Equitable chromatic threshold of complete multipartite graphs

Z Yan, W Wang - arXiv preprint arXiv:1207.3578, 2012 - arxiv.org
A proper vertex coloring of a graph is equitable if the sizes of color classes differ by at most
one. The equitable chromatic number of a graph $ G $, denoted by $\chi_=(G) $, is the …

[PDF][PDF] Equitable colorings of Cartesian product graphs of wheels with complete bipartite graphs

L Zuo, F Wu, S Zhang - WSEAS Transactions on Mathematics, 2014 - researchgate.net
Equitable Colorings of Cartesian Product Graphs of Wheels with Complete Bipartite Graphs
Page 1 Equitable Colorings of Cartesian Product Graphs of Wheels with Complete Bipartite …

[HTML][HTML] On r-equitable chromatic threshold of Kronecker products of complete graphs

W Wang, Z Yan, X Zhang - Discrete Applied Mathematics, 2014 - Elsevier
Let r and k be positive integers. A graph G is r-equitably k-colorable if its vertex set can be
partitioned into k independent sets, any two of which differ in size by at most r. The r …

BILANGAN KROMATIK EQUITABLE PADA GRAF BINTANG, GRAF LOLIPOP, DAN GRAF PERSAHABATAN

Y Praja, F Fran, N Kusumastuti - EPSILON: JURNAL MATEMATIKA …, 2023 - ppjp.ulm.ac.id
Let G be a connected and undirected graph. Vertex coloring in a graph G is a mapping from
the set of vertices in G to the set of colors such that every two adjacent vertices have different …

乘積圖的均勻著色

WH Lin - 國立臺灣大學數學系學位論文, 2010 - airitilibrary.com
For a positive integer $ k $, if we can color all vertices of $ G $ in $ k $ colors such that the
colors of two adjacent vertices are different, and any two color classes are different in size at …

[PDF][PDF] EQUITABLE COLORINGS OF CARTESIAN PRODUCTS OF FANS WITH BIPARTITE GRAPHS1

L Zuo, F Wu, S Zhang - Italian Journal of Pure and Applied …, 2015 - ijpam.uniud.it
91 EQUITABLE COLORINGS OF CARTESIAN PRODUCTS OF FANS WITH BIPARTITE
GRAPHS1 Liancui Zuo2 Fanglan Wu Shaoqiang Zhang 2. Introduct Page 1 italian journal of …