Topological minors in graphs of large girth
Journal of Combinatorial Theory Series B
Some remarks on Hajós' conjecture
Journal of Combinatorial Theory Series B
Improved Bounds for Topological Cliques in Graphs of Large Girth
SIAM Journal on Discrete Mathematics
Reducing Hajós' 4-coloring conjecture to 4-connected graphs
Journal of Combinatorial Theory Series B
Note: Hajós' conjecture for line graphs
Journal of Combinatorial Theory Series B
Triangulations and the Hajós conjecture
Journal of Graph Theory
Hi-index | 0.00 |
Hajos' conjecture says that every graph of chromatic number k contains a subdivision of the complete graph with k vertices. In this note, we give a characterization for cycle power graphs C"n^k on Hajos' conjecture, which generalized a recent result of Thomassen (2005) [C. Thomassen, Some remarks on Hajos' conjecture, J. Combin. Theory Ser. B 93 (2005) 95105]. Precisely, we showed that for positive integers n,k such that n2k+1, and then n=q(k+1)+r, where 0@?r@?k, the kth power of the cycle C"n, C"n^k, satisfies Hajos' conjecture if and only if 1+2+...+@?r/q@?@?k.