1: \begin{abstract}

2: Magnetic order in graphene-related structures can arise from size effects or from

3: topological frustration. We introduce a rigorous classification scheme for

4: the types of finite graphene structures (nano-flakes) which lead to large net spin

5: or to antiferromagnetic coupling between groups of electron spins.

6: Based on this scheme, we propose specific examples of structures that can serve as the fundamental

7: (NOR and NAND) logic gates for the design of high-density ultra-fast spintronic devices.  We demonstrate, using ab initio electronic structure calculations, that these gates can in principle operate at room temperature

8: with very low and correctable error rates.

9: \end{abstract}

10: