- Artículo:
Highly acyclic groups, hypergraph covers, and the guarded fragment
- Autor:
Martin Otto
- Resumen:
We construct finite groups whose Cayley graphs have large girth even with respect to a discounted distance measure that contracts arbitrarily long sequences of edges from the same color class (subgroup), and only counts transitions between color classes ...
- Publicación:
Journal of the ACM
- Volúmen:
59
- Número:
1
- Periodo:
febrero 2012
- ISSN:
00045411
- SrcID:
00045411-2012-01.txt
- Documento número 1145676
- Actualizado el martes, 10 de julio de 2018 11:26:09 a. m.
- Creado el martes, 10 de julio de 2018 11:26:09 a. m.
- Enlace directo