New examples of graphs without small cycles and of large size
European Journal of Combinatorics - Special issue: association schemes
Coloring graphs with sparse neighborhoods
Journal of Combinatorial Theory Series B
Coloring powers of planar graphs
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
On L(d, 1)-labelings of graphs
Discrete Mathematics
Partitioning graphs into generalized dominating sets
Nordic Journal of Computing
Extremal Graph Theory
Journal of Graph Theory
Acyclic and k-distance coloring of the grid
Information Processing Letters
Fast continuous collision detection among deformable models using graphics processors
Computers and Graphics
Coloring squares of planar graphs with girth six
European Journal of Combinatorics
Survey: Randomly colouring graphs (a combinatorial view)
Computer Science Review
Hi-index | 0.00 |
It is shown that the maximum possible chromatic number of the square of a graph with maximum degree d and girth g is (1 +o(1))d2 if g = 3, 4, 5 or 6, and is Θ(d2 / log d) if g ≥ 7. Extensions to higher powers are considered as well.