login
The OEIS is supported by the many generous donors to the OEIS 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
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
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 | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 28 05:39 EDT 2024. Contains 371235 sequences. (Running on oeis4.)