Авторизация
Поиск по указателям
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
Предметный указатель
k-cliques 1457
k-colorable 388
k-colorable graph 48 246
k-colorable hypergraph 246 415 417 422
k-coloring 48 388
k-complete filter 2114
k-connected 34 147 584 1846
k-connected grecdoid 1831
k-critical 417
k-dominating circuit 42
k-edge colorable 51
k-edge coloring 51
k-edge connected 34 147 150
k-extendable graph 195
k-face colorable 56
k-face coloring 56
k-flow 277
k-flow problems 277
k-graph 1295
k-Helly property 393
k-linkage 35
k-matching 404
k-matching number 396
k-optimal 49 50
k-partite family 1299
k-partite k-graphs 1323
k-path problem 341
k-section (of a hypergraph) 386
k-skeleton 1843
k-strong 34
k-tree 27
k-truncation 494
k-uniform family 1295
k-walk 27
Kabadi, S.N. 579 580 see R.
Kabatyonskii, G.A. 937
Kahn — Saks — Sturtevant conjecture 1286
Kahn — Saks — Sturtevant theorem 1285
Kahn, J. 412 448 453—455 456 457 476 507 516 531 659 661 1285 1286 1313 1314 1507 1719 1823 1853; Boros E. Fueredi Z.
Kahn, J.D. 1744
Kainen, P.G. 236 237; T.L.
Kajitani, Y. 1921; see Kishi G.
Kakusho, O. 160 2050; K.
Kalai theorem 1274
Kalai, G. 854 894 900 902 903 907—909 1274 1320 1719 1770 1771 1847; N. Kalai G Bjoerner A. Kahn J.
Kalona, G.O.H. 406 714 896 1296 1297 1301 1317 1320 1321
Kalyanasundaram, B. 2007
Kamber, R. 704
Kamps, H.J.L. 715
Kaneko, A. 75; see Dean N.
Kang, Q. 2183; see Wu L.
Kannan, R. 923 941 952 955—957 1442 1558 1559 1741; D. Cook W. Dyer M.
Kannan, S. 1518 1519; L.
Kant, G. 472
Kantor, W. 1710
Kantor, W.M. 625 626 627 628 638 639 656 666 670 671 682 704 766 796 803 804 1303 1453 1468 1484 1485 1507 1510 1511 1516 1520; L.; R. Cameron. Curtis C.W. Fein B.
Kanv, O. 193 1589; S.
Kapoor, A. 397; see Contorti M.
Kapoor, S. 1145
Karchmer, M. 2017
Karger, D. 1592
Karhn, S. 1111
Karmarkar, N. 1574 1663
Karonski, M. 354 366 368; A.D.
Karp, R.M. 15 122 127 134 161 193 220 225 246 252 263 1146 1574 1582 1586 1615 1617 1620 1635 1638 1642 1661 1662 1676 1693 1696 1741 1802 1881 2188; U. Aleliunas R. Edmonds J. Held M. Hopcroft J.E. Karmarkar N.
Karrass, A. 1494 1751; W.
Karteszi, F. 824 840 843
Karzanov, A.V. 128 149 150 163 167 2048; E.A. Frank A.
Kashiwagi, K. 275; see Nishizeki T.
Kasimatis, E.A. 864
Kasteleyn theorem 223
Kasteleyn, P.W. 223 447 1951 1930 1932; C.M.
Kaszonyi — Tuza theorem 1272
Kaszonyi, L. 1272 1273 1325
Katchalski, M. 854 862; I.
Katerinis, E. 52; see Enomoto H.
Katona theorem 1301
Katz, A. 945 958
Katznelson, Y. 1366 1371 1440; H.
Kauffman, L.H. 2073 2074
Kaugars, A. 153 157; O.
Kaye, R. 640 641
Kayies 2136 2137 2150
Kazhdan, D. 1755 1756
Keating, K. 1473
Keedwell, A.D. 705; see Dims J.
Kekule structures 1974
Keller, J.B. 1182 1210; C.
Kelly's conjecture 829
Kelly, D. 455 468
Kelly, D.G. 506; see Brylawski Т.Н.
Kelly, G. 702
Kelly, J.B. 240 255 2049
Kelly, L.M. 240 255 813 814 815 816 818 828 829 839; W.B. Boros E. Edelstein M. Herzog F. Kelly J.B.
Kelmans, A.K. 62
Kemp, R. 1071 1198 1213
Kempe chain 256 272
Kempe, A.B. 51 237 256 259
Kempf, G.F. 951 958
Kendall, M.U. 2174; see David F.N.
Kennedy, J.W. 308 1958 1975 2178; M.
Kenyon's Game 2137
Kenyon, J.C. 2137
Kepler conjecture 936
Kerber, A. 633; see James G.D.
Kerdock code 796
Kerdock set 796
Kerdotk, A.M. 796
Kerekjarto, B. 318
Kerekjarto, B.V. 1459
Kern, W. 603 605 1835; A.
Kernel 16
Kernighan, B.W. 1555 1880 1894; S.
Kerov, C.V. 1155; see Vershik A.M.
Kesten, H. 1210 1438 1484 1936 1938 1940
Ketonen, J. 1354 1355
Key 2019
Key, J.D. 710; see Assmus Jr.E.F.
Keynes, H. 1438 1439; H.
Khachatnan, L.H. 1012; see Ahlswede R.
Khachiyan, L.G. 957 1661
Khaclnyan, L. 453
Khatchartryan, M.A. 421
Kibler, R.E. 699
Kier, L.B. 1975—1977
Kierbtead, H.A. 86 240 273 274 1510 see O.
Kierslead, H. 86 438 441—443 455 458 459 460 462; G. Duffus D. Erdoes P. Fan G.
Kierstead theorem 273
Kieslur, H.J. 2100
Kilmoyer, R. 761
Kilpatrick, P.A. 93
Kim, C.E. 1584; see Ibarra O.H.
Kim, J. 455; see Kahn J.
Kim, J.H. 1351
Kimberley, M.E. 655
Kimble, R. 468
Kind, B. 2061
Kineses, J. 854; see Barany I.
Kinetic laws 1968
King, R.B. 1958 1960
Kingman, J.F.C. 1937 1998
Kirby, L. 1356
Kirchhoff, G. 1921
Kirckpatrick, S. 1559
Kirkman triple system 710 711
Kirkman's schoolgirls problem 2180 2183
Kirkman, T.P 56 703 709 2183
Kirkpatrick, D. 212 220 1285; P.
Kirkpatrick, D.G. 81 881
Kirkpatrick, S 1950
Kirschenhofer, P. 1103 1191 1194; P.
Kishi, G. 1921
Kislitsyn, S.S. 448
Kissing number problem 938
Klarner, D.A. 1104
Klee, P. 1379
Klee, V. 223 311 811 841 848 851 852 855 856 859 882 883 887 890 897 901 902 905 906 908 909 1656 1668 1854 1855 1857; G. see L. see H. see P.
Kleidman, P.B. 622 657
Klein bottle 261 318 1489
Klein quadne 669
Klein, D.J. 1958 1966 1975 1977; E. see N.
Kleinschmidt, P. 879 886 893 905 908 2061; D. see J. see G. see B. see V.
Kleitman, D. 908 1286; G.
Kleitman, D.J. 137 168 315 438 439 446 447 1251 1253 1254 1298 1299 1300 1302 1305 1316 1317 1802 2186; P. see C. see S.
Kleitmarv — Lovasz theorem 252
Klemm, M. 716
Klemperer, W.G. 1967
Klin, M.H 1452 1502
Klinesek, G. 1565; see Clivilal V.
Knapsack problem 1552 1562 1584 1585 1633 1696
Knapsack public key cryptosystems 955
Kneser graph 64 240 764 1825
Kneser hypergraph 424
Kneser theorem 985 986
Kneser's conjecture 1825
Kneser, M. 64 240
Knessl, C. 1182 1210
Knight's tour problem 2176
Knobloch, E. 2167
Knop, J.V. 1961 1962
Knopfmacher, A. 1153
Knopp, K. 1078
Knot 2041 2073—2078
Knot polynomial 516
Knudsen, D. 951 958; G.F.
Knuth, D.E. 361 369 1071 1073 1090 1111 1127 1132 1134 1140 1141 1144 1171 1198 1199 1212 1213 1464 1517 1888; N.G. see P. see M.L. see R.L. see D.H. see S.
Ko, C. 764 1296 1298 2187; P.
Koca, J. 237 1969; K.
Kodama, Y. 316 321; J.
Koebe, P. 313
Koehler, E. 704 765
Koenig — Egervary graph 219
Koenig — Egervary theorem 438 1652
Koenig — Hali marriage lemma 1013
Koenig's covering theorem 1668
Koenig's edge-coloring theorem 1666
Koenig's lemma 2089 2179
Koenig's matching theorem 1666
Koenig's minimax theorem 2186
Koenig, D. 13 129 184 190 236 263 272 334 1497 2089 2176 2179 2186
Koenigsbcrg bridges 2167
Koenigsberg bridge problem 2175
Koevari, P. 814 835 1240
Kogan, D.I. 1337; see Glebskii Y.V.
Koh digraph 18
Koh, K.M. 18
Kohara, Y. 1994; see Isono. K.
Kohayakawa, Y. 1377; see Brightwell G.R.
Koinpel’macher, V.L. 1473
Kolaitis, P.C. 1337
Kolaitis, P.H. 1251
Kolchin, V.F. 361 369 1090 1210 1213
Kolen, A.W.J. 399 400 1903 1904; A.J.
Kolesova, G. 674; see Lam. C.W.
Kollar, J. 1498; see Fried E.
Komjath, P. 2105 2106; E.
Komlos, J. 71 77 365 371 408 453 861 989 1266 1267 1350 1418 1438 1578 1754; M. see A.
Konig property 384 394 395 397 401 402
Konig theorem 184 263 272
Kool, A.I.M. 1891 1893; J.S.
Kooman, R.J. 1138
Koopmans, Tj.C. 1668
Kooruwinder, T.H. 753 1718
Korach, E. 165 220
Korkin — Zolotarev reduction 928 953
Korkm, A. 922 927
Kornienko, N.M. 1514; see Zemlyachenko V.M.
Korte, B. 521 522 578 582 583 1545 1546 1547 1678 1830 1831 1833 1850 1857; A. see A. see D.
Kostochka, A. 459; see Brightwell G.
Kostochka, A.V 249 255 333 459 1238 1320; O.V see E. see G.
Kotzig's Nim 2159
Kotzig, A. 80 89 90 197 198 710; J.-C.
Kouider, M. 41 84
Kovacs, L.G. 619
Kovalev, M.M. 879; see Yemelichev V.A.M.
Kozen, D. 1519
Kozen, D.C. 1623; see Chandra A.K.
Kramer, E.S. 696 702—704 712; H.
Krasikov, L. 1522 1523 1724; C.D.
Krasnoselskii theorem 850
Krasnosselsky, M.A. 850
Kratochvil, J. 313
Kravcuk polynomial 763 1496
Kravtsov, M.K. 879; see Yemelichcv V.A.M.
Krayswijk, D. 1764 1770; P.
Kreher, D.L. 697 702 704 955; Y.M.
Krein bounds 675
Krein conditions 753 758
Krein parameters 757
Kriz, I. 462 860 1341 1357 1371
Kriz, L. 1351; see Alon N.
Kronecker product 1464
Kruskal — Katona Theorem 1296
Kruskal's algorithm 1545 1579 2024 2027
Kruskal, J.B. 139 305 335 531 896 1296 1655 1664 1988 2187; A.J.
Kuan Mei-Ku (Guan Meigu) 1888 2187
Kubale, M. 236 245
Kubota, T. 958
Kucera, L. 375 1513;see L. see D.
Kucera, P. 313; see Kratochvil J.
Kuipers, L. 1426
Kumar, M.P. 128; see Malhotra V.M.
Kumar, P.V. 797; see Calderbank A.R. see Jr.A.R.
Kunen, K. 2087 2090 2092
Kung, J.P.S. 509 511 516 1713 2175; J.
Kunz, E. 2057
Kuratowski graph 6
Kuratowski theorem 56 152 304
Kuratowski, K. 56 304 532 2099; S.
Kusuoka, S. 1559; see Holley R.
Kuznetsov, V.E. 888; see Volodin I.A.
Kvasnicka, V. 1969; see Pospichal J.
Kwiatkowski, D.J. 1286; see Kleitman D.
L-algorithm 953
L-system 1306
Labeled trees 2177
Labeling of structures 1970
Labelle, G. 1024
Labelle, J. 80; see Kotzig A.
Laborde, J.M. 49
Lachlan, A.H. 626 640 1381 1507 1508 1510; G.L.
Lacunary polynomials 1774
Laczkovich, M. 1442
Ladner, R. 223; see Klee V.
Lafforgue, T. 1205; see Flajolet P.
Laganas, J. 958; see Hastad J.
Laganas, J.C. 928 941 951 954 956 958
Lageweg, B.J. 1906 1907
Lagrange function 1321 1588
Lagrange theorem 615
Lagrange — Buermann inversion formula 1094 1106
Lagrange — Buermann theorem 1107
Lagrange, J.-L. (de la Grange) 2170
Lagrangian relaxation 1586 1588
Lagrauge inversion formula 1024 1032 1043 2170
Laguerre plane 661
Lakshmibai, V. 2059; see de Concini C.
Lalode, F. 1518
Lam, C.W. 672—674 683
Lam, C.W.H. 701 788 2183; A.
Реклама