On the chromatic number of the product of graphs
Journal of Graph Theory
Discrete Mathematics - First Japan Conference on Graph Theory and Applications
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 d-Degenerate Graphs
SIAM Journal on Discrete Mathematics
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
Equitable colorings of Cartesian 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 |
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=t. The current paper studies equitable chromatic numbers of Kronecker products of graphs. In particular, we give exact values or upper bounds on @g"=(GxH) and @g"=^*(GxH) when G and H are complete graphs, bipartite graphs, paths or cycles.