Авторизация
Поиск по указателям
Graham R.L., Grotschel M., Lovasz L. — Handbook of combinatorics (vol. 2)
Обсудите книгу на научном форуме
Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Handbook of combinatorics (vol. 2)
Авторы: 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 Grötschel, and László Lovász, 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
Количество страниц: 1281
Добавлена в каталог: 19.03.2005
Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
Bollobas — Thomason theorem 1256
Bollobas, 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
Bollohas — EIdridgc Catlin conjecture 1279
Boltyanskii, V.G. 854
Bombieri, E. 930 931 958
Bonchev, D. 1958 1968 1475
BOND 34
Bond percolation 1933
Bond space 34
Bonding theory 1972 1973
Bondy Simonovits theorem 1264
Bondy theorem 1262 1263
Bondy, 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
Bonferroni inequalities 1089
Bonferroni inequalities, hivanate 1090
Bonnice, W.E. 815 816
Bonomi, E. 1997
Book-thickness 316
Boole's summation formula 1092
Boolean circuit 2012
Boolean function 1472 2014 2015 2017
Boolean lattice 1184
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's problem 840
Borsuk, K. 1850 1864
Boruevka, O. 2187
Boruvka, O. 139
Borwein, J. 850
Borwein, P. 813 820
Bosak, J. 70 79
Bose — Mesner algebra 7—19 755 766
Bose, R.C. 684 699 702 705 707 711 749 754 755 789 2182 2183
Botstein, D. 1991 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, J. 926 930 986 1371 1372
Bourjolly, J.-M. 219 220
Bouton, C.L. 2150
Bouwer, l.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-cut 1573
Branch-and-bound 1560
Branching 116 142 144 1977
Branching grecdoid 1830
Branching process methods 1209
Brandl, S. 86; see Aigner M.
Brandsted, A. 879 906
Brassard, G. 2035
Brauer, A. 1358
Brauer, R. 697
Bravais, A. 922 941
Breadth-first search 116
Breadth-first search arborescence 16
Breadth-first search tree 13
Breadth-first search, consistent 577
Breen, M. 850
Bremner, A. 697
Brenti, F. 1111
Brentjes, A. 958
Brezovec, С. 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, O.M. 1971 1977; M.
Broadbent, S R. 1932
Brocas, J. 1965 1966
Broersma, H.J. 42 61 73; D.
Broken circuit complex 2067 2068
Brooks' Theorem 248—250 255
Brooks' upper bound 2179
Brooks, R.L. 248 249 259 2179
Brouwer's fixed-point theorem 1862
Brouwer, A.E. 629 662 681 702 704 705 708 710—712 714 715 729—731 750 754 762 763 765 766 1449 1504—1506 1771 1775; Zs. Bermond J.-C. Best M.R. Blokhuis A. van J.
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
Bruck — Chowla — Ryser theorem 698 754
Bruck — Ryser Theorem 672
Bruck, R.H. 654 672 685 698 713 2183
Brueckner, M. 885
Bruen, A. 1454
Bruen, A.A. 661 662 667 670
Brugeesser, H. 1857
Brugeesser, M. 887 901
Bruhat order 1840 2061
Brun's constant 976
Brun's sieve 975 978—980 982
Brunn — Minkowski Ihcory 899
Brunn — Minkowski inequality 947
Bruno, J. 563
Bryant, V. 522
Brylawski, T.H. 506 511 516 543
Buchanan, B.G. 1969; see Lindsay R.K.
Buchsbaum complex 1856
Buck, M.W. 1755 1756
Buckenhout geometry 679 680
Buckenhout — Lefevre theorem 665 685
Buckenhout — Shult theorem 664 682
Buekenhout, F. 654 664 665 683 1822 1857 1858
Buektnhout diagram 680
Buelow, R. 943; see Brown H.
Buhler, J.P. 1366; see Brown T.C.
Building 678
Bukor, J. 1373
Bulitko, V.K. 1475
Bund matroid 493
Bundle theorem 659
Burago, Yu.D. 947 951
Burde, G. 2073 2074
Burkard, R. 184
Burnside's Lemma 1058 1462 2171
Burnside, W. 623 1454
Burnstein, I. 1970; see Wang T.
Burr, S. 821 823
Burr, S.A. 1347
Burrow, M. 755
Burtin, Yu.D. 371
Burton, G.R. 825 845 902
Buser, P. 942
Bussey, W.H. 2181; see Veblen O.
Bust-van Emde Boas — Lenstra conjecture 1285
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. 765 797 958; A.R.
Calderbank, R. 803 804
Calegorial structure 1509
CAMEO 1969
Cameron, P.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 1499 1503 1506 1507 1509 1516 1517 1710 1729 1734; L. Bannai E.
Camion theorem 31
Camion, P. 31 1665
Campanology 1473
Cancellation law 1465 1466
Canfield, E.R. 444 445 1163 1191 1975
Cannon, J.J. 638 639 see U.A.
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
Carcy, M.R. 409; see Chung F.R.K.
Cardinals 2110
Carlier, J. 1906
Carlitz, 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, H.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
Categorical product 1464 1465
Category 1450 1451 1464
Category, finite 1466
Catlin graphs 256
Catlin, P.A. 249 256 257 1279 1280; B.
Cauchy integral formula 1149
Cauchy — Davenport — Chowla theorem 986
Cauchy — Frobenius lemma 2171
Cauchy, A. 2169 2170
Cayiey's formula 1043
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 graph, minimal 1467 1470 1473 1474
Cayley graph, semiminimal 1467 1474
CAYLEY MAGMA GAP 639
Cayley theorem 615
Cayley, A. 710 1959 1962
Cayleyls formula for labeled trees 1024
Cell complex 877 1859 1860
Cell of a complex 2178
Celler, F. 1484
Celmins, U. 43
Celoni, J.R. 1754; see Paul W.J.
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 simpticial 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, O.U. 819
Chamber 1843
Chamber system 676
Chandra, A.K. 1623 1744
Chandrasekaran, R. 579 580 581; S.N.
Chang graph 768
Chang, C.C. 1466
Chang, L.C. 702
Charactcristic set 506
CHARACTER 630 1057
Character sums 1758
Character table 630
Character theory 1496
Characteristic function 8
Characteristic polynomial 513 799 1101 1456 1461 1512 1726 1972 1976 2067
Characteristic set problem 506 507
Characteristic triangle 819
Characteristic vector 1567
Charlap, L. 923 942 943 958
Chartrand, G. 63 153 157 276 308 322 537; 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 !974
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
Chen — Slein method 367 1090
Chen, C.C. 45 402; 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, Y. 704
Cheng, F.Y. 1008
Chenyan, J. 128 143
Cherkasskij, B.V. 128 166
Cherlin, G.I. 626 640 1508 1510
Cherlin, Q. 1510
Chernoff's inequality 2044
Chernoff, H. 1811
Chevalley group 619
Chevalley, C. 619
Child 13
Chillag, D. 1497
Chinese postman problem 215 1950 2187
Chinese postman problem, directed 1886
Chintschm, A.I. 1338
Chirotope 888 889
Chistyakov, V.P. 1090 1210 1213; V.F.
Chomp 2160
Choosability 277
Chor, B. 2007
Chor, T.-W.J. 952
Chord of a subgraph 40
Chordal 266
Chordal graph 117 329 399
Реклама