Главная    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
Предметный указатель
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 $R^2$      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
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-2019
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте