Главная    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
Предметный указатель
Distributive lattice      497
Distributive supermatroid      583
Divide and conquer      1515
Divisor graph      1012
Dixon's binomial-sum identity      1075
Dixon, J.D.      1486
dn (hereditary closure)      581
DNA      1985
dodecahedron      6 1458 1507
Dodunekov, S.M.      727
Doetsch, G.      1192 1212
Dominant singularities      1096 1151
Dominant zero      1108
Dominate      15 2131
Dominating circuit      42
Domineering      2127 2158
Donald, A.      87
Doob, M.      1460 1461 1726 1727 1733 1973 1974; D.M.
Double bond      1960
Double coset      1966
Double cover conjecture      296 326
Double jump      359
Double set coverings      1115
Doubly periodic graph      311
Doubly resolvable design      712
Doubly stochastic      187
Doubly stochastic matrix      187 1667
Doubly transitive group      2053
Doubly transitive permutation group      2057
Douthett, J.      75; see Barefoot C.A.
Dow, S.      713
Dowling geometry      517
Dowling, C.M.      1851
Dowling, T.A.      511 517 831 832 1713
Down-shift      1299
Downstar      2126
Doyen, J.      702 704 709 710
Doyle, P.G.      1484 1740 1744
Drawing      1915
Dress, A.      507 579 888
Dress, F.      982; see Balasubramian R.
Driessen, L.H.M.E.      703 704
Drinfel’d, V.G.      667
Driscoll, J.R.      1486
Drmota, M.      1191
Du Shiran      2166; see Li Yan
Dual (polar) graph      768
Dual (polar) polytope      879
Dual (polar) space      685
Dual body      926
Dual code      777
Dual complex      904
Dual design      695
Dual discreteness      207
Dual distance      798
Dual feasible      605
Dual graph      259 308
Dual greedy algorithm      556
Dual heuristic      1543 1550 1560 1586
Dual hypergraph      186 391—393
Dual lattice      925 926
Dual linear program      405
Dual matroid      492—494 505 519
Dual problem      1657
Dual Ramsey theorem      1370
Dual solution      204
Dual transportation polyhedron      1669
Duality      396 492 493 498 663 2188
Duality principle      493
Duality theorem      604 1587 1588 1592
Duality theorem of Linear Programming      1657 2186
Dualizability      885
Dually connected      1856
Duchet, P.      313 393 398 400; Z. Berge C.
Dudency, H.E.      2137
Duffin, R.J.      538
Duffus, D.      438 462 469 1346; L.
Duffus, D.A.      1270
Dugundji, J.      1862
Duivestijn, A.J.W.      891
Duke, R.A.      321 1351 1557; N.
Dunbar, J.      685
Dunslan. E.D.J.      5211 580 581
Dunwoody, M.J.      1481 1494 1495; W.
Dupain, Y.      1441
Duplicate Kayles      2137
Durfec square      2174
Durfee, W.P.      2174
Durnberger, F.      1473
Dushnik, B.      455 459
Duske, J.      805
Dutka, J.      2171
Dvoretzky, A.      2042
Dyer, M.      957 1442 1558 1741
Dyer, M.F.      881
Dynamic programming      1562 1989
Ear      195
Ear decomposition      118 195
Eberlein polynomial      764
Eckhoff's conditions      854
Eckhoff, J.      1829
Edelman, P.H.      522 1850 2072
Edelsbriunner's problem      865
Edelsbrunner, H.      811 823 825 827 837 865 1299; B. see K.
Edelstein, M.      813
EDGE      5 383 386 391 877 878 1295 1843
Edge coloring      260 271 272 295 388 394 395 397 417 425 426 513 1632 1690 2179
Edge coloring of a Hypergraph      385
Edge connectivity      34 370
Edge cover      181 215 388 394
Edge covering      81
Edge cut      34
Edge disjoint Hamilton cycles      1260
Edge disjoint paths      160
Edge of attachment      40
Edge packing      81
Edge pancyclic digraph      78
Edge partition      81
Edge space      8
Edge-1-cyclic digraph      78
Edge-chromatic number      51 271
Edge-cover polytope      1667
Edge-covering number      388 410
Edge-critical graph      272
Edge-disjoint      34
Edge-following algorithm      908
Edge-graph      879 905 906
Edge-transitive      1452 1454 1469 1481 1504
Edge-weighted graph      14
Edmond's matching polyhedron theorem      1680
Edmonds — Gallai partition      199
Edmonds — Gallai theorem      199
Edmonds, J.      84 127 134 142 190 205 206 209 210 213 214 2116 210 212—214 216 217 225 263 403 406 503 520 546 555 558 561 563 564 566 568—570 572—574 1580 1582 1609 1610 1661 1672—1675 1677 1678 1680 1685 1837 1838 1950; J. Cunningham W Griffin V. Pulleyblank W.R.
Edmonds, J.R.      84 182 185 187 190 199 207 208 320 500 561 1588 1732 1897 1919 1920 2178 2188
Edmund's matroid intersection theorem      1678
Edoes — Stone theorem      239 1243
Educational Times      812 823
Edwards, A.W.F.      2166
Egawa — Miyamoto theorem      1262
Egawa, Y.      26 28 36 82 155 1262
Egervary, E.      190
Egervary, J.      1668
Eggleston, H.G.      849 946
Eggleton, R.B.      315
Egglike inversive plane      659
Egorychev, O.P.      947 1208 1213
Egyptian fractions      1013
Ehas, P.      126 2186
Ehrenfeucht, A.      1299; see Blumer A
Ehrhart, E.      948 949 951 952
Ehrlich, S.      1970; see Wang T.
Eigenvalues      1464 1495 1496 1511 1733 1740 1755 1757 1758 1972 1973
Eigenvalues gap      1482
Eigenvalues multiplicity      1459 1507
Eigenvectors      1972
Eilenberg, S.      1459
Eisenbud, D.      2059 2060; C.
El-Zahar, M.H.      85
Elation      668
Eldridge, S.E.      1277 1278 1284; B.
Electric network      1744 1913
Electronic charge density      1972
Elekes, G.      847 1442
Element distinctness      1762 1763
Elementary collapse      1853
Elementary exchange      69
Elementary homotopies      1821 1832 1839
Elementary plane      814
Elementary quotient      510
Elementary vector      603
Ellingham, M.N.      62 1449
Elliott, P.D.T.A.      832 846
Ellipsoid      955
Ellipsoid method      1571 1591 1661
Elliptic curves      958
Elliptic quadric      659 665
Elspas, B.      1497
Elusive property      1285
Embedding      92 391 436
Embedding of graph      303
Embedding, autonmorphic      1491 1493 1494
Embedding, isometric      1465
Empty graph      6
Empty polygon      862
Empty triangle      862
Encheva, S.B.      727; see Dodunekov S.M.
Encryption function      2029
Encryption key      2029
End of a graph      1480 1494 1505
End of a group      1480
End of a locally compact space      1480
End of a walk      9
End of an edge      5
Endblock      11
Endgame      2122
Ending condition      2121 2136 2142 2145
Endomorphism      1451 1461
Endomorphism monoid      1499
energy levels      1972
Engcler, E.      640
Engel, K.      1296
Enlargement lemma      818
Enomoto, H.      52 153 697; K.
Entire function      1149
Entringer, R.C.      52 75 77 78 80 1275; C.A. Clark L.H.
entropy      1801
Entropy function      1077
Enumeration      878 891
Enumeration of spectroscopic signals      1965
EPG      685
Epstein zeta function      928
Epstein, R.A.      2146
Equality problem      2007
Equidistant code      785
Equipotent      2109
Equitable      1727
Equitable partition      1709
Equivalence classes      1964 1968
Equivalent codes      777
Equivalent mapping      1864
Eratosthenes's sieve      972
Erdelyi, A.      1094 1095 1212
Erdoes      1791 1810
Erdoes cardinals      1336 2102
Erdoes theorem      240 1236
Erdoes — De Gruijn theorem      829
Erdoes — Faber — Lovasz problem      238
Erdoes — Frankl — Roedl theorem      1253
Erdoes — Fuchs theorem      990
Erdoes — Gallai theorem      1263
Erdoes — Ko — Rado theorem      1296 1297 1456 2187
Erdoes — Moon bound      1808
Erdoes — Moser conjecture      1840
Erdoes — Rado partition arrow      1334
Erdoes — Rado theorem      2096
Erdoes — Renyi graph      1242
Erdoes — Renyi theorem      1241 1242
Erdoes — Simonovits theorem      1247
Erdoes — Sos conjecture      1281
Erdos, P.      26 39 40 48 74 76 77 81 85 87 237 238—241 250 256 264 277 314 336 354 355 357 358 361 365 370 373 377 406 412 414 419 422 424 425 456 458 459 651 697 705 764 811 812 815 818 824 825 829 834 837 838 840 842—846 847 862 865 923 970 980 987 990 991 997—999 1006 1012 1013 1112 1145 1146 1164 1210 1213 1236 1238 1241—1244 1247—1249 1251—1253 1259 1263—1266 1268 1274 1274 1298 1300 1306 1307 1310 1313 1317 1319 1320 1323 1334 1336 1339 1340 1345—1348 1350 1351 1355 1357 1367 1368 1371 1373 1375 1383 1385 1387—1389 1435 1461 1463 1482 1485 1486 1508 1759 1769 1787—1789 1793 1796 1798 1801 1810 2092 2093 2095 2097 2099 2102 2104—2106 2179 2180 2184 2185 2187; R. Anning N.H. Avis D. Babai L. Bollohas B. Brown. see S.A. Chowla S. Chvatal V. Conway J.H. de N.G. Deza M.
Erdos, Peter L.      1456
Ergodic theory      1340 1366
Erickson, M.      1373
Erickson, R.F.      1565
EROS      1969
Essam. J.W.      1936; see Sykes M.F.
Essential component      987
Euclidean group $\mathbb{Е}_n$      941 942
Euclidean inner product      925
Euclidean motions      941
Euclidean norm      925
Euclidean norm, close vector problem      956
Euclidean norm, short vector problem      953
Euclidean Ramsey problems      860
Euclidean Ramsey theory      1371
Euclidean representation      487 504 766
Euclidean unit ball      925
Euler      1037
Euler characteristic      260 261 948 1053 1487 1489 1492 1493 1847
Euler relation      896 900
Euler theorem      877
Euler tour      65 1550
Euler — Maclaurin summation formula      1090
Euler — Poincare formula      1847 1863
Euler's formula      261 318 2078 2119
Euler's function      893 894
Euler's polyhedral formula      817 1960 2177
Euler's totient function      1059
Euler, L.      7 65 2167 2168 2173 2176
Eulerian graph      65 163 2076 2176
Eulerian manifolds      897 900 901
Eulerian numbers      1042
Eulerian polynomials      1042 1045
Eulerian posets      897
Eulerian subdigraph      1582 1584
Eulerian subgraph      1581
Evans, D.M.      626 1729
Evans, T.      712
Evasive graph properties      1823
Evasiveness conjecture      1823
Even 2-factor      60
Even alteration theorem      2140
Even circuit      17 18 36
Even graph      7 9
Even, S.      161 193 1486 1589
Evens, M.      1970; see Wang T.
Evgrafov, M.A.      1151 1172
Evolution      356 1986
Evolving graphs      354
Ewald, G.      879 886 893 923 949 1841; J.
Exact matching problem      224 1589
Exceptional group      620
Excess of a digraph      87
Exchange heuristic      1553
Excluded subgraphs      1475
Expander      71 1482 1742 1743 1751 1754 1756 1758
Expanding to a triangle      61
expansion      1484
Expansion rate      1558
Expansion, local      1483
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! О проекте