cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Previous Showing 21-23 of 23 results.

A361585 Number of digraphs on n unlabeled nodes whose strongly connected components are directed cycles.

Original entry on oeis.org

1, 0, 1, 1, 8, 28, 736, 17879, 1568614, 196581247, 62857465075, 34431266945361, 42146672798547398, 95881304594606248756, 459546334152150732106700, 4253461062245855670436620669, 80700118619568448244440535541825, 3011390106783578987361705575335328331
Offset: 0

Views

Author

Andrew Howroyd, Mar 16 2023

Keywords

Crossrefs

Cf. A350794, A361583, A361584 (also single vertex components).

Programs

A361589 Number of acyclic digraphs on n unlabeled nodes without isolated nodes.

Original entry on oeis.org

1, 0, 1, 4, 25, 271, 5682, 237684, 20042357, 3404651985, 1162523674892, 796395726736678, 1093229314594543016, 3004753338859186373234, 16527845763725396055765240, 181891586856152393087373330332, 4004313490358484085907684748704180, 176328671349936542115174881107633828418
Offset: 0

Views

Author

Andrew Howroyd, Mar 16 2023

Keywords

Crossrefs

Row sums of A361588.

Programs

Formula

a(n) = A003087(n) - A003087(n-1) for n >= 1.

A351052 Number of unlabeled digraphs with n nodes containing a global sink (or source), self-loops allowed.

Original entry on oeis.org

1, 2, 18, 440, 32404, 7423456, 5473328160, 13430706072192, 113086387825668384, 3345639802029563258880, 353900830082830194441001984, 135600928084762756427776332541952, 190092581374833963606044859875698932736, 982736440685354936080688846774429648871161856
Offset: 1

Views

Author

Jim Snyder-Grant, Jan 30 2022

Keywords

Examples

			For n=3, 18 digraph edge-sets (vertex 0 is the single global sink):
  {21,10}
  {20,10}
  {22,21,10}
  {22,20,10}
  {21,12,10}
  {21,11,10}
  {20,12,10}
  {22,21,12,10}
  {22,21,11,10}
  {22,20,12,10}
  {22,20,11,10}
  {21,20,12,10}
  {21,12,11,10}
  {20,11,12,10}
  {22,21,20,12,10}
  {22,21,12,11,10}
  {22,20,12,11,10}
  {22,21,20,12,11,10}.
		

Crossrefs

Cf. A350360 (self-loops not allowed).

Programs

  • C
    // See Jim Snyder-Grant C code to generate and count digraphs with global sinks ./gsinks -l
    
  • PARI
    \\ See PARI link in A350794 for program code.
    seq(n)={Vec(InitiallyV(GraphCIData(n,DigraphWithLoopEdges)))} \\ Andrew Howroyd, Jan 30 2022

Extensions

Terms a(8) and beyond from Andrew Howroyd, Jan 30 2022
Previous Showing 21-23 of 23 results.