The On-Line Encyclopedia of Integer Sequences (OEIS)

Revision History for A000065

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

A000065

-1 + number of partitions of n.
(history; published version)

#71 by Peter Luschny at Mon Jan 01 09:11:43 EST 2024

STATUS

reviewed

approved

#70 by Joerg Arndt at Mon Jan 01 08:36:42 EST 2024

STATUS

proposed

reviewed

#69 by Martín Muñoz at Mon Jan 01 08:21:09 EST 2024

STATUS

editing

proposed

#68 by Martín Muñoz at Mon Jan 01 08:20:55 EST 2024

LINKS

J. Chlebı́ková, <a href="https://doi.org/10.1016/S0166-218X(01)00281-5">The Structure of Obstructions to Treewidth and Pathwidth</a>. Disc. Appl. Math., Vol. 120, no. 1-3 (2002), 61-71.

STATUS

proposed

editing

#67 by Martín Muñoz at Sun Dec 31 19:09:28 EST 2023

STATUS

editing

proposed

Discussion

Sun Dec 31

21:57

Michel Marcus: New link must Come before Modrak

#66 by Martín Muñoz at Sun Dec 31 19:06:47 EST 2023

COMMENTS

Number of graphs with n vertices of treewidth n-2. Reason: The complement of a graph with n vertices and treewidth >= n-2 cannot have P3 or K3 as a subgraph (Chlebı́ková 2002, Theorem 10), so every component of it is a star. - Martín Muñoz, Dec 31 2023

LINKS

J. Chlebı́ková, <a href="https://doi.org/10.1016/S0166-218X(01)00281-5">The Structure of Obstructions to Treewidth and Pathwidth</a>. Disc. Appl. Math., Vol. 120, no. 1-3 (2002), 61-71.

CROSSREFS

A000041 - 1. A column of A058716. A diagonal of A058716A263294.

STATUS

approved

editing

#65 by Andrew Howroyd at Fri Oct 27 19:05:48 EDT 2023

STATUS

proposed

approved

#64 by Jon E. Schoenfield at Fri Oct 27 18:48:18 EDT 2023

STATUS

editing

proposed

#63 by Jon E. Schoenfield at Fri Oct 27 18:48:13 EDT 2023

LINKS

N. J. A. Sloane and Vincenzo Librandi, <a href="/A000065/b000065.txt">Table of n, a(n) for n = 0..1000</a> (first 199 terms from N. J. A. Sloane)

STATUS

approved

editing

#62 by Charles R Greathouse IV at Thu Sep 08 08:44:27 EDT 2022

PROG

(MAGMAMagma) [NumberOfPartitions(n)-1: n in [0..50]]; // Vincenzo Librandi, Aug 25 2013

Discussion

Thu Sep 08

08:44

OEIS Server: https://oeis.org/edit/global/2944