Авторизация
Поиск по указателям
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
Предметный указатель
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, 1295 Family, 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
Реклама
-critical
-critical 
|
|
О проекте