Авторизация
Поиск по указателям
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.
Язык:
Рубрика: Математика /Алгебра /Комбинаторика /
Статус предметного указателя: Готов указатель с номерами страниц
ed2k: ed2k stats
Год издания: 1995
Количество страниц: 1281
Добавлена в каталог: 19.03.2005
Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
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, 751
Graph, -isomorphic 269
Graph, -critical 263. 264
Graph, by half-bipartite 2105
Graph, -critical 48
Graph, -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
Реклама