Non-Equivalent Cocycles of Graphs over Finite Fields

M. Hofmeister1
1Siemens AG, Munich Corporate Research & Development

Abstract

The automorphism group of a graph acts on its cocycle space over any field. The orbits of this group action will be counted in case of finite fields. In particular, we obtain an enumeration of non-equivalent edge cuts of the graph.