Авторизация
Поиск по указателям
Graham R.L., Grotschel M., Lovasz L. — Handbook of combinatorics (vol. 1)
Обсудите книгу на научном форуме
Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Handbook of combinatorics (vol. 1)
Авторы: Graham R.L., Grotschel M., Lovasz L.
Аннотация: Combinatorics research, the branch of mathematics that deals with the study of discrete, usually finite, structures, covers a wide range of problems not only in mathematics but also in the biological sciences, engineering, and computer science. The Handbook of Combinatorics brings together almost every aspect of this enormous field and is destined to become a classic. Ronald L. Graham, Martin Grotschel, and Laszlo Lovasz, three of the world's leading combinatorialists, have compiled a selection of articles that cover combinatorics in graph theory, theoretical computer science, optimization, and convexity theory, plus applications in operations research, electrical engineering, statistical mechanics, chemistry, molecular biology, pure mathematics, and computer science.
The 20 articles in Volume 1 deal with structures while the 24 articles in Volume 2 focus on aspects, tools, applications, and horizons.
Язык:
Рубрика: Математика /Алгебра /Комбинаторика /
Статус предметного указателя: Готов указатель с номерами страниц
ed2k: ed2k stats
Год издания: 1995
Количество страниц: 1120
Добавлена в каталог: 10.03.2005
Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
Bollobas — Brightwell theorem 1262
Bollobas — Eldridge theorem 1277
Bollobas — Eldridge — Catlin conjecture 1279
Bollobas — Erdos theorem 1244
Bollobas — Thomason theorem 1256
Bollobis, B. 24—26 28 60 75 77 83 114 159 235 248 257 277 332 333 354 355 360 361 365 366 370 371 373 416 843 848 1112 1212 1213 1233 1236—1238 1241 1244 1249 1250 1256 1259 1262 1269 1270 1273 1274 1277—1279 1281 1284 1285 1314 1317 1321 1333 1461 1462 1497 1510 1719 1752 1760 1771 2104 2187
Boltyanskii, E.G. 854
Bombieri, E. 930 931 958
Bonchev, D. 1958 1968 1975
BOND 34
Bond matroid 493
Bond percolation 1933
Bond space 34
Bonding theory 1972 1973
Bondy theorem 1262 1263
Bondy — Simonovits theorem 1264
Bonferroni bivariate 1090
Bonferroni inequalities 1089
Bonnice, W.E. 815 816
Bonomi, E. 1997
Book-thickness 316
Boolean circuit 2012
Boolean function 1472 2014 2015 2017
Boolean lattice 1184
Boole’s summation formula 1092
Booth, K.S. 1995
Bootstrapping 1093
Boppana, R.B. 2016; see “Alon N.”
Borel sequence 1806
Borel subgroup 679
Borevich, Z.I. 1751 1767
Borodin theorem 276
Borodin, O.V. 249 255 276
Boros, E. 829 1314
Borsuk theorem 1827 1864
Borsuk — Ulam theorem 424 1829 1864
Borsuk, K. 1850 1864
Borsuk’s problem 840
Boruevka, O. 2187
Borwein, J. 850
Borwein, P. 813 820
Bosak, J. 70 79
Bose — Mesner algebra 749 755 766
Bose, R.C. 684 699 702 705 707 711 749 754 755 789 2182 2183
Botstein, D. 1993 1994; E.”
Bottom element 1843
Bouchet, A. 313 326 579
Boundary 55 1295 1481
Boundary complex 877
Bounded degree 455
Bounded poset 1843 1850
Bourgain, L. 926 930 986 137l 1372
Bourjolly, J.M. 219 220
Bouton, C.L. 2150
Bouwer, I.Z. 1452
Bow, R.M. 1921
box 393 401
Boyd, S.C. 1693
Brace, A. 1303 1312
Bracket polynomial 2074 2075 2077 2078
Branch-and-bound 1560
Branch-and-cut 1573
Branching 116 142 144 1977
Branching greedoid 1830
Branching process methods t 209
Brandt, S. 86; see “Aigner M.”
Bran’s sieve 975 978—980 982
Brassard, G. 2035
Brauer, A. 1358
Brauer, R. 697
Bravais, A. 922 941
Breadth-first consistent 577
Breadth-first search 116
Breadth-first search arborescence 16
Breadth-first search tree 13
Breen, M. 850
Bremner, A. 697
Brenti, F. 1111
Brentjes, A. 958
Brezovec, C. 566
Brick 200
Brick decomposition 200 201 210 211
Bridge graph 587
Bridge lemma 59
Bridge of a cocircuit 587
Bridge of a subgraph 40
Bridges, W.G. 698 715 731 804
Brigham, N.A. 1123 1124
Brightwell, C. 24 26 28; B.”
Brightwell, G. 454—456 459 463 465 472 473 1743
Brightwell, G.R. 1262 1377; B.”
Brissey, G.M. 1971 1977; M.”
Broadbent, S.R. 1932
Brocas, J. 1965 1966
Broersma, H.J. 61 73
Broken circuit complex 2067 2068
Brooks, R.L. 248 249 259 2179
Brooks’ theorem 248—250 255
Brooks’ upper bound 2179
Broorsma, H.J. 42 879 906; D.”
Brouwer, A.E. 629 662 681 702 704 705 708 710—712 714 715 729—731 750 754 762 763 766 1449 1504—1506 1771
Brouwer, A.E.A. 710; see “Barround J.C.”
Brouwer, A.E.B. 727 763 765; M.R.”
Brouwer, A.E.C. 662 1775; A.”
Brouwer, A.E.D. 711; see “Baranyai Zs.”
Brouwer, A.E.J. 1506; see “van Bon J.”
Brouwer’s fixed-point theorem 1862
Brown theorem 1242
Brown, G.G. 1203
Brown, H. 943
Brown, I.A. 325; see “Auslander L.”
Brown, K. 676
Brown, K.S. 1857
Brown, M. 1475
Brown, R. 1848 1849
Brown, T.C. 1366 1368
Brown, W.G. 76 243 265 1242 1321
Brtmdsted, A. 42
Bruck, R.H. 654 672 685 698 713 2183
Brueckner, M. 885
Bruen, A.A. 661 662 667 670
Bruggesser, H. 1857
Bruggesser, M. 887 901
Bruhat order 1840 2061
Brunn — Minkowski theory 899
Brunn, A. 1454
Bruno, J. 563
Brunrt — Minkowski inequality 947
Brun’s constant 976
Bryant, M 522
Brylawski, T.H. 506 511 516 543
Buchanan, B.G. 1969; see “Lindsay R.K.”
Buchsbautn complex 1856
Buck, M.W. 1755 1756
Buekenhout diagram 680
Buekenhout geometry 679 680
Buekenhout — Lefevre theorem 665 685
Buekenhout — Shult theorem 664 682
Buekenhout, F. 654 664 665 683 1822 1857 1858
Buelow, R. 943; see “Brown H.”
Buhler, J.P. 1366; see “Brown T.C.”
Building 678
Bukor, J. 1373
Bulitko, V.K. 1475
Bundle theorem 659
Bundy, J.A. 22 23 32 36—38 41—43 45 49 54 55 57 61 63 76 84 86 89 93 158 1257 1262—1264 1275 1449 1474 1722
Burago, Yu.D. 947 951
Burde, G. 2073 2074
Burkard, R. 184
Burnside, W. 623 1454
Burnstein, I. 1970; see “Wang T.”
Burnsuics lemma 1058 1462 2171
Burr, S. 821 823
Burr, S.A. 1347
Burrow, M. 755
Burtin, Yu.D. 371
Burton, G.R. 825 845 902
Buruvka, O. 139
Buser, E 942
Bussey, W.H. 2181; see “Veblen O.”
Butler, G.A. 638
Bypass 31 40
Bypass lemma 32
C(J,e) (fundamental circuit) 554
Caccetta, L. 64
Cage 63
Cai, J. 1513
Calderbank, A.R. 797; see “Hammons Jr A.R.”
Calderbank, A.R.A. 765 797 958
Calderbank, R. 803 804
CAMEO 1969
Cameron, E.J. 619 627 628 631 635 637 640 641 655 656 663 671 683 685 701 704 711 715 719 750 754 765 767 768 776 805 1303 1449 1452 1460 1462 1506 1507 1509 1517 1710 1729 1734
Cameron, P.J. 1507; see “Bannai E.”
Cameron, P.J.A. 1460 1499 1503 1516; L.”
Camion theorem 31
Camion, E 31 1665
Campanology 1473
Cancellation law 1465 1466
Canfield, E.R. 444 445 1163 1191 1975
Cannon, J.J. 638; see “Butler G.A.”
Cannon, J.J.A. 639
Canonical form 1512
Canonical labeling 1513
Canonical partition 197 198
Canonical partition lemma 1367
Canonical partition tree associated with f 2095
Canonical Ramsey theory 1367
Cap of a projective geometry 657
Caratheodory theorem 834 849
Carbon number index 1974
Cardinals 2110
Carey, M.R. 409; see “Chung F.R.K.”
Carlier, J. 1906
Carlilz, L. 1454
Carlson, R.C. 1892
Carlson, T.J. 1340 1357 1369 1370
Carmichael number 1015
Carmichael, R.D. 2184
Carrier lemma 1848
Carrillo, H. 1990
Carter, R.W. 620
Cartesian product 47 1465
Cartier, P. 2171
Cassels, J.W.S. 923 927 928 930 934 958
Catalan numbers 1033 1034 1990
Catalan-Dickson conjecture 1011
Categorial structure 1509
Categorical product 1464 1465
Category 1450 1451 1464
Category finite 1466
Catlin graphs 256
Catlin, P.A. 249 256 1279 1280
Catlin, P.A.A. 257; see “Bollobas B.”
Cauchy integral formula 1149
Cauchy — Davenport — Chowla theorem 986
Cauchy — Frobenius lemma 2171
Cauchy, A. 2169 2170
Cayley diagram 1497
Cayley digraph 64 1467 1496
Cayley graph 64 1467—1469 1473 1478 1482—1484 1486 1493 1494 1497 1500 1752—1754 1756 1757
CAYLEY MAGMA GAP 639
Cayley minimal 1467 1470 1473 1474
Cayley semiminimal 1467 1474
Cayley theorem 615
Cayley, A. 710 1959 1962
Cayley’s formula 1043
Cayley’s formula for labeled trees 1024
Cell complex 877 1859 1860
Cell of a complex 2178
Celler, F. 1484
Celmins, U. 43
Celoni, I.R. 1754; see “Paul W.I.”
Center of a tree 2177
Central collineation 668
Central limit theorem 366 1190 1811
Centralizer algebra 766
Centrally symmetric 884 886 902 903
Centrally symmetric simplicial d-polytope 1841
Centroid of a tree 2177
Cerlienco, L. 1131
Certificate 1472 1607 2008 2012
CFSG; see classification of finite simple groups chain 137 435 1843 1988 2186
Chain partitioning 441
Chakerian, G.D. 819
Chamber 1843
Chamber system 676
Chandra, A.K. 1623 1744
Chandrasekaran, R. 579
Chandrasekaran, R.A. 580 581; S.N.”
Chang graph 768
Chang, C.C. 1466
Chang, LC. 702
CHARACTER 630 1057
Character sums 175S
Character table 630
Character theory 1496
Characteristic function 8
Characteristic polynomial 513 799 1101 1456 1461 1512 1726 1972 1976 2067
Characteristic set 506
Characteristic set problem 506 507
Characteristic triangle 819
Characteristic vector 1567
Charlap, L. 923 942 943 958
Chartrand, G. 153 157 276 308 537
Chartrand, G.A. 63 322; M.”
Chaum, D. 2035; see “Brassard G.”
Chazelle, B. 865; see “Aronov B.”
Chebyshev’s inequality 357 362 1112 1794
Check symbols 777
Chee, Y.M. 704
Chemical bonding 1974
Chemical bonds 1957
Chemical combinatorics 1961
Chemical graph 1957
Chemical graph theory 1958
Chemical isomers 1957 1960
Chemical reactions 1966—1968
Chemical structures 1958
Chemical synthesis 1969
Chemical transformation 1957 1958
Chemistry 1957
Chemoff’s inequality 2044
Chen, C.C. 45
Chen, C.C.A. 402; see “Berge C.”
Chen, G. 1340 1346 1347
Chen, G.T. 75
Chen, L.H.Y. 1090
Chen, W. 1407 1432 1437; J.”
Chen, W.K. 94
Chen, Yi. 704
Chen-Stein method 367 1090
Cheng, F.Y. 1008
Cheriyan, J. 128 143
Cherkasskij, B.V. 128 166
Cherlin, G. 1510
Cherlin, G.L 626 640 1508 1510
Chernoff, H. 1811
Chevalley group 619
Chevalley, C. 619
Child 13
Реклама