Авторизация
Поиск по указателям
Graham R.L., Grotschel M., Lovasz L. — Handbook of combinatorics (vol. 1)
Обсудите книгу на научном форуме
Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: 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.
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
Количество страниц: 1120
Добавлена в каталог: 10.03.2005
Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
Heilmann, O.J. 1731 1976
Heinrich, K. 712; see “Alspach B.”
Heise, W. 805
Held, M. 1586 1676 1696 1881
Hell, P.A. 212 220 276 1475
Hell, P.B. 276; see “Bang-Jensen J.”
Hell, P.C. 139 1546; R.L.”
Hell, P.D. 81; see “Kirkpatrick D.G.”
Hellgren, T.B. 91
Hellgren, T.B.A. 426; see “Hiiggkvist R.”
Hellman, M. 2030; see “Merkle R.C.”
Hellman, M.E. 2028; see “Difne W.”
Helly (homothetic) dimension 853
Helly (translate) dimension 853
Helly dimension 853
Helly fractional 854
Helly multiplied 852
Helly number 522
Helly property 387 393—395 407
Helly theorem 834 848—852 856
Helly, E. 848
Helly-type theorems 848
Helzel, D. 1500
Hemmeter, J. 1506
Hemminger, R.L. 1449 1722; J.A.”
Hendry, CRT. 70 78
Henrici, P. 1131 1132 1137 1147 1158
Hensley, D. 951
Henson, C.W. 1508
Hereditary class 516 517
Hereditary closure; see dn 581
Hereditary family 1295 1546 1547
Hereditary hypergraph 388 394 427
Hereditary property 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
Herschel, J.F.W. 2173
Hertz, A. 236; see “de Werra D.”
Herzog, F. 813
Herzog, F.A. 813; see “Edelstein M.”
Herzog, M. 423
Hetyei, G. 1484—1486; see “Babai L.”
Heuristic 1543
Heuristic 2-OPT 1553 1555
Heuristic Christofides 1550
Heuristic construction 1553
Heuristic dual 1543 1550 1560 1586
Heuristic exchange 1553 1555—1557
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 node 1577
Heuristic separation 1570
HEX game 1863
Hexadecimal games 2158
Hexagon 935 939
Hexagonal animal 1961
Hexagonal animal graph 1973
Heydemann, M.C. 46
Heydemann, M.C.A. 392; see “Bermond J.-C.”
Hickerson, D. 836; see “Erdos P.”
Hidden network 595
Hierholzer, C 65
High vertex 255
Higher surfaces 260 261
Higman, D.G. 630 671 675 749 754 761
Higman, G. 334 640 729 731
Higman, G.A. 675 761; W.”
Higman-Sims graph 701 729
Hilbert basis 1673
Hilbert function 896 898 902 2058 2065
Hilbert series 2058
Hilbert, D. 650 941 1368
Hilbert’s basis theorem 1776
Hilbig, F. 61
Hildebrand, A. 1145; see “Erdos 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 1297 1303
Hilton, A.J.W.A. 272 713; L.D.”
Hilton, A.J.W.B. 427; see “Berge C.”
Hilton, H. 827 923
Hindenburg, C.F. 2168
Hindman, N. 427 1340 1369
Hindman, N.A. 1341 1360 1369; V.”
Hindman, N.B. 1369; see “Deuber W.”
Hiraguchi, T. 455 456
Hironaka decomposition 2058 2065
Hirsch conjecture 908 909 1656 1668—1670
Hirschfeld, I.W.P. 1308; see “Deza M.”
Hirschfeld, J.W.P. 657 662 665
Hirzebruch inequality 828
Hirzebruch, F. 828
Hitchcock, F.L. 1668 2189
Hitchcock-Koopmans transportation problem 1668
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, A. 125 1409
Hoffman, A.J. 51 146 253 399 400 531 685 702 752 1655 1664 1671 1672 1729 1735
Hoffman, A.J.A. 50; see “Aharoni R.”
Hoffman, A.J.B. 397; see “Fulkerson D.R.”
Hoffman, A.J.C. 267; see “Gilmore P.C.”
Hoffman, D.G. 703; see “Muffin R.C.”
Hoffman-Singleton graph 752 760
Hoffman. K.L. 1573
Hofri, M. 1071 1213
Hoist, L. 1090 1210; A.D.”
Holland, O. 206 1571 1573 1881; M.”
Holley, R. 1559
Holonomic 1110
Holt, D.F. 1452
Holton, D.A. 37 62 910
Holton, D.A.A. 62; see “Ellingham M.N.”
Holton, D.A.B. 1470; see “Little C.H.C.”
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 Cohen-Macaulay 1855
Homotopy complementation theorem 1852
Homotopy equivalent 1846
Homotopy group 1846
Homotopy invariant 1846
Homotopy theorem 1821 1848
Homotopy type 1846 2069
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. 1629
Hopcroft, J.A. 68 168 169; S.”
Hopcroft, J.B. 1517; see “Furst M.L.”
Hopcroft, J.E. 193 307 327 883 1458 1511 1601
Hopcroft, J.E.A. 14 1604 2018; A.Y.”
Hopf trace formula 1863
Hopf, H. 1480
Hopf, H.A. 836; see Pannwitz 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, R.B. 625
Hrushovski, E.A. 1510; see “Cherlin G.”
Hrushovskl, E. 640 1474
HS-admissible 1180 1181
HSggkvist theorem 1259—1261
Hsu, W.-L. 1896
Hu, T.C. 166
Hu, T.C.A. 130; see “Gomory R.”
Hu, T.C.B. 207 2188; R.E.”
Hua, L.K. 958
Huang, H.-C. 268; see “Bland R.G.”
Huang, H.C. 1685
Hubaut, X. 703 754
Hubaut, X.A. 683; see “Buekenhout F.”
Huck, A. 35 165
Huckel matrix 1972
Hudson, J.F.P 1859 1860
Hughes, B. 2166
Hughes, D. 1710 1729
Hughes, D.R. 669 673 683 697 698 702
Hughes, D.R.A. 683; see “Cameron R.J.”
Hughes, D.R.B. 685; see “Hobart S.A.”
Huneke, I.P. 334 342 2178; H.H.”
Huneke, J.P. 327; see “Fiedler J.R.”
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
Hutchinson, J.P.A. 262; see “Albertson M.O.”
Hydrocarbon 1960
Hyperbolic geometry 1751 1777 1778
Hyperbolic plane 1487 1488 1494
Hyperbolic quadric 665
Hyperedge 18
Hypergraph 18 241 381 385 846 1456
Hypergraph 2-colorable 246
Hypergraph acyclic 390
Hypergraph arboreal 384 395 398
Hypergraph balanced 384 390 394 395 397
Hypergraph bicolorable 397 421 422
Hypergraph color-critical 241—243
Hypergraph complete 388 426
Hypergraph connected 387
Hypergraph corankof 387
Hypergraph cover of 1547
Hypergraph cycle of 387
Hypergraph degree in 387
Hypergraph discrepancy of 1408 1414
Hypergraph dual 386 391—393 397 405
Hypergraph edge coloring of 385
Hypergraph factor 418
Hypergraph factorization of 385
Hypergraph Fano 18 63
Hypergraph Fulkersonian 395 402
Hypergraph hereditary 388 394 427
Hypergraph induced 386
Hypergraph intersecting 387 391 394 411 412 425
Hypergraph interval 395 398 400
Hypergraph isomorphic 386
Hypergraph k-chromatic 417
Hypergraph k-colorable 246 415 417 422
Hypergraph Kneser 424
Hypergraph linear 387 416 422 425 427
Hypergraph Mengerian 384 395 397 402 404
Hypergraph minor 390
Hypergraph minor of 390
Hypergraph multipartite 414
Hypergraph normal 384 395 401
Hypergraph partial 401 408
Hypergraph product of 386 419
Hypergraph r-partite 387 414 415
Hypergraph random 410
Hypergraph rank of 387
Hypergraph regular 415
Hypergraph regular uniform 1471
Hypergraph regular, uniform 1471
Hypergraph restriction of 386
Hypergraph separating 387 393
Hypergraph simple 387
Hypergraph theory 383
Hypergraph totally balanced 384 395 398 399
Hypergraph trace of 386
Hypergraph transversal 387
Hypergraph uniform 387 392 408 415
Hypergraph unimodular 395 397
Hypermetric cone 2049
Hypermetric inequalities 1568 2041 2046
Hyperoval 658
Hyperplanc 406 492 493 498 499 650 856
Hyperplane arrangement 2065—2067
Hypo-Hamiltonian graph 54
Hypomatchable graph 196
Hypopath 594
Hypotraceable graph 54
I nhomogencous recurrences 1134
Ibaraki, T. 169 170
Ibaraki, T.A. 117; see “Nagamochi H.”
Ibarra, O.H. 1584
Ice problem 1940
icosahedron 6 719 1460 1507
Icosian calculus 2176
Ideal relation theorem 1851
Ideal topology 1844
Idempotent 786
Identification 252
Ikura, Y. 1669 1695 1696
Illies, N. 1285
Image (of a hypergraph) 386
Immerman, N. 1638
Immerman, N.A 1513.; see “Cai J.”
Immersion (of a graph) 384 391
Immersion conjecture 343
Immink, G.K. 1138
Реклама