|
Search: id:A055080
|
|
|
| A055080 |
|
Triangle T(n,k) of k-member minimal covers of an unlabeled n-set, k=1..n. |
|
+0
4
|
|
| 1, 1, 1, 1, 2, 1, 1, 4, 3, 1, 1, 6, 9, 4, 1, 1, 9, 23, 17, 5, 1, 1, 12, 51, 65, 28, 6, 1, 1, 16, 103, 230, 156, 43, 7, 1, 1, 20, 196, 736, 863, 336, 62, 8, 1, 1, 25, 348, 2197, 4571, 2864, 664, 86, 9, 1, 1, 30, 590, 6093, 22952, 25326, 8609, 1229, 115, 10, 1, 1, 36, 960
(list; table; graph; listen)
|
|
|
OFFSET
|
1,5
|
|
|
COMMENT
|
Also unlabeled split graphs on n vertices and with k-element clique (cf. A048194).
|
|
REFERENCES
|
R. J. Clarke, Covering a set by subsets, Discrete Math., 81 (1990), 147-152.
|
|
LINKS
|
V. Jovovic, Vladeta Jovovic, Binary matrices up to row and column permutations
G. F. Royle, Split graphs
Eric Weisstein's World of Mathematics, Minimal covers
|
|
EXAMPLE
|
[1],[1,1],[1,2,1],[1,4,3,1],[1,6,9,4,1],[1,9,23,17,5,1],...; There are four minimal covers of an unlabeled 3-set: one 1-cover {{1,2,3}}, two 2-cover {{1,2},{3}}, {{1,2},{1,3}} and one 3-cover {{1},{2},{3}}.
|
|
CROSSREFS
|
Row sums give A048194. Cf. A035348 for labeled case. Cf. A005783-A005786, A055066, A005744-A005748, A005771.
Sequence in context: A161492 A034781 A110470 this_sequence A034367 A058717 A034371
Adjacent sequences: A055077 A055078 A055079 this_sequence A055081 A055082 A055083
|
|
KEYWORD
|
nonn,tabl
|
|
AUTHOR
|
Vladeta Jovovic (vladeta(AT)eunet.rs), Jun 13 2000
|
|
|
Search completed in 0.002 seconds
|
