Title of article
Random cubic graphs are not homomorphic to the cycle of size 7
Author/Authors
Hatami، نويسنده , , Hamed، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2005
Pages
7
From page
319
To page
325
Abstract
We prove that a random cubic graph almost surely is not homomorphic to a cycle of size 7. This implies that there exist cubic graphs of arbitrarily high girth with no homomorphisms to the cycle of size 7.
Keywords
Cubic graph , Homomorphism , Random cubic graph , circular chromatic number
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2005
Journal title
Journal of Combinatorial Theory Series B
Record number
1527543
Link To Document