Journal of Combinatorial Theory Series B
Equitable coloring and the maximum degree
European Journal of Combinatorics
Theoretical Computer Science
On equitable coloring of bipartite graphs
Discrete Mathematics - Special issue on graph theory and combinatorics
Domain decomposition: parallel multilevel methods for elliptic partial differential equations
Domain decomposition: parallel multilevel methods for elliptic partial differential equations
Scheduling with conflicts, and applications to traffic signal control
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
On the equitable chromatic number of complete n-partite graphs
Discrete Applied Mathematics
Random Structures & Algorithms - Probabilistic methods in combinatorial optimization
Equitable Coloring Extends Chernoff-Hoeffding Bounds
APPROX '01/RANDOM '01 Proceedings of the 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems and 5th International Workshop on Randomization and Approximation Techniques in Computer Science: Approximation, Randomization and Combinatorial Optimization
Equitable Colourings of d-degenerate Graphs
Combinatorics, Probability and Computing
On equitable Δ-coloring of graphs with low average degree
Theoretical Computer Science - Graph colorings
An Ore-type theorem on equitable coloring
Journal of Combinatorial Theory Series B
A short proof of the hajnal–szemerédi theorem on equitable colouring
Combinatorics, Probability and Computing
A list analogue of equitable coloring
Journal of Graph Theory
Equitable list-coloring for graphs of maximum degree 3
Journal of Graph Theory
A note on equitable colorings of forests
European Journal of Combinatorics
Equitable colorings of Kronecker products of graphs
Discrete Applied Mathematics
Equitable coloring of Kronecker products of complete multipartite graphs and complete graphs
Discrete Applied Mathematics
Hi-index | 0.04 |
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(G) and ||f^-^1(i)|-|f^-^1(j)||@?1 for 1@?i,j@?k. The equitable chromatic number of a graph G, denoted by @g"=(G), is the minimum k such that G is equitably k-colorable. The equitable chromatic threshold of a graph G, denoted by @g"=^*(G), is the minimum t such that G is equitably k-colorable for all k=t. Our focus is on the equitable colorability of Cartesian products of graphs. In particular, we give exact values or upper bounds of @g"=(G@?H) and @g"=^*(G@?H) when G and H are cycles, paths, stars, or complete bipartite graphs.