|
|
A332401
|
|
Irregular triangle read by rows: T(n,k) is the number of connected graphs on n unlabeled nodes with domination number k, n >= 1, 1 <= k <= A065033(n+1).
|
|
3
|
|
|
1, 1, 2, 4, 2, 11, 10, 34, 76, 2, 156, 655, 42, 1044, 9162, 905, 6, 12346, 219823, 28720, 191, 274668, 9864065, 1568173, 9644, 21
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,3
|
|
COMMENTS
|
Bivariate inverse Euler transform of A263284. This sequence can be derived from A263284 because the domination number of a disconnected graph is the sum of the domination numbers of its components.
Connected graphs with greatest domination number include the path graph.
|
|
LINKS
|
|
|
EXAMPLE
|
Triangle begins:
1;
1;
2;
4, 2;
11, 10;
34, 76, 2;
156, 655, 42;
1044, 9162, 905, 6;
12346, 219823, 28720, 191;
....
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,tabf,more
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|