Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Graham R.L., Grotschel M., Lovasz L. — Handbook of combinatorics (vol. 2)
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.


Язык: en

Рубрика: Математика/Алгебра/Комбинаторика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1995

Количество страниц: 1281

Добавлена в каталог: 19.03.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
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.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте