Skip to main content
edited title
Link
Gjergji Zaimi
  • 85.6k
  • 4
  • 236
  • 402

Cycles of length 1(mod 3) in cubicregular graphs

Source Link
Gjergji Zaimi
  • 85.6k
  • 4
  • 236
  • 402

Cycles of length 1(mod 3) in cubic graphs

Does every 4-regular graph contain a cycle of length (number of edges in the cycle) $1 (\mod3)$? Are there only finitely many exceptions?

I suspect such cycles exist for most 3-regular graphs but 4-regularity is enough for what I'm investigating.