Авторизация
Поиск по указателям
Graham R.L., Grotschel M., Lovasz L. — Handbook of combinatorics (vol. 2)
Обсудите книгу на научном форуме Нашли опечатку?
Название: 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.
Язык: Рубрика: Математика /Алгебра /Комбинаторика /Статус предметного указателя: Готов указатель с номерами страниц ed2k: ed2k stats Год издания: 1995Количество страниц: 1281Добавлена в каталог: 19.03.2005Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
Sums of circuits 92 547 Sunflower 1296 1456 Sunflower theorem 2016 Sup-norm short vector problem 953 Superconcentrators 1754 1755 1758 Supercritical phases 360 Supermatroid 520 521 Supersolvable 2067 Suppes, P. 460 see D. Support of a vector 603 Supporting hyperplane 1655 Suranyi, J. 266 see A. surface 1487—1489 1491 1493 Suspense 2149 2151 Suspension 1844 Sutherland, J.W. 836 Svenonius, L. 640 Svrakic, N.M. 1105 1160 see V. Swart, G. 881 Swart, H. 80 see R.C. Swiercz, S. 672 673 683 701 2183 see C.W. see C.W.H. Swierczkowski, S. 1440 Swift, J.D. 704 see Jr.M. Swinnerton-Dyer, H.P.F. 933 958 Switching class 1499 Sykes, M.F. 1936 Sylow subgroup 639 Sylvester — Gallai theorem 812 813 1837 Sylvester's problem 812 817 Sylvester, J.J. 812 823 1959 2173 2177 Symmetric convex body 924 926 930 931 935 937 Symmetric design (SBIBD) 695 698 1511 Symmetric exchange axiom 579 Symmetric function 1056 2168 Symmetric greedy algorithm 580 Symmetric group 2053 Symmetry codes 794 Symmetry permutations 1966 Symmetry point group 1965 Symplcctic group 620 Symplectic polar space 663 SYNCHBM 1969 1970 Syndrome 777 SYNLMA 1970 Synthon 1969 Synthon stability 1969 Syslo, M.M. 308 2178 see J.W. System of dislinct representatives (SDR) 185 System of imprimitivily 616 System uf parameters 2058 Systematic code 777 Szabo, C. 1012 Szcmeredi's regularity lemma 1340 1351 1557 Szegedy, M. 1008 1282 1482 1483 2005 see L. see P. Szegoe, G. 762 1170 1212 Szekeres — Wilf bound 251 Szekeres, D. 1336 1348 see P. Szekeres, G. 91 251 675 846 862 1153 1203 2184 see R.W. see P. see A. see A. Szele, T. 1790 Szelepcsenyi, R. 1638 Szemeredi theorem 999 1004 1340 Szemeredi's lemma 1246 Szemeredi, A. 365 see J. Szemeredi, E. 64 71 77 240 248 263 371 408 475 818 822 825 834 861 865 989 991 992 997 1012 1244 1246 1250 1266 1267 1280 1325 1340 1345 1347 1350 1351 1383 1438 1519 1629 1754 see M. see L. see B. see V. see P. see A. see A. see H.A. see J. see J. tee W.J. see J. see I.Z. see J. Szpankowski, W. 1158 Szuecs, A. 1824 1865 see I. Szybalski, W. 1997 see D. Szymanski, K. 1961 1962 see J.V. t-block 514 T-contractible graphs 217 T-cut 216 t-design 696 765 922 955 956 1707 2180 2183 T-join 215 t-perfect graph 271 t-tough graph 52 t-union property 1301 Tableaux 634 2063 Tactic 2181 Tail of a digraph 15 Tail of a walk 9 16 Tail's conjecture 56 188 2077 2078 Tait, P.G. 56 259 260 2077 Takacs, L. 2167 Talanov, V.A. 1137 see Y.V. Tallini, G. 663 666 see F. Tallini-Scafati, M. 665 tally 2149 2155 Talysheva, L.A. 459 see G. Tamarkin, J.D. 1112 see J.A. Tamassia, R. 313 Tamir, A. 399 Tangent numbers 1043 Tangential 2-block 515 Tanner, R.M. 1755 Tao, J. 86 Tardos, E. 114 125 128 135 161 521 572 581 583 955 1566 1578 1582 1583 1663 1682 1692 2016 see W. see A. see see M.V. see C.A.J. see J.K. see D.B. Tardos, G. 1484 1495 see A. Tarjan, R.E. 14 114 117 119 120 125 128 135 139 307 327 329 566 883 910 1458 1511 1582 1754 2018 2020 2025 2027 see M.L. see H. see M.R. see A.V. see M.V. see J.E. see W.J. Tarry, G. 672 705 2182 Tarsi, M. 92 277 418 1772 see N. see U. see N. Tarski's method 888 Tarski, A. 888 2095 2099 2100 see P. see H.J. Tartan theorem 2144 Taskinov, V.A. 1770 Taubenan theorems 1118 1124 Taubenan theorems, Hardy — Ramanujan 1124 Taubenan theorems, Ingham 1129 Tavare, S. 1127 1167 1210 see R. Taylor, A.-D. 1338 1369 Taylor, H. 277 406 see P. Taylor, W.R. 1990 TDI see total dual integrality te Ride, H. 955 see A.M. Teague, D.N. 627 see P.J. Teinperley, H.N.V. 1047 1946 1951 Teirlinck, L. 703 709 710 2184 Teller, A. 1558 see N. Teller, E. 1558 see N. Temkin, D.N. 1968 see D. Temme, N.M. 1182 Tenenbaum, G. 992 see R.R. Teo — Yap theorem 1278 Teo, S.K 1277 1278 see P.J. Terao's conjecture 2072 Terao, H. 1822 2065 2068 2070—2073 see M. see P. see L.L. see L. Term rank 187 Ternary Golay code 794 Terras, A. 958 Terwilliger, P. 768 Test cover problem 1894 Tetrahedral carbon atom 1960 tetrahedron 6 Thas, J.A. 657 659 661 662 665 667 676 685 see A.A. see J.W.P. see S.E. Thevenaz, J. 1857 Thick geometry 651 Thickness 315 Thiel, L. 672—674 683 701 2183 see C.W. see C.W.H. Thin poset 1862 Thinnest lattice covering 940 Thistlethwaite, M.B. 2078 Thomas, R. 238 258 304 334 344 1347 1355 1357 see I. see J. see N. see V. Thomas, S. 1501 Thomason's lemma 69 Thomason, A. 277 361 370 371 376 377 see B. see J. Thomason, A.G. 31 69 70 89 1256 1760 see B. Thomassen, C. 5 16 17 18 29 32 35 36 37 54 59 62 65 68 73—75 76 77 79 82—84 113 151 153—155 158 162 165 169 223 260 262 277 306—308 311—313 315 317—320 326 327 338 340 536 1484 1489 1493 1494 2180 see J. see J.-C. see J.A. see V. see R. see S.L. see D.A. see S. see P.D. Thomasson, A. 1349—1351 Thompson, C.D. 1574 see P. Thompson, C.J. 1929 1930 1932 1943 1444 Thompson, J.G. 626 673 1498 see W. see F.J. Thompson, J.W. 2183 see F.J. Thomsen graph 6 Thorn, R. 1761 Thrackle conjecture 315 Threshold 361 Threshold connectedness 1461 Threshold function 2014 2015 Threshold spectrum 364 Thron, W.J. 1140 see W.B. Thuillier, H. 74 see J.L. Thurston, W.P. 1778 1779 see D.D. Thyssen, A. 1000 see P.A. Tian, F. 24 78 Tichy, R. 1103 see P. Tichy, R.F. 1194 see P. Ticker, A.C. 268 Tietavaeinen, A. 717 804 Tight cut 210 Tight design 697 1716 Tight set 567 Tijdeman, R. 991 1138 1440 see K. see R.J. see C.L. Tilde-geometry 683 Tiling 921 923 941 944 945 956 1488 1490 1494 Time tabling problems 239 Timer 2155 Tindell, R. 119 see F. Tinhofer, U. 220 see J. Titchmarsh, E.C. 1092 1147 1152 1158 1212 Titov, V.K. 153 Tits buildings 1857 Tits geometry (GAB) 681 Tits, J. 663 664 675 676 679 682 704 1458 1478 1479 1503 1857 1864 see C.W. see W.M. see M.A. Tiwari, P. 1744 see A.K. Todd, J.A. 730 2183 Todd, M. 909 Todd, M.J. 1545 1863 1864 see R.M. see G.L. Todorov, D.T. 705 714 see R.J.R. Toerocsik, J. 1357 see D. Toft, B. 75 153—155 166 236 238 241 242 244 246 252 254 258 see N. see D. see T.R. see K.E. see C. Toida, S. 86 Tokushige, N. 1297 1308 1313 see P. see M. Tolh, G. 1012 see C. Toll 2155 Tollis, I.G. 313 see R. Tomizawa, N. 1921 see M. Tompa, M. 1755 Tonchev, V.D. 714 716 728 731 804 see E. see D.T. Top element 1843 Topkis, D.M. 569 see R.E. Topological dual Ramsey theorem 1370 Topological indices 1974 1975 Topological lines in 820 Topological representation theorem 1835 Topological resonance energy 1973 Topological Tverberg theorem 1829 Topologica] invariant 2078 topology 2176 Torgasev, A. 1973 1974 see D.M Toric varieties 899 900 922 949 958 1841 toroidal 1492 Torus 237 261 262 318 1489 1492 1494 Total chromatic number 276 Total coloring conjecture 276 Total dual integrality (TDI) 208 556 1672 1673 Totally balanced hypergraph 384 395 398 399 Totally balanced matrix 398 399 Totally isotropic 663 Totally nonseparable 594 Totally ordered set 435 Totally singular 663 Totally unimodular 546 Totally unimodular matrix 397 531 544 596 1652 1663 Toth, B. 1936 Toth, P. 1903 see M. Totten, J. 713 Touching numbers 838 Tough graph 51 1472 Toughness of a graph 52 Toulouse, G. 1947 Tournament 15 1453 1499 1511 1516 1751 1759 1760 1788 1792 1808 Tournament, edge transitive 1453 Tournament, Paley 1453 Tournament, self-converse 1453 Trace of a hypergraph 386 1299 Traceable graph 20 Trail 9 Trajan, R.E. 1778 1779 see D.D. Trakhtenbrot, B.A. 1337 Tran van Trung 703 731 see Z. see E. Transcendental number theory 958 Transfer matrix 1942 Transfer matrix method 1035 Transfer theorems 1164 Transference theorems 941 Transitive constituent 90 Transitive group 614 Transiton system 90 Translation 1467 Translatoin plane 669 796 Transportation polytope 1668 Transportation problem 2189 Transposition 1473 2169 Transtion 90 Transvection 656 Transversal 80 405 498 502 511 2170 2185 Transversal design 684 706 Transversal hypergraph 387 Transversal matroid 500 501 506 508 Transversal number 387 413 Transversal theory 503 Trapdoor function 2029 Traveling salesman polytope 1695 Traveling salesman problem 20 1548 1550 1553 1555 1556 1571 1586 1588 1634 1635 1879 2187 Treash, C. 713 Treblecross 2137 TREE 11 115 139 145 389 390 398 400 1481 2172 2176 Tree search 13 Tree width 328 1565 Tree, algebraic decision 1762 1763 Tree, alternating 190 Tree, balanced k-ary 2020 Tree, bicenter of 2177 Tree, bicentroid of 2177 Tree, binary 1034 Tree, binary search 2019 Tree, block cut-vertex 11 Tree, block-cutpoint 1457 Tree, breadth-first search 13 Tree, center of 1457 2177 Tree, centroid of 2177 Tree, decision 2005 Tree, depth-first search 14 Tree, Fibonacci 2021 2023 Tree, flow equivalent 207 Tree, Goimory — Hu 130 Tree, heights of binary 1199 Tree, labeled 2177 Tree, labeled, Cayley's formula for 1024 Tree, leftist 1197 Tree, minimum-length spanning 2187 Tree, ordered 1033 Tree, packing 1280 Tree, planted plane 1140 Tree, property 2090 Tree, rooted 1043 Tree, set theoretic 2090 Tree, shortest spanning 1545 1550 1579 2023 Tree, spanning 11 489 Tree, squashing of 2100 Tree, Steiner 1563 1564 1571 1573
Реклама
|
|
О проекте