Enumerating Oriented Triangle Graphs

R.H. Jeurissen1, Th. Bezembinder2
1 Department of Mathematics University of Nijmegen Toernooiveld 6525 ED Nijmegen The Netherlands
2Nijmegen Institute for Cognition and Information University of Nijmegen P.O.Box 9104 6500 HE Nijmegen The Netherlands

Abstract

With Burnside’s lemma as the main tool, we derive a formula for the number of oriented triangle graphs and for the number of such graphs in which all largest cliques are transitively oriented.