A325455 Triangle read by rows: T(n,k) is the number of simple connected graphs on n unlabeled nodes with circumference k, (n >= 3, k >= 3).

1, 1, 3, 4, 6, 8, 10, 24, 24, 48, 30, 87, 116, 226, 383, 83, 342, 527, 1283, 2663, 6196, 257, 1324, 2644, 6644, 17613, 55468, 177083

Offset: 3

Author

Andrew Howroyd, Sep 06 2019

Keywords

• nonn
• tabl
• more

Comments

Trees are excluded since they do not have any cycle.

Examples

			Triangle begins:
    1;
    1,    3;
    4,    6,    8;
   10,   24,   24,   48;
   30,   87,  116,  226,   383;
   83,  342,  527, 1283,  2663,  6196;
  257, 1324, 2644, 6644, 17613, 55468, 177083;
  ...
		

Links

• Eric Weisstein's World of Mathematics, Graph Circumference
• Eric Weisstein's World of Mathematics, Hamiltonian Graph

Crossrefs

Right diagonal is A003216.

Row sums are A241841.

Cf. A128042, A309524, A325447.