|
|
Авторизация |
|
|
Поиск по указателям |
|
|
|
|
|
|
|
|
|
|
Cameron P.J. — Combinatorics : Topics, Techniques, Algorithms |
|
|
Предметный указатель |
Abstract group 226
Action of group 227
Action on the right 29
Active form of permutation 28
Adjacency matrix 181
Adjacent 160
Affine plane 134
Affine space 136 266
Affine triple system 117—118 266
Afriat, S.N. 42 70
Al-Ghazali 27
Algorithms 4
Algorithms for sequential generation 41—44
Alternating group 229
Alternating path 186
Analog-to-Digital Converter 169
Anderson, I. 336
Antichain 195
Antihole 298
Antisymmetric relation 35 187
Appel — Haken Theorem 303
Arithmetic 9 20 42
Arithmetic-geometric mean inequality 18
Arnol'd, V.I. 49
Arrow's Theorem 205—207 208
Artin, E. 336
Automorphism (of STS) 120
Automorphism group 226 234 239—240 242 288 323
Axiom of Choice 309 311—312 318 323
Bailey, R.A. 98
Base (for permutation group) 236
Base (of partition) 213
Basic symmetric polynomial 221
Baxter, N. 333
Beineke, L. 337
Bell number 39—40 62 70 223 243 254
Berge graph 298
Berge, C. 297
Bernoulli number 71 85
Bertrand's postulate 55
Beth, T. 336
Biggs, N.L. 107 166 291 336
Billington, D. 105
Binary Golay code 287
Binary symmetric channel 276
Binary tree 72
Binomial coefficient 23 passim
Binomial theorem 25 55
Bipartite graph 177 185 292—294
Bipartition 177 292
Blocking set 106
Bollobas, B. 332 337
Bolzano — Weierstrass theorem 156 177
Boolean function 18
Boolean lattice 193 195
Borcherds, R. 216
Borges, J.L. 20 147
Bose — Shrikhande — Parker Theorem 2
Bouvet, J. 42
Brace — Daykin Theorem 105
Braybrooke, N. 21
Bridges of Konigsberg 166—167
Brooks' Theorem 294—296
Brouwer, A.E. 337
Bruck — Ryser Theorem 132 141—143
Bruck — Ryser — Chowla theorem 264
Bryant, V. 337
Buddha 20
Burnside's Lemma 245
Burnside, W 246
C 332
Cameron, P.J 336 337
Canonical Ramsey Theorem 317—318
Capacity (of channel) 277
Capacity (of network) 173—175
Cardinal numbers 310—311
Cardinality 16
Carroll, L. 9 21
Cartesian product 17
Catalan number 60—61 71 218
Cauchy's inequality 261
Cauchy, A. 246
Cayley 333
Cayley digraph 241
Cayley graph 241
Cayley's Theorem (on groups) 95 226—227
Cayley's Theorem (on trees) 38—39 86 164
CEILING 11
Centraliser 244
Chain 195
Chang 99
CHARACTER 223 270
Characteristic (of field) 144
Characteristic function 17 22
Check matrix 282
Chemistry 162
Chinese postman problem 172
Chinese Rings Puzzle 70
Chromatic number 294
Chromatic polynomial 294—295
Circuit 161
Class (of partition) 214
CLIQUE 292
Closed set 203
Closure 203
Coclique 292
Code, dual 283 290
Code, equidistant 281
Code, Golay 287
Code, Hamming 284—285 290
Code, linear 273 281—285 288—290
Code, maximum distance separable 280 290
Code, MDS 280 290
Code, perfect 279 285—288
Code, repetition 286
Codewords 274
Cohen, A.M. 337
Column-complete latin square 98
Compactness 177
Comparability graph 297 306
Complement of design 264
Complete graph 137 160
Complete symmetric polynomial 221
Computational compexity 325
Comtet, L. 335
Congruence (for group) 238
conic 139
Conjugacy classes 212
Conjugacy, of permutations 212
Conjugate partition 210
Conjugate subgroups 233
Connected component (of graph) 162 179
Connected graph 162
Connective 194
Continuum Hypothesis 311
Contraction 295 301
Convex polygon 155
Coset 232
Coset action 232
Coset representative 235
Coset space 232
Countable 310 passim
Covering 115
cube 169
CYCLE 203
Cycle decomposition 30 247
Cycle form of permutation 29
Cycle index 223 247 passim
Cycle Index Theorem 250 256
Cycle structure 212
| Cyclic group 228 251
Dantzig, T. 8
Davey, B.A 337
de Bruijn — Erdos theorem 102—104 186
De Morgan, A. 291
Degree (of field extension) 144
Degree (of vertex) 162
Deletion 295 301
Delta-system 157
Denes, J. 336
Derangement 2 5 57—59
Derangements 77
Desargues' theorem 132—133
Design 257 passim 287—288
Design, Hadamard 269
Design, projective 264
Design, square 264
Design, symmetric 264
Design, trivial 265
Determinant 94
Devlin, K.J. 307
Diagram (of partition) 210 passim
Diameter (of graph) 180
Diestel, R. 337
Dieudonne, J. ix 336
Difference 16
Digraph 160 172—173
Digraph, Cayley 241
Dihedral group 228—229 251
Dilworth's Theorem 196—197 207
Dimension (of poset) 198—199 207
Dirac electrons 216
Direct product (of groups) 229 253
Direct product (of posets) 197—198 201
Directed edge 159
Directed graph 160
Dirichlet, L. 148
Discrete topology 38
Disjunctive normal form 195 208
Distance (in graph) 180
Distributive lattice 191—193
Divalent 162
Domino group 230—231 232 237
Double counting 15
Double exponential growth 13
Doubly stochastic matrix 94
Down-set 191
Dual code 283 290
Dual partition 210
Dubinsky, E. 333
e-error-correcting 275
Echelon form 145
EDGE 159
Edge colouring 298—299
Edge-cover 178 292—293
Edge-reconstruction 330
Edge-weighted graph 162
Eigenvalue 182 186
Elementary row operations 124
Elementary symmetric polynomial 221
Eliot, T.S. 21 271
End ofunction 38
Energy 216
Entry-permutation 231
Equidistant code 281
Equivalence of codes 288
Equivalence relation 35
Erdos — Ko — Rado theorem 100
Erdos — Rado Canonisation Theorem 317—318
Erdos — Renyi theorem 320
Erdos — Szekeres Theorem 154 306
Erdos, P. 336
Error-correcting code 273 passim
Euler's 36 officers 2 5 286
Euler's function 244 251
Euler's pentagonal numbers theorem 213—215 224
Euler's theorem (on embeddings) 300—301 303
Euler's theorem (on Eulerain trails) 166 173
Euler, L. 166
Eulerian trail 166
Even permutation 84
Exponential 12 54 82
Exponential generating function 62
Exponential growth 12 19
Extension of design 269
Factorial 12
Family of sets 13 99 passim
Ferrers diagram 210
Fibonacci (Leonardo of Pisa) 69
Fibonacci number 50—53 63 69 224
Figure-counting series 249
Finite field 64 123 143—145
First-order logic 308
Fisher's Inequality 261—263
Fisher, R.A. 261
FLOOR 11
Flow 173
Forest 162
Formal power series 53—56
Formula 194
Forster, E.M 160
Four-colour Theorem 303 313 324 333
Four-squares identity 141—142
Fractional exponential growth 13
Free Boolean lattice 195
Free construction 319 324
Free distributive lattice 194 208
Frege, G. 308
Friendship theorem 186
Frobenius, G. 246
Frucht's Theorem 227 241—242
Function-counting series 249
g.l.b. 189
Gale — Ryser Theorem 293—294 305
Gallai — Milgram theorem 196
Galois field 64
Galois' Theorem 64
Galois, E. 64
Gap 333
Garey, M.R. 329
Gaussian coefficient 124—125 145 223—224 265—266
General graph 160
Generalised Continuum Hypothesis 311
Generalised quadrangle 138 146
Generating function 49 passim
Generating function for Bell numbers 62
Generating function for Catalan numbers 61
Generating function for Fibonacci numbers 53
Generating function for Stirling numbers 81
Generator matrix 282
Geometric lattice 204
Geometric matroid 204
Gilbert — Varshamov bound 278—279 281—282
Girth (of graph) 180
Golay code 287
Goldie, C.M. 336
Gould, S.J. 332
Goulden, D.M. 335
Graeco — Latin square 96
Graham, R. L. 336
Graph 14 159 passim 252
Graph minor 301
Graph reconstruction 329
Graph, Berge 298
Graph, bipartite 177 185 292—294
Graph, Cayley 241
Graph, comparability 297 306
Graph, complete 137 160
Graph, connected 162
Graph, directed 160
|
|
|
Реклама |
|
|
|