Авторизация
Поиск по указателям
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
Предметный указатель
Graph, metrically k-transitive 1508 Graph, minimal forbidden unit-distance 844 Graph, minor of 304 Graph, molecular 1957 Graph, Moore 63 760 1264 Graph, non-isomorphism problem 1631 Graph, order of 5 Graph, oriented 15 Graph, outerplanar 308 Graph, overlap 58 Graph, packing 1276 Graph, Paley 1760 1761 Graph, panconnected 78 Graph, Paneyclic 24 25 Graph, partition of 43 1830 Graph, path partition of 43 Graph, path-tough 53 Graph, perfect 182 265—267 269 270 1546 1591 1687 Graph, Petersen 51 54 62—64 75 89 92 189 211 295 296 377 515 548 701 750 752 760 1452 1472 Graph, planar 55 153 237 259 277 306 494 1458 1511 1564 2078 Graph, plane 55 306 Graph, Platonic 5 Graph, point 684 Graph, polynomial 252 1772 Graph, power of 52 Graph, process 354 Graph, process, random 354 Graph, product, Cartesian 1463 Graph, product, categorical 1463 Graph, product, lexicographic 1463 Graph, product, strong 1463 Graph, property 354 355 Graph, property of 1251 1284 Graph, pseudo-geometric 684 Graph, pseudo-random 1758 1760 Graph, quasi-random 376 Graph, quotient 1461 Graph, Rado 1463 1474 1508 Graph, random 353 1350 1461 1932 Graph, rank 3 766 Graph, reaction 1957 1958 Graph, realization (GR) 592 Graph, Reconstruction 1730 Graph, rectangular representation of 312 Graph, regular 7 Graph, representative 387 Graph, ridge 905 Graph, rigid 1461 Graph, rigid-circuit 266 267 Graph, rooted 891 Graph, Sachs 1973 Graph, saturated 263 Graph, Schnjver 240 Graph, self-complementary 1464 Graph, series-parallel 330 538 Graph, shrinkable 197 Graph, signed 2076 2077 Graph, simple 5 Graph, size of 5 Graph, sparse 239 Graph, split 266 Graph, square lattice 684 Graph, square of 52 Graph, string 314 Graph, strongly regular 684 750 1456 1462 1471 1498 1501 1511 Graph, T-contractible 217 Graph, t-perfect 271 Graph, t-tough 52 Graph, theory 2167 Graph, Thomsen 6 Graph, tough 51 1472 Graph, toughness of 52 Graph, traceable 20 Graph, transitively orientable 1476 Graph, triangle-free 239 240 250 Graph, triangular 684 750 751 Graph, Turan 1234 Graph, underlying 15 Graph, uniform random 353 Graph, unit-Distance 834 Graph, unlabeled 1060 Graph, vertex-critical 268 Graph, vertex-transitive 64 1452 1453 1464 1468—1473 1475 1477 1480—1482 1487 1488 1491 1493 1494 1500 1504 Graph, weakly saturated 1273 Graph,very strong perfect 269 Graph-like state of matter 1975 Graphic matrotd 491 494 505 516 518 532 547 594 Graphic notation 1959 2177 Graphical enumeration 1195 Graphical regular representation see GRR Grassmann variety 2041 2062 2064 Grassmann — Pluecker relations 2063 Grassmannian 1510 Gratias, D. 945 958 Gray codes 1473 Grecdoid 521 582 1546 1830 1857 Grecdoid rank 1830 Greedy algorithm 139 373 638 1545—1547 2187 Greedy bet 581 Greedy blocking set 1547 1548 Greedy heuristic 1546 1547 Greedy solution 1546 Green — Hackenbush 2138 Green-Krotki, J. 213 214; J. Greenberg, A.G. 1146 Greene — Kleitman theorem 437 439 Greene, C. 137 438 439 516 667 1987 Greene, D.H. 1071 1127 1131 1140 1141 1171 1212 Greenwell, D. 253 Greenwell, D.L. 1464 1521 Gregory, D.A. 1708; see de Caen D. Griesmer bound 782 Griffin, V. 1685 Griffin, V.J. 1685; see Araoz J. Griggs, J.R. 1187 1188 1297 1989 1994 1995; Z. Griggs J.R. Waterman M.S. Grigorchuk, R.I. 1479 Grigoryev, D. Yu 1460 1511; L. Grimmett, G. 219 Grimmett, O.R. 354 373 1936 1938 Grinberg graph 57 Grinberg's condition 56 Grinberg, E.Ja. 56 79 Grinberg, V.S. 1420 1421 1423; I. Grincuk, M.I. 1351 Grinstead, C. 1389 Grinstead, C.M. 1346; see Chung F.R.K. Grishukhin, V.P. 2049; see Deza M. Gritzmann, P. 853 923 951 Groetschel, M. 1545 1568. 1573 1696 1950 1951; A. Barahona F. Padberg M.W. Groetsthel, M. 40 54 206 236 265 267 269 271 569 1545 1570—1573 1592 1654 1662. 1689 1694—1696 1736 1881 1892—1894 1920 1950 1951 2016 2042 Groetzsch theorem 260 Groetzsch, H. 260 296 Gromov, M. 1477 1478 Gronau, H.D.O.F. 704 1296; K. Gross, J.L. 305 321 323 325 1489 1493; M.L. Grossman, J.W. 91 Ground slates of spin glasses 1568 Ground state 1946 1949 Group of Lie type 619 621 Group of permutations 2169 Group, 2*-closed 1502 Group, 2-closed 1502 Group, 2-transitive 623 624 Group, action of 614 Group, affine 1453 1454 Group, almost simple 618 Group, alternating 619 1473 1501 Group, automorphism 784 938 1447 2054 Group, base of a permutation 637 2057 Group, basic 618 Group, Bieberbach 942 943 Group, black box 1519 Group, CFSG see classification of finite simple Group, Chevalley 619 Group, classical 620 Group, compact topological 2051 Group, Coxeter 677 2061 Group, crystallographic 1488 Group, cyclic 1451 Group, dihedral 1451 Group, discrete 921 Group, doubly transitive 1451 1504 1507 2053 Group, doubly transitive permutation 2057 Group, end of 1480 Group, exceptional 620 Group, free 1479 1494 1495 Group, fundamental 1495 1846 2069 Group, Galois 954 Group, general linear 655 Group, genus of 1493 Group, graph of 1495 Group, homology 1846 Group, isometry 1458 Group, Jordan 625 626 640 Group, Lie 922 1479 Group, Mathieu 622 625 716 Group, monster 922 Group, multiple transitive 623 625 Group, nilpotent 1478 Group, nilpotent-by-finite 1478 Group, orthogonal 620 1460 Group, permutation 614 1516. 2053 2054 Group, polyhedral 1459 Group, primitive 616 1502 1515 2054 Group, primitive permutation 2053 2056 Group, projective special linear 620 Group, rank of permutation 626 Group, reduced simplicial homology 1846 Group, reduction functions 2172 Group, reflection 1473 Group, regular 615 Group, representation theory 2174 Group, representations 1755 1756 Group, representations of symmetric 1057 Group, rotation 1458 Group, semiaffine 1453 1454 Group, simple 2056 2057 Group, solvable 1453 Group, space 922 Group, sporadic 622 Group, symmetric 1451 1473 2053 Group, symmetry point 1965 Group, symplectic 620 Group, transitive 614 1482 Group, twisted 620 Group, uniprimitive 2054 Group, uniprimitive permutation 2053 Group, unitary 620 Group, vertex-Stabilizer 1452 Group-divisible design 705 Grove, L.C. 1734 Growth rate 1477 Growth rate, exponential 1478 Growth rate, polynomial 1478 GRR (graphical regular representation) 1476 1477 1500 Gruber, P. 923; see Erdoes P. Gruber, P.M. 811 923 929 930 933 934 Gruenbaum, B. 59 153 260 276 303 310 311 811 815 816 818—825 826 831 839 841 848 852 855 856 858 879 884 885 891 893 895 897 907 910 923 1280 1490 1654 1765 1854 1859; D. Barnette D.W. Burr S. Danzer L. Gruenbaum, G. 882 907 Grundy number 276 Grundy's Game 2136 2150 2158 Grundy, P.M. 2133 2136 2137 2150 Guan Meigue (Kwan Mei-Ku) 1888 2187 Guess tape 1606 Guibas, L. 823 825 827 865 1299; B. Clarkson K. Edelsbrunner H. Guibas, L.J. 1103 1134 1194 Guigas, B. 311; see Mani-Levitska P. Guinness, S.Mc. 1484; see Markvorsen S. Gupta, R.P. 273 1668 Gupta, U.I. 1903 Gustavsson, T. 88 Gustin, W. 325 Gutjahr, W.J. 1191 Gutm, G. 69 Gutman, I. 1731 1973 1974; D.M. Godsil C.D. Graovac A. Gutmau, I. 1974 Guy, M.J.T. 845; see Conway J.H. Guy, R. 838; see Erdos P. Guy, R.K. 305 314 315 970 1006 1011 1013 2119 2135 2147; E.R. Erdoes P. Gyarfas conjecture 1280 Gyarfas — Komlos — Szemeredi theorem 1266 Gyarfas — Promel — Szemeredi — Voigt theorem 1267 Gyarfas, A. 77 236 415 417 1266 1267 1280 1313 Gyoeri, E. 158 400 865 1238 1830; N. Gyory, K. 991 H-admissible 1178 H-admissible function 1179 h-vector 898—900 1841 Haar measure 2041 Hadamaid matrix 729 2183 Hadamard code 795 803 Hadamard product 1110 Hadlock, F.O. 218 Hadwiger number 1493 1494 Hadwiger theorem 857 Hadwiger — Nelson problem 238 841 Hadwiger's conjecture 238 257 258 262 332 2179 Hadwiger, H. 238 811 842 848 855—857 859 950 951 2179 see J. Debmnner H. Haeggkvist theorem 1259—1261 Haeggkvist, R. 37 46 53 61 63 64 67 69 73 76 77 82 87 89 91 158 426 713 1259—1261 1262 1263; B. Bondy J.A. Caccetta L. Daykin D.E. Grossman J.W. Haemers, W.H. 675 699 700 701 704 731 750 761 764 765 1734 1737 see H.J. Hagauer, J. 1465; see Aurenhammer F. Hagerup, T. 128; see Chenyan J. Haggard, G. 92 Hahn, G. 49 Hahn, S. 1208; see Flatto L. Hajek, B. 1559; see Sasaki G.H. Hajnal — Szegedy theorem 1282 Hajnal — Szemcrcdi theorem 248 1280 Hajnal, A. 48 77 240 241 250 256 264 424. 1274 1336 1346 1351 1357 1375 1383 1385 1389 2092 2093 2097 2102 2104 2106 82 248 263 264 266 416 1280 1464 1713 2005 2011 2105 2106 2113; K. Erdoes P. Galvtin F. Hajnal, P. 459 465 1282; Z. Hajos constructible graph 252 Hajos construction 252 Hajos theorem 252 Hajos, G. 252 934 Haken, W. 56 236—238 2179; K. Haketi, A. 1555 Hakimi, S.L. 53 79; D. Halasz, G. 1430 1438—1441 Halberstam, F.Y. 86; see Bondy J.A. Halberstam, H. 970 979 981 986 987 990 992 see G.A. Hales — Jewett theorem 1005 1338 1363 Hales — Jewett theorem, density 1366 Hales, A.W. 863 1338 Hales, T. 936 Halin, R. 153 156 258 1480 Hall theorem 1052 1053 2185 Hall triple system 654 Hall's Condition 185 Hall's Marriage Theorem 438 Hall, D.W. 538 Hall, J.I. 654 Hall, Jr, M. 654 699 702 704 714 730 731 804 see W.G. Hall, L.H. 1975—1977; see Kier. L.B Hall, M. 2183 2185 Hall, P. 185 617 2185 Hall, R.R. 992 Halmos, P. 2051 Halmos, P.R. 2185 Halstenberg, B. 2010
Реклама
|
|
О проекте