Авторизация
Поиск по указателям
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
Предметный указатель
Arnold. L.R. 1894
Aronov, B. 865
Arrangement 816
Arrangement of hyperplanes 826 1835
Arrangement of pseudolines 1837
Arrangement of pseudospheres 1836
Arrangement of spheres 1836
Arratia, R. 1090 1103 1127 1134 1167 1210
Articulation set 35
Artin, E. 620
Arvola, W.A. 2069
Aschbachcr, M. 619 622 657 731 752 1476 1477 1498
Ash, J.R. 1969—1971
Asimow, L. 1921
Assad, A. 1885; see Bodin L.
Assaf, A.M. 703 714
ASSIGNMENT 187
Assignment potytope 1667
Assmus Jr., E.F. 703 710 776 801
Assmus — Mattson theorem 703 801
Assmus, E.R. 2184
Associated digraph 15
Association scheme 747 754 1471 1719
Association scheme with d classes 754
Asymmetry 1462 1513
Asymptotic basis of order k 982
Asymptotic density 982
Asymptotic performance ratio 1546
Asymptotic permutation group theory 628
Asymptotic series 1074
Asymptotically exact 1306
atom 157 1054 1470
Atomic lattice 651
Augmenting path 124 183 1565
Augmenting path theorem 559
Aurenhammer, K. 1465
Auslander, L. 325
Austin, R.B. 2137
Automorphism group 784 938 1447 2054
Automorphism of a graph 64 1363
Average-case analysis 1544 1635
Avis, D. 837 2050
Ayoub, R. 1068 1079 1119 1120 1123 1164 1185
Azuma's inequality 374
b-matching 213
b-matching polyhedra 214
B=tree 1204
Babai, L. 64 469 627 709 956 1236 1357 1449 1454 1458—1460 1462 1470 1474 1475 1482—1486 1484 1489 1493 1494 1496 1497 1499—1503 1519 1520 1511—1520 1522 1630 2005 2007 2010 2054 2057; R.
Bachem, A. 603 605 952 1545 1835; R.
Baclawski, K. 1824 1844 1856 1858. 2059 2060
Bader, L. 661
Baer involution 671
Baer subplane 671
Baer therem 1242
Baer, R. 1242 1450
Baeza-Yales, R. 1205 1213; G.H.
Bagchi, Bh. 701 704; S.
Bagchi, S. 704
Baire category 1474
Bajmoczy, E.G. 1829
Baker, A. 958
Baker, R.C. 1769
Baker, R.D. 712
Baker, T. 1621
Balaban, A.T. 1958 1960 1962 1965; D.H.
Balanced bipartite graph 6
Balanced graph 362
Balanced hypergraph 384 390 394 395 397
Balanced incomplete block design see BIBD
Balanced k-ary tree 2020
Balanced pair 465
Balancing pairs 448
Balas, E. 219 1695 1696 1906 1907; J.
Balasubramanian, K. 1958 1965
Balasubramanian, R. 1008
Balasubramian, R. 982
Balchelder, P.M. 1137
Bale, J.A. 714
Balinski, M. 906 1669
Balinski, M.L. 1666—1669 1899 1901
Ball 880 1477 1846
Ball, complex 1861
Ball, generalized 1297
Ball, M. 1885; see Bodin L.
Ball, with center A and radius r 1297
Ballot numbers 1028 1033 1034
Baltle, J. 316 321
Bambali, R.P. 930
Banach spaces 2041
Banach, S. 2099
Banaszczyk, W. 926 930
Bang, C. 1305
Bang, T. 1209
Bang-Jensen, J. 68 276
Bankfalvi, M. 69
Banklaivi, Zs. 69; see Bankfalvi M.
Bannai, E. 697 750 761 762 839 938 1496 1505 1507 1716
Bannai, E.E. 626
Barahona, K. 218 223 224 1568 1570 1572 1573 1696 1947 1950 1951 2048
Baranovskn, E.P. 923 929; S.S.
Baranovskn, H.P. 923
Barany — Shlobman — Szucs theorem 1829 1865
Barany, I. 240 846 852 854 862 865 903 957 1420 1421 1423 1442 1825 1828 1829 1864 1865; E.G.
Baranyai, Zs. 426 427 711 1411
Barbour, A.D. 367 368 1090 1210
Barefoot, C.A. 75 78
Barely overlapping 1323
Barlotti, A. 639 659
Barnette, D. 57 59 237 884 885 893 902 905 910
Barnette, D.W. 153
Baron, G. 710
Barrier 198
Bartels, H. 879
Barton, D.E. 1213 2174; F.N.
Barvinok, A. 949 957
Barycentric subdivision 1844 1861
Base axioms 484
Base of a grecdoid 1830
Base of a matroid 484 492 493 502 512 1307
Base of a permutation group 637 2057
Base polyhedron 572
Basic group 618
Basis (multiplicative) of order k 998
Basis complex 1831
Basis graph 1831
Basis of order к 982
Basis reduction 2030 2033
Bass — Serre theory 1495
Bass, H. 1478
Bassalygo, L.A. 1758
Basts for a vertex of a polytope 1655
Bauer, D. 42 53
Baum, S. 1664
Baumert, L.D. 699 730
Baumgartner, J.E. 2093
Baumslag, M. 1485; see Annexstein F.
Baxter, J. 1942; see Andrews G.E.
Baxter, R.J. 1210 1928 1941 1944 1946
Bayer, M.M. 879 900 901 1822
Bayesian distribution 1805
BCH code 789
Beals, R. 1484 1516 1518—1520; L.
Beanstalk 2147
Beardon, A. 958
Beck, J. 72 422 818 822 825 827 834 835 838 847 1351 1407 1411—1413 1415 1417—1421 1424 1426 1432 1433 1436 1437 1441 1442 1791 1797
Beckwith, R.E. 1894; see Arnold L.R.
Bednarek, A.R. 1455
Behead, D. 276
Behrend, F.A. 1345
Behzad, M. 63 322
Beineke, L. 321; see Stahl S.
Beineke, L.W. 274 305 314 316 326; A.T.
Beker, H.J. 700 731
Belevitch, V. 753
Bell numbers 1041 1085 1093 1176 1179 1181
Bell, E.T. 2170
Bellman, R. I562
Bellman, R.E. 121
Ben-Or, M. 1762
Bender, C. 838
Bender, C.M. 1210
Bender, E.A. 891 1071 1087 1089 1114—1116 1125 1163 1189—1191 1212 1992
Beneath facets 881 899
Beneteau, L. 654
Benslock, J.D. 1970
Benson, C.T. 76 1503 1734; L.C.
Bentley, J.L. 1556
Benzene molecule 1964 1970
Benzene ring 1У58 1972
Benzer, S. 1994
Berge, C. 17 20 45 50 54 183 193 225 236 264—266 383 386 387 389—393 396—398 401 402 404 406—410 416 419—423 426 427 1456
Bergelson, V. 1341 1360 1369
Bergeron, K. 1211
Bergmann, E.E. 1773; see Alon N.
Berlekamp's rule 2131
Berlekamp, E.R. 793 804 805 1339 1341 2119 2129 2131 2139
Berlozzi, A. 1186
Berman, K.A. 20 46 89
Bermond, J.-C. 17 28 36 38 64 77 82 85 89 90 94 392 710 2176; B.
Berndt, B.C. 1092
Berndt, D.J. 1970; see Benstock J.D.
Bernoulli numbers 1076 1091 1153
Bernoulli polynomials 1091
Bernshtein, D.N. 949
Berstel, J. 1031
Bertsekas, D.P. 1667
Bertz, S.H. 1977; see Herndon W.C.
Bessel functions 1155
Best, M.R. 717 727 763 765 804 1284 1285
Beth, T. 712
Beth, Th. 699 705 708
Betke, U. 951 952
Betti numbers 1847
Beutclspacher, A. 711 713
Beyond facets 881 899
Bhallacharya, K.N. 702
Bi-branchings 144
Bibb Cain, J. 806; see Clark G.C.
BIBD (balanced incomplete block design) 696 2182
Bicenter of a tree 2177
Bicentroid of a tree 2177
Bicolorabie hypergraph 397 421 422
Bicolorable 388
Bicritical graph 198
Bidirected graph 214
Bieberbach groups 942 943
Bieberbach, L. 922 942
Bieche, I. 1947
Bien, F. 71
Bienstock, D. 315
Biggs, N. 247 259 1929
Biggs, N.L. 18 56 64 189 750 1449 1455 1472 1491 1503 1505 1506 1726 1729 1739 1752 1754 2165 2175 2178 2181
Bijections 1023
Billera, L. 900 901; M.M.
Billera, L.J. 895 898 899 902
Billera. L J. 1854 1857; J.S.
Billingsley, P. 1113
Billington, E.J. 714
Bin packing 1550 1574
Bin-packing problem 1633
Binary clutter 404
Binary Golay code 791 794
Binary inner product problem 2007 2008
Binary matroid 506 519 529 530 536 538 548
Binary search tree 2019
Binary symmetric channel 775
Binary tree 1034
Binding number 74
Binet, J.P.M. 2170
Bing, R.H. 1855
Bing, Z. 455; see Kierstead H.
Binomial coefficients 2166
Binomial distribution 1793 1812
Binomial expansion 2167
Binomial numbers 2166
Binomial random graph 353
Bipancyclic 77
Bipartite closure 55
Bipartite ear decomposition 195
Bipartite graph 6 14 386 397 407 947
Bipartite incidence graph 421
Bipartite packing 1282
Bipartite relation theorem 1851
Bipartite subgraph 1696
Bipartite tournament 69
Bipartition 6
Biplane 729
Birkhoff von Neumann theorem 187
Birkhoff, G. 187 437 483 496 504 651 1497 1666
Birklioff, G.D. 247 1137 2179
Birman, J.S. 2073
Birthday 2122
Bisubmodular function 580
Bisubmodular polylope 580
Bixby, R. 1571 1573; D.
Bixby, R.E. 531 535 536 569 586 587 594
Bjorner, A. 520 603 832 895 1762 1822 1824 1830 1831 1833 1835 1837 1847 1848 1850—1858 1861 1862 1864 2060 2061 2066—2069; K.
Blaha, K. 638
Blahut, R.E. 806
Blair, C.E. 1692
Blake, I.F. 805
Bland, R. 518 520
Bland, R.G. 268 518 604 605 888 1685 1878 1880
Blass, A. 1475
Blattner, F. 1997; see Daniels D.
Bleistein, N. 1094 1212
Blichfeldt theorem 930
Blichfeldt, H.F. 930
Blind, G. 903
Blind, R. 903 907; G.
Blissard calculus 2170
Block cut-vertex tree 11
Block designs 695 804 1511 2182
Block of a graph 10 117
Block's lemma 631
Block, R.E. 697
Blocker 387 396 397 403 1683 1897
Blocking number 384 385 387 405—407 414 415 1547 1576
Blocking pair of polyhedra 1683
Blocking polyhedron 405 1682 1683
Blocking set 387 390 410 662 1547 1577 1775 2052
Blocks of unprimitivity 616 2054
Blokhuis, A. 659 661 662 667 788 839 1314 1775 1776; A.A.
Blue-Red Hackenbush 2129
Blum, M. 2033
Blumer. A. 1299
Bochert, A. 2053
Bodin, L. 1885
Boesch, F. 119
Bogart, K.P. 455
Bogatyi, S.A. 1828 1864
Bohus, G. 1410 1433
Bokowski Sturnifels procedure 889
Bokowski, J. 886 888 889 893 894 950 1822 1843; A.
Bolker, E.D. 1668
Bollobas theorem 1217 1269 1281
Bollobas — Brightweli theorem 1262
Bollobas — Eidridge theorem 1277
Bollobas — Erdoes theorem 1244
Bollobas — Haggkvist theorem 1262
Реклама