Главная    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
Предметный указатель
Experimental design      2182
Explicit construction      1265
Exponential formula      1041
Exponential generating functions      1040 1049 1073 1095
Exponential sums      987 991
Exponential-time algorithm      13
Expose and merge algorithm      373
Extendable circuit      78 I
Extended code      778
Extended f-vector      899 900
Extension of a block design      701
Extension of a matrioid      509 510
Extension of a set function      571
External distance      799 803
Extremal function      1233
Extremal graph      12 1167 1233
Extremal graph theory      2179
Extremal lattice      940
Extremal set systems      1293
Extremal set theory      628
Extreme graph characteristics      370
f-factor      211
f-factor theorem      212
f-vector      879 895 896 898—900 903 909 1295 1840 1847
Faa di Bruno's formula      1105
Face      55 92 392 877 878 1655 1859
Face colorings      259
Face lattice      877 889 903 1844
Face poset      1844 1860
Face ring      1855
Face vector      895 see
Facet      877 878 889 1656 1843
Facet-inducing inequality      1656
Facial circuit      55
Facial structure      877
Factor critical graph      196
Factor hypergraph      418
Factorial      1076
Factoring      1619 2030
Factorization      425
Factorization of a hypergraph      385
Factorization theorem      2071
Fagin, R.      1337
Faigle, U.      521
Faithful dimension      843
Fajtlowicz, S.      256; see Erdos P.
Falikman, D.I.      947 1208
Falk, M.J.      2069 2070
Family, $\nu$-critical      1295
Family, $\tau$-critical      1295
Family, complementary      1295
Family, intersection-closed      1296
Family, k-partite      1299
Family, k-uniform      1295
Family, s-wise t-intersecting      1295 1311
Family, union-free      1324
Fan lemma      35
Fan, G.      24 85 86 93 94; J.A.
Fan-in      2012
Fan-out      2012
Fano hypergraph      18 63
Fano plane      406 487 671 2181
Fano, G.      671 2181
Fanomatroid      488 503 514
Faradzev, L.A.      1502 1506; M.H.
Farber, M.      400; see Anstee R.P.
Farkas lemma      604 2050
Farrell, E.J.      1731
Farthest neighbor problem      837
Fast multiplication of matrices      1345
Faudrce, R.J.      78
Faudree, F.      1347
Faudree, R.      1347; see Erdos P.
feasible      1830
Feasible direction      1660
Feasible potential      121
Feasible set      579
Fedcrico, P.D.J.      891; sue Duivestijn A.J.W.
Feder, T.      1465
Fedorov, E.S.      922 941 944
Fedoryuk, M.V.      1172 1212
Feedback arc set problem      1889 1890
Feige, U.      1744
Feigenbanm, E.A.      1969; see Lindsay R.K.
Feigenbaum, J.      1466 1467
Fein, B.      628
Feinstein, A.      126 2186; P.
Feit — Higman theorem      675
Feit, W.      626 675 699 761 1498
Fejes Toth, L.      820 923 1459
Fejes-Toth, G.      838
Feller, W.      1125 1484
Fellows, M.R.      75; see Barefoot C.A.
Felsner, S.      443 454 462
Fenner, T.I.      371
Ferguson, T.S.      2135
Fernandez de la Vega, W.      1574
Ferrers diagram      633 1057 2173
Few, L.      940; see Coxeter H.S.M.
Fiala, T.      1411 1420; J.
Fiat, A.      1484
Fiber theorem      1849
Fibonacci heap      2020 2021 2023
Fibonacci numbers      1024 1101 1132 2021 2169
Fibonacci series      1976
Fibonacci tree      2021 2023
Fibulations      2147
Fiedler, J.R.      327
Fiedler, M.      1739
Fieund, R.M.      1864
Figiel, T.      903 2042
Figure counting series      1963
Filler      1295
Filotti, I.      1511
Filotti, L.S.      327
Finck. H.-J.      250 251
FIND operation      2024-2026
Finitary permutation      639
Finite basis theorem for polytopes      1655
Finite cardinals      2110
Finite geometries      804
Finite graph      5
Finite intersection property      2113
Finite ordinal      2110
Finite protective plane      922 956
Finite Ramsey theorem      1333
Finite set      2110
Finite union theorem      1368
Finitely starlike      850
Finkelstein, L.      1482 1483 1517; L. Coopcrman G.
Finney, R.L.      1847 1859 1861; G.E.
Fiorini, S.      236 272
Firm geometry      651
FIRST-FIT DECREASING heuristic      1551
FIRST-FIT heuristic      1551 1575
First-moment method      356
First-order theory of graphs      364
First-passage percolation      1937
Fischer, B.      654
Fischer, M.J.      1629
Fischetti, M.      1903
Fishburn, P.      862; see Erdos P.
Fishburn, P.C.      435 446 448 459 463 465 467 1135 1281
Fisher's Inequality      696 1707
Fisher, M.E.      1934
Fisher, M.L.      1884 1885
Fisher, R.A.      1707 2182
Fisk, S.      262
Five-color theorem      237
Fixed point      1862 1864
Fixed points in posets      1824
Fixed-point property      1824
Fixed-point sets      1824
Fixed-point-free element      628
FKG inequality      1805
Flag      680 1452
Flag geometry      675
Flag-transitive      1452 1454 1469 1504
Flajolet, P.      369 1058 1071 1103 1141 1158 1164 1166—1168 1191 1192 1194 1200—1203 1205 1211; J.
Flament, C.      398
Flandrin, E.      25 1263; D.
Flano, L.      1208
Flat manifolds      922 458
Flat of a matroid      484 490 497
Flat of deficiency k      852
FLATS      497 859
Fleischner, H.      52 73 74 80 90—92 155 277 2176
Flock      661
Flow      124 599
Flow equivalent tree      207
Flow-augmenting path      1661
Foata's transformation      1024 1045
Foata, D.      1024 2171; P.
Fodor, G.      2114
Foldes, S.      267
Folkman, J.      518—520 888 1368 1373 1379 1452 1834 1836 1837 1847 1851 1857
Fomenko, A.T.      888; see Volodin l.A.
Fong, P.      676
Foody, W.      1710
Football-pool problem      715 788
Forbidden graph      1233
Forbidden minor      1533
Forbidden subgraph      1268 2178
Forbidden subgraph problem      1233 1256
Forcade, R.      31
Ford, Jr, L.R.      121 1545 1661 1903
Ford, L.R.      114 125—127 129 133 136 1659 2186 2188; G.U.
Foreman, M.D.      2093 2104
Forest      10 115 389 488 491
Forests      489
Forlime, S.      68 168 169
Formal power series      1114
Forney, G.D.      958
Forrester, P.J.      1942; see Andrews G.E.
Fort, Jr. M.K.      714
Fortuin, C.M.      447 1930 1932
Fouquet, J.L.      74
Four-color problem      56 237 910 2178
Four-color theorem      56 238 248 258 291 295 332 541 2179
Fourier analysis      930
Fourier series      922
Fourier, J.B.J.      2188
Fournier — Fraisse theorem      1262
Fournier, I.      25 42 1262 1263; D.
Fournier, J.-C.      392 419 1456
Fractional (node-)cover      388
Fractional blocking      395
Fractional blocking number      388 396 408 409 1576 1577
Fractional blocking set      388 395
Fractional edge-coloring number      1690
Fractional Helly theorems      854
Fractional matching      219 188 395 412 1548
Fractional matching number      388 396 408
Fractional packing      1566 1567
Fraenkel, A.S.      2119
Fragment      1470
Fraisse theorem      1260
Fraisse, P.      42 43 61 1260 1262; I.
Fraisse, R.      1508
Framework      1914
Francis, K.L.      1898; see Mirchandani P.B.
Frank, A.      49 91 120 138 150 154 160 163 164 167 170 218 564 570 572 574 576 577 578 581 955 1583 1663 1682; W.H. Fleschner H.
Frankl theorem      1274
Frankl, P.      376 410—412 423 418 628 631 635 842 860 1236 1248 1252 1274 1275 1296 1297 1299 1303—1305 1306—1308 1307—1313 1316—1318 1321 1322 1323 1324 1325 1341 1345 1351 1371 1372 1381 1383 1393 1522 1719 1721 1722 1725 1761 1765 1766 1796 1827 2007 2010; N. Babai L. P.J. Chung F.R.K. Deza M. Erdos P.
Franklin, F.      2173
Franklin, P.      261 2179
Fredman, M.      448
Fredman, M.L.      1144 2020
Free arrangement      2071 2073
Free group      1479
Free matroid      486 494 497 504
Free monoid      1027 1029
Free product      1467 1481
Free subgroup      1753
Freiman's (doubling) theorem      986
Freiman, G.A.      986
Freivalds, R.      2007
Freud, R.      1013; see Erdoes P.
Freudemhal, H.      1480
Fried, D.      943
Fried, E.      1498
Friedland, S.      17 1209 1770 1771; N.
Friedman, J.      453
Frieze patterns      2140
Frieze, A.      371 372 957 1155 1442 1558 1741; M. Fenner T.I.
Frieze, A.M.      72 371; B.
Frisledt, B.      1123
Frobenius, Q.      185 2174 2186
Frucht, R.      1469 1497
Frumkin, M.A.      952
Fucht, L.      1775
Fueredi, Z.      76 383 387 404 408 409 411 412 416 427 456 457 459 465 862 865 818 821 823 829 862 957 1242 1275 1297 1300 1308 1309 1310 1314 1315 1321 1322 1323 1324 1442 1456; I. Boros E. Chung F.R.K. Erdoes P. Peter Frankl P.
Fueredr theorem      1242 1275
Fuerer, F.J.      806
Fuerer, M.      1513; see Cai J.
Fuerstenberg, H.      1110 1340 1366 1369 1371 1438—1440
Fuji-Hara, R.      712
Fujii, Y.      763; see Yamamolo S.
Fujishige, S.      572 575 576 578 1913; M.
Fulkerson, D.R.      94 114 125—127 129 133 136 141 185 267 397 401—403 406 500 561 1659 1672 1674 1682 1686 1687 1695 1696 1897 1902 2178 2186 2188; G.B. Edmonds I. Edmonds J.R. Ford L.R. Ford L.R.
Fulkersonian hypergraph      395 402
Fulkersons optimum arborescence theorem      1674
Full Ramsey-type theorems      1357
Full time-constructibility      1628
Fullon, W.      958 1841
Fully polynomial approximation scheme      1584
Fully space-constructible      1611
Fully submodular function      572
Fully time-constructible function      1609
Functional digraph      1024
Functional equations      929. 1195 1206
Functional gate      2012
Fundamental circuit      554
Fundamental group      1495 1846 2069
Fundamental parallelepiped      923
Fundamental parameters      799
Fundamental theorem of extremal graph theory      1243
Fundamental theorem of projective geometry      655
Funlupt, J.      1673; see Cook W.
Furst, M.      1625 2013
Furst, M.L.      323 1486 1517; J.R.
Fusion principle      2138
G-set      614
G-space      6! 4
Gabber, O.      1754 1755
Gabuw, H.      560 561 566 579
GAD      681 see
Gailai — Aschbacher decomposition      1476
Galambos, J.      1090
Gale diagram      882 893 894
Gale transform      882
Gale, D.      391 894 901 1825 1836
Galhan, J.A.      65 1473; D.
Galil, Z.      128 193 1754 1755 1756 1990 1991; N. Gabber O.
Galiulm, R.V.      923; see Delone. B.N.
Gallai hyperplane      814
Gallai identities      182
Gallai line      812 814 818
Gallai plane      814 815
Gallai theorem      250 254 255 1799
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! О проекте