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

1, 3, 55, 14112478

Offset

1,2

Links

Table of n, a(n) for n=1..4.

Eric Weisstein's World of Mathematics, Connected Graph

Eric Weisstein's World of Mathematics, Transposition Graph

Eric Weisstein's World of Mathematics, Vertex-Induced Subgraph

Crossrefs

Sequence in context: A172962 A110058 A083869 * A119188 A111451 A285450

Adjacent sequences: A290770 A290771 A290772 * A290774 A290775 A290776

Keyword

nonn,more

Author

Eric W. Weisstein, Aug 10 2017

Status

approved