login
A372173
Irregular triangle read by rows where T(n,k) is the number of unlabeled simple graphs covering n vertices with exactly k triangles.
15
1, 0, 1, 1, 1, 4, 1, 1, 0, 1, 7, 5, 4, 2, 2, 1, 0, 1, 0, 0, 1
OFFSET
0,6
EXAMPLE
Triangle begins:
1
0
1
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.
Sequence in context: A117414 A085639 A158972 * A278987 A135302 A364026
KEYWORD
nonn,more,tabf
AUTHOR
Gus Wiseman, Apr 23 2024
STATUS
approved