pipette
ENEnglish

Cayley graphs of abelian groups, circular colorings and discrete fundamental groups

Kengo Enami, Takahiro Matsushita

Preprint

En palabras de los autores

For each integer , we prove that an abelian group satisfies if and only if it admits no non-bipartite Cayley graph whose circular chromatic number is strictly less than . This refines the algebraic characterization by Krebs and Sankar of abelian groups that admit -chromatic Cayley graphs.

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 16 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 12 pages