Главная    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
Предметный указатель
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
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-2019
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте