Главная    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
Предметный указатель
Gallai — Edmonds structure theorem      202 1471
Gallai — Milgram theorem      44
Gallai — Roy theorem      48
Gallai, T.      26 39 43—45 48 82 167 182 199 240 242 250 254-256 263 269 468 1263 1274 1319 1476; P.
Galois fields      2181
Galois geometry      657
Galois group      954
Galois theorem      649
Galvin, F.      2113
Gamble, A.B.      215
Game      419
Game theory      628
Gamma function      925 1068 1076
Gammoid      500
Ganelius, T.H.      1125 1126
Gangolli, A.      2136 2158
Gao, Z.      1191 1202 1203; P.
Gao, Z.-C.      59 1212; E.A.
Garcia-Diaz, A.      125; see Phillips D.T.
Gardiner, A.      1504 1506 1507
Gardner, M.      275
Gardner, M.L.      392
Gardy, D.      1124 1183 1184
Garey, M.R.      14 246 247 315 326 910 953 956 1511 1551 1552 1601 1632 1634 1998 1999; Jr.E.G.
Garsia, A.M.      1038 1107 1856 1858 2059 2060 2061; K. Bjorner A.
Gauss, C.F.      2167 2184
Gaussian coefficient      650 1365
Gehrlem, W.G.      448; see Fishburn P.C.
Gelatt, C.D.      1559 1950; S. Kirkpatrick S.
Geller, D.P.      276; see Chartrand G.
Gelling, E.N.      711
Gel’fand, l.M.      1501
Geman, D.      1997; see Geman S.
General linear group      655
Generalized arithmetic progression      986
Generalized assignment problem      1578 1579
Generalized ball      1297
Generalized coloring problem      1624 1625
Generalized Kempe chain      256
Generalized line graph      1734
Generalized m-gon      761
Generalized polygon      674
Generalized polymatroid      581
Generalized quadrangle (GQ)      665 684
Generalized Ramsey number      1347
Generating functions      900 1025 1027 1095 1962
Generator matrix      777
Generator polynomial      784
Generic arrangement      2067
Genericity assumption      1919
Generously transitive      766
Genetics      1985
Genome      1985
Genus of a graph      320
Genus of a group      1493
Genus of a surface      1487
Geometric graph      684
Geometric lattice      496—498 516 1055 1713 1857
Geometric lattice of flats      830
Geometric realization      1843
Geometric simplicial complex      1843 1859
Geometrical dual      2178
Geometry      2180
Geometry of numbers      921-923 929 956
Geramita, A.V.      730
Gerards, A.M.H.      217 1692 1694; W.
Gerards, B.      531 546
Germa, A.      25 710 1263;see D. Bermond J.-C.
German, S.      1997
Gerver, J.L.      1006; see Ramsey L.T.
Gessel, I.M.      1110 1155 1209
Getu, S.      1184 1211
Gewiriz graph      701
Ghinelli, D.      683; see Del Fra A.
Ghouila-Houri, A.      1409 1665
Giancarlo, R.      1990 1991; Z.
Giant component      357
Giclen, M.      1966; see Brocas J.
Gilbert — Varshamov bound      781
Giles, F.R.      1673 1676 1678
Giles, R.      323 573 574 1672—1674 1676 1678 1694; J.
Gill, J.      1621; see Baker T.
Gillenson, M.L.      215; see White L.J.
Gilmore, P.C.      267
Ginibre, J.      447; see Fortuin C.M.
Ginzburg, A.      1769; see Erdoes P.
girth      10 842 1264 1503 1752—1754 1757 1810
Glaisher, J.W.L.      2173
Glas, R.      36; see Egawa Y.
Gleason, A.M.      671
Glebskii, Y.V.      1337
Glover, F.      566; see Brezovec C.
Glover, H.H.      334 342 2178
Gluing lemma      1848
Go      2119
Goddyn, L.A.      92 296; B.
Godel, K.      1605
Godsil, C.D.      73 1209 1455 1460 1468 1470 1474 1477 1460 1496 1500 1502 1507 1522 1523 1713 1715—1718 1724 1726 1727 1729 1731 1732; B. Babai L.
Goedel's compactness theorem      2092
Goemans, M.X.      1592
Goethals, J.-M.      701 716 717 718 730 750 752 753 767 768 753 802 1507 1715 1716 1718 1734; P.J. see Ph.
Golay codes      716 791 794
Goldberg conjecture      275
Goldberg, A.V.      114 125 128 135
Goldberg, M.K.      275
Goldberg, M.V.      1582
Golden identity      248
Golden ratio      248
Golden, B.      1885; see Bodin L.
Goldfarb, D.      1667
Goldlbach's conjecture      971 982
Goldman, W.M.      943; see Fried D.
Goldreich, O.      1486 1511 1515 2007 2028 2032 2035; B. Even S.
Goldschmidt, D.      1504; see Delgado A.
Goldschmidt, D.M.      1504
Goldstein, L.      1090 1996 1997; R.
Goldwasser, S.      1630 2028 2031 2034
Golender, V.E.      1960
Goljan, M.      313; see Kralochvil J.
Golumbic, M.      399
Golumbic, M.C.      236 1994 1995
Gomory Hu tree      130
Gomory, R.      130
Gomory, R.E.      207 1672 1691 2188
Gondran, M.      1545
Gonnel, G.H.      1205 1213 2018
Good, I.J.      1107
Goodey, P.R.      910
Goodman, A.      87 1238 1520; L. Erdos P.
Goodman, A.J.      1449 1501 1519; L.
Goodman, A.W.      1349
Goodman, J.E.      818 830 832 834 857 865 894 1764 1765
Goppa, V.D.      667
Gordon, B.      729 1123
Gordon, C.McA.      304; see Conway J.H.
Gordon, L.      1090 1103 1134; R.
Gordon, M.      1975
Gorenstein complex      1856
Gorenstein, D.      619 1504
Gosper's algorithm      1075
Gosper's indefinite hypergcometric summation algorithm      1210
Gosper. Jr.R.W.      1075 1210
Gottlieb, D.H.      1710
Gough, A.      1970; see Wang T.
Gould, H.W.      1075
Gould, R.J.      28
Goulden, l.P.      1023 1088 1098 1107 1213
GQ      665 see
GR      592 see
Grabner, P.      1194; see Flajolet P.
Gradient method      1660
Gradshteyn, I.S.      1075
Graham — Newman problem      820
Graham — Rothschild theorem      1335
Graham's conjecture      1007
Graham, R.L.      72 139 377 376 409 662 848 860 970 998 999 1004 1006 1013 1071 1073 1090 1131 1132 1206 1212 1333 1338 1341 1344 1346 1349 1351 1359 1361 1364—1366 1368 1369—1371 1372 1373 1381 1383 1389 1393 1464 1546 1551 1633 1759 2093 2185; T.C. Chung F.R.K. Erdoes P. Frankl P. Garcy M.R.
Graham. R.      1367 1710 1737 1805; P.
Gram matrix      767
Granas, A.      1862; see Dugundji J.
Grant, D.D.      1470; see Little C.H.C.
Granvtlle, A.      1015; see Alford W.R.
Graovac, A.      1973
Graph      5 500 2177
Graph of groups      1495
Graph, $(\nu, k, \lambda)$      751
Graph, $P_4$-isomorphic      269
Graph, $\alpha$-critical      263. 264
Graph, $\lambda$ by $\lambda$ half-bipartite      2105
Graph, $\xi$-critical      48
Graph, $\xi$-path      69
Graph, 1-extendable      195
Graph, 2-arc-transitive      1469
Graph, 2-bicritical      218
Graph, 2-conneclcd      117 493
Graph, 2-reguiar      1165
Graph, 3-colorable      246
Graph, 3-connected      151
Graph, 3-connected planar      891
Graph, acyclic      10
Graph, adjacent faces of a planar      55
Graph, adjacent vertices of      5
Graph, algorithms      2187
Graph, antipodal      1505
Graph, arc-transitive      1454 1455 1503—1507
Graph, asymmetric      1461
Graph, automorphism of      64 1363
Graph, balanced      362
Graph, balanced bipartite      6
Graph, basis      1831
Graph, bicritical      198
Graph, bidirected      214
Graph, binomial random      353
Graph, bipartite      6 14 386 397 407 947
Graph, bipartite incidence      421
Graph, bridge      587
Graph, Catlin      256
Graph, Caylce      64 1467 1473 1478 1482—1484 1486 1493 1494 1497 1500 1752—1754 1756 1757
Graph, Chang      768
Graph, chemical      1957
Graph, chordal      117 329 399
Graph, circuit extendable      78
Graph, claw-free      66 183
Graph, Clebsch      701 1454
Graph, closure of      23 1257
Graph, color-critical      236 239 242—244 250 253—256 262
Graph, coloring number of      250 2104
Graph, coloring problem      1892
Graph, comparability      266 443
Graph, complete      5 1268 2176
Graph, complete bipartite      6
Graph, component of      9
Graph, composition of      43
Graph, conference      753
Graph, connected      9 489
Graph, connected labeled      1041 1114
Graph, connectivity      1958
Graph, contraction-critical      257 262
Graph, convex representation of      310
Graph, coprime      1011 1012
Graph, covering      1455 1469
Graph, Coxeter      52 54 64 1452 1472
Graph, critical      156 196 2179
Graph, critically imperfect      268 269
Graph, cube of      53
Graph, cubic      59 1965
Graph, current      325
Graph, d-interval      312
Graph, d-polytopal      879 905
Graph, d-regular      7
Graph, dependency      1798
Graph, diameter of      10
Graph, dimension of      842
Graph, directed      15
Graph, distance-Regular      760 1506 1507
Graph, distance-transitive      629 766 1452 1455 1505 1506
Graph, divisor      1012
Graph, doubly periodic      311
Graph, dual      259 308
Graph, dual polar      768
Graph, edge-critical      272
Graph, edge-weighted      14
Graph, embedding      1970
Graph, embedding of      303
Graph, empty      6
Graph, end of      1480
Graph, Erdoes — Renyi      1242
Graph, Eulerian      65 163 2076 2176
Graph, even      7 9
Graph, evolving      354
Graph, extremal      12 1167 1233
Graph, Factor critical      196
Graph, finite      5
Graph, first-order theory of      364
Graph, forbidden      1233
Graph, generalized line      1714
Graph, genus of      320
Graph, geometric      684
Graph, Gewirtz      701
Graph, Grinberg      57
Graph, Hajos conbiructible      252
Graph, Hamiltonian      20 2176
Graph, Hamming      1463
Graph, Heawood      19 63 64 1452
Graph, hexagonal animal      1973
Graph, Higman — Sims      701 729
Graph, Hoffman — Singleton      752 760
Graph, homogeneous      1507 1508
Graph, homomorphism      276
Graph, hypo-Hamiltonian      54
Graph, hypomatchable      196
Graph, hypotraceable      54
Graph, incidence      18 386 674
Graph, infinite      5 2179
Graph, interaction      1949
Graph, intersection      387
Graph, interval      266 1994
Graph, invariants      1957 1973
Graph, isomorphism      1511 1516 1518
Graph, isomorphism classes of      1060
Graph, isomorphism problem      1619 1631
Graph, isospectral      1456
Graph, j-arc transitive      629
Graph, joined vertices of      5
Graph, k-chromatic      48
Graph, k-colorable      48 246
Graph, k-extendable      195
Graph, Kamsey      384 418 419 1464
Graph, Kneser      64 240 764 1455 1825
Graph, Koenig Egervary      219
Graph, Kuratowski      6
Graph, Levi      64 76 1449
Graph, lexicographic product of      43
Graph, line      65 183 274 387 392 1455 1456 1734 2053
Graph, locally connected      66
Graph, locally finite      1477
Graph, locally planar      262
Graph, LSG      1826 see
Graph, Margulis      1265
Graph, matching covered      195
Graph, maximal non-Hamiltonian      1275
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! О проекте