A372173 - OEIS

A372173

Irregular triangle read by rows where T(n,k) is the number of unlabeled simple graphs covering n vertices with exactly k triangles.

1, 0, 1, 1, 1, 4, 1, 1, 0, 1, 7, 5, 4, 2, 2, 1, 0, 1, 0, 0, 1

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,6

LINKS

EXAMPLE

Triangle begins:

1 1

4 1 1 0 1

7 5 4 2 2 1 0 1 0 0 1

CROSSREFS

Row sums are A002494, labeled A006129.

Row lengths are A050407.

The non-covering version is A263340, labeled A372170.

Counting edges instead of triangles gives A370167, labeled A054548.

The labeled version is A372167.

Column k = 0 is A372169, labeled A372168 (non-covering A213434).

Column k = 1 is A372174, labeled A372171.

Column k = 1 is also the covering case of A372194, labeled A372172.

A000088 counts unlabeled graphs, labeled A006125.

A001858 counts acyclic graphs, unlabeled A005195.

A372176 counts labeled graphs by directed cycles, covering A372175.

KEYWORD

nonn,more,tabf

AUTHOR

Gus Wiseman, Apr 23 2024

STATUS

approved