A007006 Number of edges in graph of maximal intersecting families of sets. (Formerly M3031)

0, 1, 3, 16, 185, 10886, 10552451

Offset

1,3

References

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

Table of n, a(n) for n=1..7.

Jan C. Bioch and Toshihide Ibaraki, Generating and approximating nondominated coteries, IEEE Transactions on parallel and distributed systems 6 (1995), 905-914.

D. E. Loeb and A. Meyerowitz, The maximal intersecting family of sets graph, in H. Barcelo and G. Kalai, editors, Proceedings of the Conference on Jerusalem Combinatorics 1993. AMS series Contemporary Mathematics, 1994. [broken link]

A. Meyerowitz, Maximal intersecting families, European J. Combin. 16 (1995), no. 5, 491-501.

Crossrefs

Sequence in context: A180721 A192668 A045990 * A174137 A166860 A196562

Adjacent sequences: A007003 A007004 A007005 * A007007 A007008 A007009

Keyword

nonn,more

Author

Daniel E. Loeb

Status

approved