|
|
 |
| Авторизация |
|
|
 |
| Поиск по указателям |
|
 |
|
 |
|
|
 |
 |
|
 |
|
| Cameron P.J. — Combinatorics : Topics, Techniques, Algorithms |
|
|
 |
| Предметный указатель |
Projective triple system 116—117
Propositional logic 194
q-binomial theorem 127 223
Quadratic non-residue 143
Quadratic residue 143
Quasigroup 92—95
Quaternions 142 146
Quicksort 66—68 72—73
Radio Timet 186
Radius of convergence 56
Rado, R. 322 336
Ramsey game 3 5 149
Ramsey number 151—154
Ramsey's theorem 147 passim 316 323—324
Ramsey, F.P. 147
Ramsey, M. 147
Random graph (countable) 320—323 324
Random graph (finite) 331
Rank function 203
Real projective plane 128 188 302
Recurrence relation 49 passim
Recurrence relation for Bell numbers 40 62
Recurrence relation for Catalan numbers 61
Recurrence relation for Fibonacci numbers 51
Recurrence relation for partition function 215
Recurrence relation for Stirling numbers 80
Recurrence relation, linear 56
Reduced echelon form 124 145
Reflexive relation 35 187
Regular family 104—105
Relation 34—35
Repeated blocks 259—261
Repetition code 286
Reverse lexicographic order 43 211
Ringel — Youngs theorem 303
Riordan, J. 335
Robertson — Seymour Theorem 302
Robinson — Schensted — Knuth correspondence 218—220
Rooted tree 38
Rothschild, B.L. 336
Row-complete Latin square 98
RSK correspondence 218—220
Rubik's cube 230
Rubik's domino 230
Russell's paradox 308 310
Russell, B. 308 312
Russian peasant multiplication 19—20 63 69
Ryser, H.J. 335
Schreier vector 235
Schreier — Sims algorithm 234—236 333
Schreier's Lemma 235
Schur function 223
Schur's theorem 157
SDR 88—90 98 185 203 270 292 318—319 324
Secant 139
Segre's Theorem 137—139
Selection 32
Self-similarity 27
Separation axioms 38
Sewell, E„ 21
Shannon's Theorem 277
Sheehan, J. 184
Sign of permutation 83—85
Singer, K. 307
Singleton bound 279—280 290
Skolem, T. 288
Sliso Yung 42
Sloane, N.J.A. 335 336
Slomson, A. 30
Slope (of partition) 213
Social choice function 205
Sorting 66 73
Source 173
Spanning forest 163
Spanning subgraph 160 323
Spanning tree 163
Spencer, J. 336
Sperner family 101—102
Sphere-packing bound 279
Square design 264
St. George 7
Standard tableau 217
Stanley, R. 336
Steiner quadruple system 121 266 319—320 324
Steiner system 108 334
Steiner triple system 98 100 107 passim 137 239 257—258 265 319—320 324
Stepwise improvement 175 185
Stereographic projection 299—300
Stewart, I. 286
Stewart, R. 7
Stirling number 80 84 223 254—255
Stirling's formula 31 45
Stochastic matrix 94
Strong generating set 236
Strong perfect graph conjecture 298 333
Strongly connected digraph 173
Strongly regular graph 330
| Subdivision 301
Subgraph 160
Substitution 29
Subsystem (of STS) 112 121—122
Support of codeword 287
Surfaces 302—303
Surjective mappings 77
Sylvester type (Hadamard matrix) 268 270
Symmetric design 264
Symmetric difference 16
Symmetric function 220
Symmetric group 70 229
Symmetric polynomial 220—224 255—256
Symmetric relation 35 160
Syndrome 283
Syndrome decoding 283
System of distinct representatives 88—90 98 185 203 270 292 318—319 324
t-design 257 passim
t-transitive 238
Tableau 217 passim
Tall, D.O. 286
Tangent 139
TARGET 173
Tarry, G. 3 286
Tautology 194
Tensor product 268
Ternary Golay code 287
Thas, J.A. 336
Tietaevaeinen's Theorem 287
Todd — Coxeter algorithm 333
Topological graph theory 299—304
topology 1 37—38 177
Torus 302
Total order 36 188
Totient 251
Tournament schedule 119 299
Trackwords" 186
Trail 161
Transfinite induction 310
Transitive group 232
Transitive relation 35 187
Travelling salesman problem 170 185
TREE 38—39 86 162
Tree, binary 72
Trek 161
Triangle inequality 171—172 180
Trivalent 162
Trivial design 265
Truth table 194
Tsuzuku, T 336
Turing machine 326
Twice-round-the-tree Algorithm 171 185
Two-level poset 207
Two-line notation for permutation 29
union 16
Unique factorisation 64
Universal graph 322—323
Unlabelled structure 14 234
Unordered pair 17
Valency 162
Valuation 194
Value of flow 173
Van der Waerden permanent conjecture 94
Van Lint, J. H. 335 336 337
Variance trick 261
Varshamov — Gilbert bound 278—279 281—282
Veblen — Young Theorem 130
Venn diagram 76
Vertebrate 38
Vertex 159
Vertex-weighted graph 162
Vilenkin, N.Ya. 307 310
Vising's Theorem 298
von Neumann, J. 21
Walk 160
Watkins, J.J. 304
Weakly connected digraph 173
Weight function 162 249
Weight, of codeword 281
Welsh, D.J.A. 336 337
Wen, King 42
Wharton, W. 123
White, A.T. 336
Whitehead, J.H.C. 1
Widgets 170
Wielandt, H. 336
Wilson, R.J. 27 166 291 304 337
Wilson, R.M. 335
Windmill 186
Witt, E. 288
Word 33
Wreath product 229—230 253 288
Youden square 270
Young diagram 210
Young tableau 217
Zorn's lemma 55 313—314 323
“Twenty Questions” 67 72 271
|
|
 |
| Реклама |
 |
|
|