login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A182079 a(n) = floor(n*floor((n-1)/2)/3). 3
0, 0, 0, 1, 1, 3, 4, 7, 8, 12, 13, 18, 20, 26, 28, 35, 37, 45, 48, 57, 60, 70, 73, 84, 88, 100, 104, 117, 121, 135, 140, 155, 160, 176, 181, 198, 204, 222, 228, 247, 253, 273, 280, 301, 308, 330, 337, 360, 368, 392, 400, 425, 433, 459, 468, 495, 504, 532, 541, 570, 580, 610, 620, 651, 661, 693, 704, 737, 748, 782, 793, 828, 840, 876, 888, 925, 937, 975, 988 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,6

COMMENTS

Maximal number of edge-disjoint cycles of complete graph on n nodes.

REFERENCES

Bermond, J.-C. The circuit-hypergraph of a tournament. Infinite and finite sets (Colloq., Keszthely, 1973; dedicated to P. Erdős on his 60th birthday), Vol. I, pp. 165--180. Colloq. Math. Soc. Janos Bolyai, Vol. 10, North-Holland, Amsterdam, 1975. MR0396319 (53 #187)

LINKS

G. C. Greubel, Table of n, a(n) for n = 0..1000

Gary Chartrand, Dennis Gellere, Stephen Hedetniemi, Graphs with forbidden subgraphs, J. Combinatorial Theory Ser. B 10 1971 12--41. MR0285427 (44 #2645).

Jannik Dreier, Jean-Guillaume Dumas, Pascal Lafourcade, Léo Robert, Optimal Threshold Padlock Systems, arXiv:2004.11552 [cs.CR], 2020. See also hal-02552281, 2020.

FORMULA

Empirical G.f.: x^3*(x^4+x^3+x^2+1)/((1-x)^3*(1+x)^2*(x^2-x+1)*(x^2+x+1) ). - Colin Barker, Nov 18 2012

MATHEMATICA

Table[Floor[(n/3)*Floor[(n - 1)/2]], {n, 0, 50}] (* G. C. Greubel, Aug 20 2017 *)

PROG

(PARI) for(n=0, 50, print1(floor(n*floor((n-1)/2)/3), ", ")) \\ G. C. Greubel, Aug 20 2017

CROSSREFS

This is a lower bound on A003141. [Bermond]

Sequence in context: A286904 A282166 A165157 * A129819 A025032 A207524

Adjacent sequences:  A182076 A182077 A182078 * A182080 A182081 A182082

KEYWORD

nonn

AUTHOR

N. J. A. Sloane, Apr 10 2012

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 19 08:26 EDT 2021. Contains 343110 sequences. (Running on oeis4.)