n个顶点上的图的等价类的数目,其中如果可以通过循环切换其连接组件的子集从另一个图中获得一个图,则两个图属于同一类。这里,循环切换是一种固定的无点对合,它为每个没有循环的顶点添加一个循环,同时从所有有循环的顶点中删除循环。(请参阅MO链接)
此外,n个顶点上的平衡有符号图(无循环)的数量。如果一个图的每条边都有一个正负号,那么这个图就是有符号的;如果每个循环都有偶数个负边,那么它就是平衡的。(请参阅MO链接)
此外,顶点{1,2,…,n}上允许循环的图的数量,其中每个组件中最小的顶点有一个循环。(请参阅MO链接)