[go: up one dir, main page]

login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Revision History for A007392 (Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing entries 1-10 | older changes
Number of strict 3rd-order maximal independent sets in cycle graph.
(history; published version)
#25 by Alois P. Heinz at Sun Apr 29 19:06:08 EDT 2018
STATUS

proposed

approved

#24 by Jon E. Schoenfield at Sun Apr 29 14:04:09 EDT 2018
STATUS

editing

proposed

#23 by Jon E. Schoenfield at Sun Apr 29 14:04:07 EDT 2018
REFERENCES

R. Yanco and A. Bagchi, ``"K-th order maximal independent sets in path and cycle graphs,'' J. ", Journal of Graph Theory, submitted, 1994, apparently unpublished.

FORMULA

Conjecture: a(n) = 3*a(n-2) - 3*a(n-4) + a(n-5) + a(n-6) - 2*a(n-7) + a(n-9) with g.f. x^10*(-5+3*x^2)/((x^5+x^2-1)*(x-1)^2*(1+x)^2). [From _- _R. J. Mathar_, Oct 30 2009]

STATUS

proposed

editing

#22 by Michel Marcus at Sun Apr 29 13:38:56 EDT 2018
STATUS

editing

proposed

#21 by Michel Marcus at Sun Apr 29 13:38:50 EDT 2018
COMMENTS

R. Yanco, <a href="/A007380/a007380.pdf">Letter and Email to N. J. A. Sloane, 1994</a>

LINKS

R. Yanco, <a href="/A007380/a007380.pdf">Letter and Email to N. J. A. Sloane, 1994</a>

STATUS

approved

editing

#20 by Alois P. Heinz at Tue Jan 02 19:43:02 EST 2018
STATUS

proposed

approved

#19 by Sean A. Irvine at Tue Jan 02 19:18:48 EST 2018
STATUS

editing

proposed

#18 by Sean A. Irvine at Tue Jan 02 19:18:41 EST 2018
DATA

0, 0, 0, 0, 0, 0, 0, 0, 0, 5, 0, 12, 0, 21, 5, 32, 17, 45, 38, 65, 70, 99, 115, 156, 180, 247, 279, 385, 435, 590, 682, 896, 1067, 1360, 1657, 2073, 2553, 3173, 3913, 4865, 5986, 7455, 9159, 11407, 14024, 17434, 21479, 26636, 32886, 40705, 50320

FORMULA

a(n) = A007387(n) - b(n) where b(1) = 0, b(2*n+1) = 2*n+1, b(2*n) = 2. - Sean A. Irvine, Jan 02 2018

CROSSREFS

Cf. A007387.

EXTENSIONS

More terms from Sean A. Irvine, Jan 02 2018

STATUS

approved

editing

#17 by N. J. A. Sloane at Fri Nov 17 01:00:27 EST 2017
STATUS

reviewed

approved

#16 by Michel Marcus at Fri Nov 17 01:00:18 EST 2017
STATUS

proposed

reviewed