Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Cameron P.J. — Combinatorics : Topics, Techniques, Algorithms
Cameron P.J. — Combinatorics : Topics, Techniques, Algorithms

Читать книгу
бесплатно

Скачать книгу с нашего сайта нельзя

Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Combinatorics : Topics, Techniques, Algorithms

Автор: Cameron P.J.

Аннотация:

Combinatorics is a subject of increasing importance because of its links with computer science, statistics, and algebra. This textbook stresses common techniques (such as generating functions and recursive construction) that underlie the great variety of subject matter, and the fact that a constructive or algorithmic proof is more valuable than an existence proof. The author emphasizes techniques as well as topics and includes many algorithms described in simple terms. The text should provide essential background for students in all parts of discrete mathematics.


Язык: en

Рубрика: Математика/Алгебра/Комбинаторика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1994

Количество страниц: 365

Добавлена в каталог: 19.03.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
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
1 2 3
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2018
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте