|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Merris R. — Combinatorics |
|
|
|
| Предметный указатель |
Graph, eigenvalues 392 401
Graph, invariant 340
Graph, join 361
Graph, union 360
Graphic partition 408ff
Gray code (list) 113
Greatest common divisor 101
Groetschel, M. 202
Grone, R.D. 403
Group, abstract 189 232
Group, alternating 183—184 194 202
Group, permutation 181
Gutenberg, Johann 421
Guthrie, Francis 377
Guthrie, Frederick 377
Gutman, Ivan 410 502
Hadamard design 470
Hadamard matrix 468ff
Haesselbarth, W. 410
Haken, Wolfgang 378
Hall, Marshall 502
Hamilton, William Rowan 377
Hamiltonian cycle 370—371
Hamiltonian graph 370
Hamming code 39 433ff 444ff
Harary, Frank 234 502
Hardy, G.H. 1 218 311 502
Harmonic numbers (sequence) 164 274
Hasse diagram 413—414
Hawaiian alphabet 6ff
Head of an oriented edge 395
Heawood, Percy 378
Heilmann, O.J. 384
Hermite normal form 428 433 495
Hermite polynomials 387
Hermite, Charles 387
Hoare, C.A.R. 485
Hoffman, D.G. 502
Holden, A. 502
Homeomorphic graphs 375
Homogeneous linear equations 497
Homogeneous linear recurrence 273 302 321ff 326
Homogeneous polynomial 71
Homogeneous polynomial, symmetric function 85—86 98 125ff 237 240 245ff 299 300 318
Hosoya topological index 394
Hosoya, H. 384
Identity matrix 498
Identity permutation 178
Image 118 175
Incidence matrix of a BIBD 464
Incidence matrix of a finite projective plane 461
Incidence matrix of a graph 419
incident 338
Independence number 391
Independent edges 383
Independent outcomes/events 27
Independent vertices 348 361 383 417
Induced action 205 212 246
Induced clique 364
Induced subgraph 348
Initial conditions 320
Insertion sort 488—489
Integrating factor 303
Interval graph 418
Invariant of a graph 340
Inverse function 177
Inverse permutation 177
Inversion number 87 151—152 301
ISBN 9
Isolated vertex 344
Isomorphic games 448
Isomorphic graphs 339 413
Isomorphic groups 181
Isomorphic vector spaces 437
Isomorphism 339
Isomorphism problem 340
James, William 461
Jefferson, Thomas 383
Johnson, David 342 502
Join of graphs 361
Join product 369
Keats, John 128
Kekule structure 383
Kekule von Stradonitz, Baron August 240 383
Kelvin, William Thomson, Lord 217
Kempe, Alfred 378
Kennedy, S. 333
Kernel 428—429 496
Khayyam, Omar 12
Kirkman, Thomas 472
Knight’s tour 449
Knuth, D.E. 501
Koenig, Denis 391
Kronecker product 460 474
Kronecker-delta 51
Kubrick, Stanley 126
Kuratowski, Kasimir 375
Kuratowski’s Theorem 376
Lagrange’s Theorem 193
Laplace, Marquis de 21
Laplacian eigenvalues 401ff 406ff
Laplacian matrix 398 403
Laplacian spectrum 401ff 406ff 416
Latin square 449
Lattice path 18 86
Lattice point 344
Leading edge 261
Leibniz, Gottfried Wilhelm von 271
Length of a cycle in a graph 362
Length of a cycle in a permutation 153 155
Length of a partition 77
Length of a path 342
Length of a walk 394
Leonard, D.A. 502
Leonardo of Pisa (a.k.a. Fibonacci) 19 320
Lexicographic order see dictionary order
Lieb, Elliott 384
Lindner, C.C. 502
Line graph 393 406
Linear code 423
linear combination 496
Linear function 499
Linear recurrence 273 326
Linearly independent vectors 496
Liu, C.L. 501
Loop in a pseudograph 378
Loop in an algorithm/program 102
Lovasz, L. 202 319 432 502
Lucas sequence 320 331 333
Lucas, Edouard 19 320 333
MacDonald, I.G. 502
Maclaurin series 260
Maclaurin, Colin 260
MacMahon, Major Percy A. 60 79 300 502
MacWilliams, F.J. 431 502
Magic number 448
Magic square 448ff
Magnitude 497
Majorization 84 98 402—403 413—414 482
Mann, H.B. 20
Mariner missions to Mars 421 446
Marshall, A.W. 502
Matched vertices 383
Matching in a graph 383
Matching number 383 391
Matching polynomial 384 403
Mathematical Association of America 5 6
Matrix representation 499
Matrix-tree theorem 400
Maximal graphic partition 413
| Maximal matching 390
Maximum matching 390
McKay, Brendan 403
Mercator projection 374
Mercator, Gerhard 373
Merge sort 493
Merris, R. 413 416 502
Merris’s theorem 416
Method of undetermined coefficients 327
Milne, A.A. 161
Minimal symmetric polynomial 71 80 82 92
MISSISSIPPI problem 5 14 103 109
Model 455
Moebius function 313ff
Moebius inversion 314
Moebius, August Ferdinand 313
Monic polynomial 87
Monomial 70
Monomial symmetric function 71
Multigraph 347 357 378 406
Multinomial coefficient 5 69 101ff
Multinomial theorem 69 82
Multiple transitivity 175 199
Multiplicative number-theoretic function 312ff
Multiset 301 417
Munro, H.H. 228
Mutually orthogonal Latin squares 451ff
Naylor, Michael 320
Nearest neighbor decoding 34 422 435ff
Nesting 104
Neumann, Peter M. 197
Newton, Isaac 27 31 95 285
Newton’s binomial theorem 285 306
Newton’s identities 95 100 251 299 477
Nijenhuis, A. 502
NMR see nuclear magnetic resonance
Nonisomorphic graphs 352ff 362 370ff 403 407 415
Nontrivial cycle 185
Normalized Hadamard matrix 468
NP-complete 342 360
Nuclear magnetic resonance 227
Nuclear magnetic state 227
Nuclear spin 227
Nullity 428 496
Number-theoretic function 312
Octahedral group 211ff 223
octahedron 211 240—241
Olkin, I. 502
Onto function 120
Orbit 195
Order of a finite projective plane 454
Order of a Hadamard design 470
Order of a Hadamard matrix 468
Order of a Latin square 449
Order of a magic square 448
Order of a permutation 186ff
Ordered basis 499
Ordinary generating function 268
Orientation of a graph 395
Oriented edge 395
Oriented graph 395
Oriented vertex-edge incidence matrix 396ff
Orthogonal binary words 426
Orthogonal complement 426 497
Orthogonal Latin squares 450
Orthogonal rows in a Hadamard matrix 469
Orthogonal set 430 446
Orthogonal vectors 497
Overlap of G1 and G2 in Kt 364
Pair group 246ff 352
Palmer, E.M. 502
Pandita, Narayana 12
Parity 5 41 425 497
Parity check digit (bit) 6 9 425 429ff 436
Parity check matrix 436ff
Parker, E.T. 451 463
Part of a composition 60
Part of a partition 76
Partial fractions 270
Partial order 413 482
Partition algorithm 110
Partition distinct 291—292 415
Partition generating function 289ff
Partition number 78ff 266 289
Partition of a positive integer 76ff 112
Partition of a set 121
Partition triangle 78
Pascal matrix 49 131 168 173 259
Pascal, Blaise 12 175 503
Pascal’s relation 11 20 45 295
Pascal’s triangle 12ff 44 48 64 111
Passman, D.S. 502
Pastashnik, O. 501
Path in a graph 342
Path, directed 395
Path, graph 367 383
Pattern 218 229
Pattern inventory 229 231
Pentagonal numbers 293
Pepys, Samuel 31
Perfect code 38 433 437 447
Perfect matching 383 393
Perfect number 76 314
Permanent 227 251 393
Permutation 141
Permutation group see group permutation
Permutation matrix 388
Permutation similar 388
Petersen graph 340 347 381 535
Phelan, R 217
pie see principle of inclusion and exclusion
Pigeonhole Principle 338
Pioneer 10 421
Pivot column 496
Pivot entry 496
Pivot variable 428 436 496
Planar graph 347 373ff
Plane graph 373ff
Plane graph isomorphism 382
Plane symmetry 209
Plotkin bound 40ff
Plotkin, M. 40
Plummer, M.D. 502
Poincare, H. 10 387 400
Point of a BIBD 463
Point of a projective plane 453
Point, fixed 141
Polya, George 28 234 241 246 501—502
Polya’s theorem 93 234 242 246 352
Polyhedron, convex 374
Positive semidefinite 499
POSTNET 5ff
Power sums 93ff 230ff 245 477ff
Primality test 20
Principle of inclusion and exclusion 143
Product of permutations 180
Projective plane 453ff
Proper coloring 357
Pseudograph 378
Pseudomagic square 449
Pseudorandom numbers 485ff
Pythagorean Theorem 279ff
q-binomial coefficient 300
quantum mechanics 227
r-error correcting code 34 464
r-fold transitivity 199
r-matching 383ff
RAM 102
Ramanujan, Srinivasa 84
Ramsey number 349—350 354—355
|
|
|
| Реклама |
|
|
|
|
|
О проекте