The On-Line Encyclopedia of Integer Sequences (OEIS)

Revision History for A004401 (Bold, blue-underlined text is an addition; faded, red-underlined text is a ~~deletion~~.)
Showing entries 1-10 | older changes

A004401

Least number of edges in graph containing all trees on n nodes.
(history; published version)

#49 by N. J. A. Sloane at Fri Nov 19 16:45:44 EST 2021

STATUS

proposed

approved

#48 by Kevin Ryde at Fri Nov 19 16:43:54 EST 2021

STATUS

editing

proposed

#47 by Kevin Ryde at Fri Nov 19 16:43:17 EST 2021

CROSSREFS

Cf. A212555, A097911, A348638.

STATUS

approved

editing

#46 by Alois P. Heinz at Tue Nov 09 07:31:34 EST 2021

STATUS

proposed

approved

#45 by Michel Marcus at Tue Nov 09 07:04:05 EST 2021

STATUS

editing

proposed

#44 by Michel Marcus at Tue Nov 09 07:04:00 EST 2021

LINKS

F. R. K. Chung, and R. L. Graham, <a href="http://dx.doi.org/10.1016/0095-8956(78)90072-2">On graphs which contain all small trees</a>, J. Combinatorial Theory Ser. B 24 (1978), no. 1, 14--23. MR0505812 (58 #21808a)

F. R. K. Chung, R. L. Graham, and N. Pippenger, <a href="http://scholarship.claremont.edu/hmc_fac_pub/1042/">On graphs which contain all small trees. II</a>. Combinatorics (Proc. Fifth Hungarian Colloq., Keszthely, 1976), Vol. I, pp. 213-223. Colloq. Math. Soc. Janos Bolyai, 18. North-Holland, Amsterdam, 1978.

STATUS

proposed

editing

#43 by James Trimble at Tue Nov 09 06:33:18 EST 2021

STATUS

editing

proposed

#42 by James Trimble at Tue Nov 09 06:26:06 EST 2021

CROSSREFS

Cf. A212555, A097911.

STATUS

approved

editing

Discussion

Tue Nov 09

06:33

James Trimble: Added crossref to A097911, which also relates to graphs containing all members of a family of graphs.

#41 by Bruno Berselli at Fri Mar 09 06:25:55 EST 2018

STATUS

reviewed

approved

#40 by Joerg Arndt at Fri Mar 09 05:44:33 EST 2018

STATUS

proposed

reviewed