Авторизация
Поиск по указателям
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
Предметный указатель
Mahler's selection theorem 931
Mahler, K. 926 931 1206
Mahlo cardinals 2098
Mahmoud, U.S. 1204 1205 1210 1213
Mahto, P. 2098
Mahtz, S.M. 317
Maier, H. 981 991 see P.
Maillet, E. 625
Main, R.A. 507 508 see A.W.
Majindar, K.N. 700 1708
Majority function 2013 2014
Majumdar's inequality 700
Majumdar, K.N. 700
Makai. E. 831 836 see P.
Makespan 1578
Malchstick geometries 516
Male, A. 1336 1389 2093 see P.
Malgrange, B. 1137
Malher, J. 1849 1851
Malhotra, V.M. 128
Mallows, C.L. 1108
Malyshev, V.A. 1208
Manalaslas, Jr.P. 45 see C.C.
Manber, R. 223 see V.
Mandel, A. 887 1836 1837 1838 1857 1860—1862 see J.
Mani, P. 158 166 884 886 887 901 907 908 1459 1857 see R. see H. see M. see D.G.
Mani-Levitska, P. 311
Manifold 880
Manin, Y.A. 667
Mann theorem 984 985
Mann's inequality 700
Mann, H.B. 699 700 716 see J.
Manoussakis, Y. 68 69 see J. see R.
Mansfield, A. 317
Mansour. Y. 1299 see N.
Mantel, W 12 1234
Manvel, B. 245 910 see D.A.
MAP 1487 1488
Map distance 1994
Map, covering 1454
Maple 1210
Maps of DNA 1993
Marble, G. 245 see D.W.
Marcus, M. 755
Margulis graph 1265
Margulis, G.A. 958 1265 1385 1482 1752—1756
Markoff spectrum 934
Markov chains 1558 1740
Markov's inequality 356 1811
Markvorsen, S. 1484
Marriage theorem 185 2041 2052 2185
Marsh III, A.B. 204 1679 see W.H.
Martello, S. 1903 see M.
Martens, H. 958
Martin, A. 1571 1573 see M.
Martin-Loef, A. 168 see D.J.
Martingale 373
Martini, H. 831 see E.
Maruani, J. 1965
Maruoka, A. 1755 1756 see Sh.
Marusie, D. 1468 1473 1474
Masavetas, K.A. 1968
Maschke theorem 630
Maschke, H. 1491
Mason, D.W. 87 see B.
Mason, J. 510
Mason, J.H. 832
Matching 181 388 412 500 1044 1316 1690 1973 2051
Matching algorithm 191 1589
Matching covered graph 195
Matching graph, bicritical 1470
Matching graph, matching critical 1470
Matching lattice 210
Matching matroids 500
Matching number 46 384 385 388 395 405 413—416 1295
Matching polyhedron 206
Matching polynomial 1731 1941 1973 1976
Matching polytope 208 412 1651 1665 1679 1692
Matching problem 922 1547 1578
Mathematica 1210
Mathematical induction 2166
Mathieu groups 622 625 716 2183
Mathieu, E. 627
Mathon, R. 704 1514
Mathon, R.A. 753
Matousek, J. 1355 1357 1371 1425 1437 see D. see M.
Matrix representation 630
Matrix, circulant 1495
Matrix, negative type 2047
Matrix, tree theorem 1047
Matroid 19 185 390 419 483 529 649 832 1545 1546 1587 1830 1857 2066 2077 2178
Matroid algorithm 556
Matroid direct sum 651
Matroid duality 492
Matroid intersection 558
Matroid intersection algorithm (MIA) 559
Matroid intersection polytope theorem 564
Matroid intersection theorem 503 558
Matroid partition theorem 502 561
Matroid partitioning 561
Matroid theory 496
Matroid, algebraic 486 507
Matroid, algebraic over a field 507
Matroid, base of 484 492 493 502 512 1307
Matroid, binary 506 519 529 530 536 538 548
Matroid, bond 493
Matroid, cocycle 493 494 515
Matroid, cographic 493 494 505
Matroid, connected 491 493 504 584
Matroid, deleting of elements of 494 495
Matroid, dependent set of 483 488 495
Matroid, disconnected 491
Matroid, dual 492—494
Matroid, Fano 488 503 514
Matroid, flat of 484 490 497
Matroid, free 486 494 497 504
Matroid, graphic 491 494 505 516 518 532 547 594
Matroid, induced 500
Matroid, matching 500
Matroid, modular 504
Matroid, non-Fano 507
Matroid, non-Pappus 504 508
Matroid, non-representable 504
Matroid, non-separable 491
Matroid, orientable 1835
Matroid, oriented 517 519 604 887 888 1834 1835
Matroid, parallel elements of 490 498
Matroid, paving 499
Matroid, polygon 486 488
Matroid, rank of 484 490 492
Matroid, regular 505 506 531 536 538 541 543 544 1833
Matroid, representable 486 503 511 529—531 540
Matroid, simple 490 498 830
Matroid, transversal 500 501 506 508
Matroid, underlying 1835
Matroid, uniform 486 489 491 494 497
Matroid, Vamns 659
Matroid, vectorial 486
Matsumoto, M. 1297 see P.
Mattel, C. 573 576 577 see EL.
Mattheiss, T.H. 881
Matthews, M. 62 66
Matthews, P. 1743
Mattson — Solomon polynomial 787
Mattson, H.F. 2184 see E.F.
Mattson, Jr.H.F. 703 776 801 see Jr.E.F.
Matula, D. 372 373 375
Matula, D.W. 245
Matzat, B.H. 1498
Maund, T. 638
Maurer'S Homolopy theorem 1832
Maurer, S.B. 1832
Maurras, J.F. 1696
Max-cut problem 218 1555 1557 1568 1571 1573 1584 1592 1696 1892 1950
Max-flow min-cut (MFMC) property 124 402 599 1669
Max-flow min-cut (MFMC) property, theorem 1685 2051 2186
Max-flow problem 1640 1660
Maximal arc 661
Maximal cyclic code 785
Maximal independent set 922
Maximal intersecting family 1314
Maximal non-Hamiltonian graph 1275
Maximal nonbasis of order k 987
Maximal plane 259
Maximal stable set 1641
Maximal stable set coloring 244
Maximal stable set problem 1634 1640
Maximal strong component 16
Maximally non-Hamiltonian 52 54
Maximum cardinality search 117
Maximum distance separable (MDS) 777
Maximum distance separable (MDS) code 667 790
Maximum flow 1660
Maximum flow in a capacitated network 2188
Maximum matching 263 1610
Maximum subgraph density 362 366
Maximum vertex degree 37U
Maximum weight stable set 227
Maxwell, J.C. 1921
Mayeda, W. 1921
Mayer, J. 262 316
Mayer. J. 1511 see I.
Maynard, R., 1947 see F. see I.
Mazo, J.E. 1122
Mazur, B. 890
Mazzocca, F. 663 see P.I.
McConnel, R. 1454
McCord, M.C. 1844 1850
McCormick, Jr.W.T. 1878 1879
McCuaig, W 82 83
McDiarmid, C. 957 see W.
McDiarmid, C.J.H. 373 1635 see G.R. see R.M.
McEliece, R.J. 406 806 see P.
McFarland, R.L. 699 730
McFeat, R.G. 930
McGeoch, L.A. 323 1559 1950 see M.L. see D.S.
McGuinness theorem 1238
McGuinness, S 1238
McKay, B.D. 62 910 1188 1189 1203 1209 1347 1462 1511 1729 1731 see C.D. see D.A. see R.A.
McKay, J. 673 683 701 see C.W. see C.W.H.
McKenna, J. 1186 see A.
McKenzie, P. 1486
McKenzie, R. 1464 1466
McKinsey, J.C.C. 2189
McLaughlin, J.E. 656 671 see D.O.
McMillan's inequality 1029
McMillan, B. 1029
McMullen conditions 895
McMullen's conjecture 898
McMullen, C. 952
McMullen, P. 853 879 882 893 894 897—899 901 948—950 951 1841 see U.
McNully, G. 460 see H.
MDS see maximum distance separable
Mead, D.G. 864
Measurable cardinal 2099
Mechanism 1966
Meet 1843
Meet-contractible 1852
Mehlhorn, K. 2006
Meinardus, O. 1194
Meir, A. 862 1163 see M.
Meixner, T. 683 see A.
Melchior's inequality 817 824 828
Melchior, E. 816
Mellin transform 1191 1192
Melnikov, L.A. 313
Melnikov, L.S. 249 260 see V.A.
Melver, A. 637
Menages problem 2171
Mendelsohn, E. 668 712 713 1498 see L.D.
Mendelsohn, N.S. 704
Menger theorem 35 129 145 186 438 591 2186
Menger, K. 35 145 186 533 2186
Mengerian hypergraph 384 395 397 402 404
Mengersen, I. 847 see H.
Menon, P.K. 730
Meredith, G.H.J. 89
Merkle, R.C. 2030
Meromorphic 1147
Merrifield, R.E. 1958
Mertens conjecture 955
Mertens theorem 973
Meshalkin, L.D. 1270
Mesner, D.M. 36 158 702 704 712 749 755 see R.C. see E.S. see M.E.
Method of moments 366
Method of stationary phase 1173
Metric 2047
Metric cone 2047 2050
Metric scheme 760
Metropolis filter 1558 1559
Metropolis, N. 1558
Metsch, K., see Beutclspacher, A. 713
Meyer, A.R. 1625
Meyer, J.-C. 407
Meyer, J.C. 1314
Meyer, R.R. 1691
Meyniel theorem 32 269
Meyniel, H. 32 269 313 see P.
Mezard, M. 1947
MFMC see max-flow min-cut
Micali, S. 1511 1515 1630 2011 2033 2034 2035 see M. see O. see S.
Micchelli, C.A. 958 see W.
Michel, L. 945 958 see D.
Middendorf, M. 162 164
Mignotte, M. 1131 see L.
Mihailova, K.A. 1519
Miklos, D. 1306
Milchem, J. 77 78
Milgram, A.N. 43 44 263 see T.
Miliotis, P. 1696
Miller, E.W. 455 see B.
Miller, G. 954 see S.
Miller, G.L. 327 1458 1511 1512 1514 see L.S.
Miller, W. 1990
Miller, Z. 1475 see A.
Million, R.B. 1972
Mills, G. 1355 see P.
Mills, W.H. 702 703 714 729 see B. see A. see E.R.
Milman, V. 903 2042 2043 see T.
Milman, V.D. 926 930 1740 1755 1756 2044 see N. see J.
Milne, S.C. 1038 see A.M.
Milne-Thomson, L.M. 1131
Milner, EC. 1285 1303 see A.J.W.
Milner, P.C. 1966
Milnor, J. 923 926 943 958 1478—1480 1761 1847 1848 2129
Min Aung 62
Min max relations 396
Min max theorem 394 395 403
Min-cost circulations 132
Min-cost path 120
Min-max property 81
Mine's conjecture 1209
Mine, H. 755 2170 see M
Minimal basis of order k 987
Minimal Cayley graph 1473 1474
Minimal cyclic code 785
Minimal degree 2053 2054
Minimal face 1655
Minimal forbidden unit-distance graphs 844
Minimal lattice simplex 951
Реклама