Авторизация
Поиск по указателям
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
Предметный указатель
Halting problem 1605
Halving lines 865
Ham sandwich theorem 1828 1865
Hamada conjecture 674
Hamadn, N. 674 716 763 see S.
Hamermesh, M. 1460
Hamidoune, Y. 313; see Duchet P.
Hamidoune, Y.O. 157 563 1469 1470
Hamilton 1-factorable 80
Hamilton cycle 462 1256 1275 1472 1473 1738
Hamilton decomposition 86
Hamilton path 20 1472
Hamilton-connected 26
Hamiltonian 1927 1928 1948
Hamiltonian circuit 20 1548 1601 1602 1607 1610 1614 1617 1634 1635 2028 2034 2035
Hamiltonian graph 20 2176
Hamiltonian path 1790
Hamiltonicily obstacles 1472
Hamiltonicity 365
Hammer, J. 923; see Erdoes P.
Hammer. P.L. 297 1696; S.
Hammersley, J.M. 1912 1934 1937 1940; S.R.
Hamming bound 781
Hamming code 667 777 778 783 788 792 2047
Hamming cone 2048
Hamming cube 1802 1806
Hamming distance 1802
Hamming graph 1463
Hamming metric 2048 2049
Hamming scheme 762
Hamming, R.W. 805
Hammond operator 2174
Hammond, J. 2174
Hammons, Jr.A.R. 797; see Calderbank A.R.
Hanani. H. 697 703—705 707—711 714 715 1796; A.E. Erdoes P.
Handelman, D.B. 958
Handelsman, R.A. 1094 1212; N.
Hanf, W.P. 2100
Hanlon, P.J. 1187 1188 1989; J.R.
Hanner, O. 2129
Hansen, E.R. 1075
Hansen, J. 1167
Hansen, P. 423
Hansen, S. 814 815
Hanson, D. 252 1270; D.A.
Hanssens, G. 682
Hara, T. 1940
Harary, F. 65 276 304 308 316 321 537 842 844 1060 1162 1195 1213 1347 1475 1497; J. Beineke L.W. Blass A. Chartrand O. Chvatal V. see P.
Harborth, H. 820 821 837 839 843 847 848 862 1336
Hard hexagon 1941
Hard Lefschetz theorem 1839
Hardy — Ramanujan — Tauberian theorem 1124
Hardy, G.H. 1125 1152 2174
Harmonic function 1744
Harper, L.H. 1111 1297 2051; G.-C.
Harrington, L. 626 640 1510; G.L.
Harrington, L.A. 1377; see Abramson F.G.
Harris, A.J. 277; see Bollobas B.
Harris, B. 1177 1180
Harris, T.E. 1935
Hartman, A. 704 712 714; H.
Hartman, I.B.A. 10 50; R.
Hartmanis, J. 1628
Hartmann, M. 957; see Cook W.
Hartshorne, R. 1839
Hartvigsen, D. 220; see Comuejols G.
Harzheim, R. 474
Hasse diagram 312 436
Hasse — Minkowski Iheory 2183
Hasselbarth, W. 1960 1965; E.
Hassin, R. 573 576
Hastad, J. 958 1803 2013
Hat-truck girl problem 1790
Hattori, A. 2070
Hauplsalz (of Polya) 1962
Hausler, D. 1299; see Blumer A.
Hausmann, D. 582 1547 1678; B.
Haussler, D. 1577
Havel, T. 579; see Dress A.
Haviland, J. 377
Hayashi, E.K. 990
Hayden, J.L. 715 804; W.G.
Hayman-admissible 1177
Hayward, R. 269
Hcrschel, J.F.W. 2173
Head of a digraph 15
Head of a walk 16
Healh-Brown, D.R. 1011
Heap 2020
Heawood graph 19 63 64 1452
Heawood number 261
Heawood theorem 260
Heawood's formula 260 261
Heawood, P.J. 237 260 261
Heawoud conjecture 323
Hecke, E. 1438
Hecsch, H. 238
Hedayat, A. 730 1710; W.
Hedetniemi, S. 276; see Chartrand G.; F.
Hedlund, G.A. 714; see Fort Jr.M.K.
Hedrlin.Z. 1401 1461 1499 1511 1514; P.
Heffter, L. 261 320
Hegyvari, N. 1013; see Erdoes P.
Height function 497
Heights of binary trees 1199
Heilbronn's problem 861
Heilmann, C.J. 1941
Heilmann, O.J. 1731 1976
Heinrich, K. 712; see Alspach B.
Heise, W. 805
Held, M. 1586 1676 1696 1881
Hell, P. 81 139 212 220 276 1475 1546; J. Graham R.L. Kirkpatrick D.G.
Hellgren, T.B. 91 426 see R.
Hellman, M. 2030; see Merkle R.C.
Hellman, M.E. 2028; see Dime W.
Helly (homothetic) dimension 853
Helly (translate) dimension 853
Helly dimension 853
Helly number 522
Helly property 387 393—395 407
Helly theorem 834 848—852 856
Helly theorem, fractional 854
Helly theorem, multiplied 852
Helly, E. 848
Helly-type theorems 848
Helyei, G. 195 197 1484—1486; L.
Hemmeter, J. 1506
Hemminger, R.L. 1449 1722; J.A.
Hendry, G.R.T. 70 78
Henrici, P. 1131 1132 1137 1147 1158
Hensley, D. 951
Henson, C.W. 1508
Hereditary class 516 517
Hereditary closure 581 see
Hereditary family 1295 1546 1547
Hereditary hypergraph 388 394 427
Hereditary properly 1253
Hering, C. 623 624 656 670 1499
Herman, M.R. 1438
Hermite normal form 924 952
Hermite's constant 936
Hermitian unital 662
Herndon, W.C. 1977
Herty, A. 236; see de Werra D.
Herzog, F. 813; see Edelstein M.
Herzog, M. 423
Hetzel, D. 1500
Heuristic 1543
Heuristic Christofides 1550
Heuristic construction 1553
Heuristic exchange 1553 1555—1557
Heuristic, 2-OPT 1553 1555
Heuristic, dual 1543 1550 1560 1586
Heuristic, FIRST-FIT 1551 1575
Heuristic, FIRST-FIT DECREASING 1551
Heuristic, greedy 1546 1547
Heuristic, Lin — Kernighan 1555
Heuristic, NEAREST INSERTION 1549 1550
Heuristic, NEAREST NEIGHBOR 1549
Heuristic, NEXT-FIT 1551
Heuristic, on-line 1552
Heuristic, r-OPT 1554—1556
Heuristic, random mule 1577
Heuristic, separation 1570
HEX game 1863
Hexadecimal games 2158
Hexagon 935 939
Hexagonal animal 1961
Hexagonal animal graph 1973
Heydemann, M.C. 46 392; J.-C.
Hickerson, D. 836; see Erdoes P.
Hidden network 595
Hierholzer, C. 65
High vertex 255
Higher surfaces 260 261
Higman — Sims graph 701 729
Higman, D.G. 630 671 675 749 754 761
Higman, G. 334 640 675 729 731 761; W.
Hilbert basis 1673
Hilbert function 896 898 902 2058 2065
Hilbert series 2058
Hilbert's basis theorem 1776
Hilbert, D. 650 941 1368
Hilbig, F. 61
Hilchcock — Koopmans transportation problem 1668
Hildebrand, A. 1145; see Erdoes P.
Hill, D. 1997; see Daniels D.
Hill, R. 661 667 806
Hill, T.P. 1865
Hille, E. 1137
Hilton, A.J.W. 88 272 427 713 1297 1303; I. Berge C.
Hilton, H. 827 923
Hindenburg, C.F. 2168
Hindman, N. 427 1340 1341 1360 1369; V. Deuber W.
Hiraguchi, T. 455 456
Hirechfeld, J.W.P. 657 662 665 1308; W.
Hironaka decomposition 2058 2065
Hirsch conjecture 908 909 1656 1668—1670
Hirzcbnich inequality 828
Hirzebruch, F. 828
Hitchcock, F.L. 1668 2189
Hitting time 355
Hlawka, E. 932
HNN-extention 1481
Ho, A. 1696; see Balas E.
Hoang, C.T. 269
Hoare, M.H. 1754; see Biggs N.L.
Hobart, S.A. 685
Hobbs, A.M. 1280
Hochster, M. 1856 2061
Hocking. J.G. 1751
Hocquengheim, A. 789
Hodge, W.V.D. 889
Hofbauer, J.J. 1107
Hoffman — Singleton graph 752 760
Hoffman, A. 125 1409
Hoffman, D.G. 703; see Mullin R.C.
Hoffman, K.L. 1573
Hofri, M. 1071 1213
Holl, D.F. 1452
Holland, O. 206 1571 1573 1881; M.
Holley, R. 1559
Hollon, D.A. 37 62 910; M.N. 1470 Little C.H.C.
Holonomic 1110
Holst, L. 1090 1210; A.D.
Holyer, I. 274
Homogeneous 2054 2055
Homogeneous configuration 754 766
Homogeneous difference equations with constant coefficients 2169
Homogeneous for f in the color 2093
Homogeneous set 1334
Homologous series 1959 1961 1962
Homology 668 1846
Homology group 1846
Homomorphism 1451
Homothetic 951
Homotopy 1846
Homotopy equivalent 1846
Homotopy group 1846
Homotopy invariant 1846
Homotopy theorem 1821 1848
Homotopy type 1846 1869
Homotopy, Cohen — Macaulay 1855
Homotopy, complementation theorem 1852
Honeycomb 945
Hong, G. 1997; see Daniels D.
Hong, S. 1696; see Padberg M.W.
Hong, Y. 717 804
Honne, B.A. 1969; see Pierce T.H.
Hook formula 1155
Hook lengths 1058
Hopcroft, J. 68 168 169 1517 1629; S. Fursl M.L.
Hopcroft, J.E. 14 193 307 327 883 1458 1511 1601 1604 2018; A.V.
Hopf trace formula 1863
Hopf, H. 836 1480; E.
Hopping lemma 72
Horak, P. 54
Horn, A. 852 853
Horton, J.D. 862 1336
Hosoya index 1975
Hosoya, H. 1975
Hot game 2128
Houten, L. 1123; see Gordon B.
Howell, J.A. 1992
Howlett, K.B. 625
Hrushovski, E. 640 1474 1510; G.
HS-admissible 1180 1181
Hsu, W.-L. 1896
Hu, T.C. 130 166 207 2188; R. Gomory R.E.
Hua, L.K. 958
Huang, H.-C. 268 1685; R.G.
Hubaut, X. 683 703 754; F.
Huck, A. 35 165
Hudson, J.F.P. 1859 1860
Hueckel matrix 1972
Huffman, A.J. 50 51 146 253 267 397 399 400 531 685 702 752 1655 1664 1671 1672 1729 1735; R. Fulkerson D.R. Gilmore P.C.
Hughes, B. 2166
Hughes, D. 1710 1729
Hughes, D.R. 669 673 683 685 697 698 702; P.J. Hobart S.A.
Huneke, J.P. 327 334 342 2178; J.R. Glover H.H.
Huneke, P. 334; see Archdeacon D.
Hung, M.S. 1667
Hung, S.H.Y. 704; see Mendelsohn N.S.
Hungarian forest 193
Hungarian method 190
Huppert, B. 623 624 656 1453 1454
Hurkens, C.A.J. 704 1566 1667
Hurlbert, G. 459
Hurwitz, A. 1489 1491
Husemoller, D. 926 958; J.
Hutchinson, J.P. 262; see Albcrtson M.O.
Hydrocarbon 1960
Hyperbolic geometry 1751 1777 1778
Hyperbolic plane 1487 1488 1494
Hyperbolic quadric 665
Hypercycle 387 395 420
Hyperedge 18
Hypergraph 18 241 381 385 846 1456
Hypergraph, 2-colorable 246
Hypergraph, acyclic 390
Реклама