Авторизация
Поиск по указателям
Graham R.L., Grotschel M., Lovasz L. — Handbook of combinatorics (vol. 1)
Обсудите книгу на научном форуме Нашли опечатку?
Название: 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.
Язык: Рубрика: Математика /Алгебра /Комбинаторика /Статус предметного указателя: Готов указатель с номерами страниц ed2k: ed2k stats Год издания: 1995Количество страниц: 1120Добавлена в каталог: 10.03.2005Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
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 Aschbaeher, M. 619 622 657 731 752 1476 1477 1498 Ash, J.E. 1969—1971 Asimow, L. 1921 Assad, A. 1885; see “Bodin L.” Assaf, A.M. 703 714 ASSIGNMENT 187 Assignment polytope 1667 Assmus, E.E 2184 Assmus, J.E.F. 703 710 776 801 Assmus-Mattson theorem 703 801 Associated digraph 15 Association scheme 747 754 1471 1719 Association 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 Atkinson, M.D. 1518 Atneosen, G. 303 atom 157 1054 1470 Atomic lattice 651 Augmenting path 124 183 1565 Augmenting path theorem 559 Aurenhammer, F. 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 Ayedrews, G.E. 185; see “Almkvist G.I.” 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 1489 1493 1494 1496 1497 1499—1503 1511—1520 1522 1630 2005 2007 2010 2054 2057; R.” Bachem, A. 603 605 1545 1835 Bachere, A. 952; see “Kannan R.” Baclawski, K. 1824 1844 1856 1858 1864 2059 2060 Bader, L. 661 Baer involution 671 Baer subplane 671 Baer theorem 1242 Baer, R. 1242 1450 Baeza-Yates, R. 1205 1213; G.H. Bagchi, Bh. 701 704; S.“ Bagehi, S. 704 Bahrand, E.A. 1345 Baineke, L. 321; see “Stahl S.” 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 2020; see “BIBD balanced k-aiy tree” Balanced pair 465 Balancing pairs 448 Balas, E. 219 1906 1907 1695 1696; J.” Balasubramanian, K. 1958 1965 Balasubramanian, R. 1008 Balasubramian, R. 982 Balinski, M. 906 1669 Balinski, M.L. 1666—1669 1899 1901 Ball 880 1477 1846 Ball complex 1861 Ball generalized 1297 Ball with center A and radius r 1297 Ball, M. 1885; see “Bodin L.” Ballot numbers 1028 1033 1034 Banach spaces 2041 Banach, S. 2099 Banaszczyk, W. 926 930 Bang, C. 1305 Bang, T. 1209 Bang-Jensen, J. 68 276 Bankfalvi, Zs. 69; see “Bfinkfalvi M.” Bannai, E. 697 750 761 762 839 938 1496 1505 1507 1716 Bannai, E.A. 839; see “Bannai E.” Bannai, E.E. 626 Barahona, F. 218 223 224 1568 1570 1572 1573 1696 1947 1950 1951 2048 Baranovskii, E.P. 923 929; S.S.” Barany, I. 240 846 852 854 862 865 903 957 1420 1421 1423 1442 1825 1828 1829 1864 1865; E.G.” Barany-Shlosman-Szucs theorem 1829 1865 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 Barnbah, R.P. 930 Barnette, D. 57 59 237 884 885 893 902 905 910 Barnette, D.W. 53 Baron, G. 710 Barrier 198 Barstel, J. 1031 Bartels, H. 879 Barton, D.E. 1213 2174; E.N.” Barvinok, A. 949 957 Barycentric subdivision 1844 1861 Base axioms 484 Base of a greedoid 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 for a vertex of a polytope 1655 Basis graph 1831 Basis of order k 982 Basis reduction 2030 2033 Bass, H. 1478 Bass-Serre theory 1495 Bassalygo, L.A. 1758 Batchelder, P.M. 1137 Bate, J.A. 714 Batman, K.A. 20 46 89 Battle, J. 316 321 Bauer, D. 42 53 Baum, S. 1664 Baumert, L.D. 699 730 Baumgartner, J.E. 2093 Baumslag, M. 1485; see “Annexstein E.” Baxter, L. 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 Behzad, D. 276 Behzad, M. 63 322 Beker, H.J. 700 731 Belevitch, V. 753 Bell numbers 1041 1085 1093 1176 1179 1181 Bell, E.T. 2170 Bellman, R. 1562 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 Beneke, L.W. 274 305 314 316 326; A.T.” Beneteau, L. 654 Benson, C.T. 76 1503 1734; L.C.” Benstock, J.D. 1970 Bentley, J.L. 1556 Benzene molecule 1964 1970 Benzene ring 1958 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, E. 1341 1360 1369 Bergeron, E 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 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 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 Best-van Emde Boas-Lenstra conjecture 1285 Beth, T. 712 Beth, Th. 699 705 708 Betke, U. 951 952 Betti numbers 1847 Beutelspacher, A. 711 713 Beyond facets 881 899 Bfinkfalvi, M. 69 Bhattacharya, 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 Bicolorable 388 394 395 419 Bicolorcble hypergraph 397 421 422 Bicritical graph 198 Bidirected graph 214 Bieberbach groups 942 943 Bieberbach, L. 922 942 Bieche, I. 1947 Bien, E 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 1854 1857; J.S.” Billingslay, 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, G. 187 437 483 496 504 651 1497 1666 Birkhoff, G.D. 247 1137 2179 Birkhoff-von Neumann Theorem 187 Birman, J.S. 2073 Birthday 2122 Bisubmodular function 580 Bisubmodular polytope 580 Bixby, R. 1571 1573; D.” Bixby, R.E. 531 535 536 569 586 587 594 Bjoerner, A. 520 603 832 895 1762 1822 1830 1831 1833 1835 1837 1847 1848 1850—1858 1861 1862 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.E. 930 Blind, G. 903 Blind, R. 907 Blind, R.A. 903; see “Blind G.” Blissard calculus 2170 Block cut-vertex tree 11 Block designs 695 804 1511 2182 Block of a graph 10 117 Block, R.E. 697 Blocker 387 396 397 403 1683 1897 Blocking number 384 385 387 405^07 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 imprimitivity 616 2054 Block’s lemma 631 656 Blokhuis, A. 659 662 661 667 788 839 1314 1775 1776; A.A.” Blue — Red Hackenbush 2129 Blum, M. 2033 Blumer, A. 129 Bnick — Chowla — Ryser theorem 698 754 Bnick — Ryser theorem 672 Bochert, A. 2053 Bodin, L. 1885 Boesch, E. 119 Bogart, K.E. 455 Bogatyi, S.A. 1828 1864 Bohus, G. 1410 1433 BoIIcbas — Haggkvist theorem 1262 Bokowski — Sturmfels procedure 889 Bokowski, J. 886 888 889 893 894 950 1822 1843; A.” Bolker, E.D. 1668 Bollobas theorem 1237 1269 1281
Реклама
|
|
О проекте