SeqFans, A084554(n) is in fact number of switching classes of 2-multigraphs with n nodes and A007127(n) is in fact number of Eulerian 2-multigraphs with n nodes, so conjecture A084554(n) = A007127(n) would be a nice generalization of well known result of Mallows and Sloane. Vladeta