A290773 - OEIS

%I #4 Aug 12 2017 09:28:48

%S 1,3,55,14112478

%N Number of (non-null) connected induced subgraphs in the n-transposition graph.

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/ConnectedGraph.html">Connected Graph</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/TranspositionGraph.html">Transposition Graph</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/Vertex-InducedSubgraph.html">Vertex-Induced Subgraph</a>

%K nonn,more

%O 1,2

%A _Eric W. Weisstein_, Aug 10 2017