Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Graham R.L., Grotschel M., Lovasz L. — Handbook of combinatorics (vol. 1)
Graham R.L., Grotschel M., Lovasz L. — Handbook of combinatorics (vol. 1)



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Handbook of combinatorics (vol. 1)

Авторы: 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 Grotschel, and Laszlo Lovasz, 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

Количество страниц: 1120

Добавлена в каталог: 10.03.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Chillag, D.      1497
Chinese directed      1886
Chinese postman problem      215 1950 2187
Chintschin, A.J.      1338
Chirotope      888 889
Chistyakov, V.P.      1090 1210 1213; V.F.”
Chomp      2160
Choosability      277
Chor, B.      2007
Chord of a subgraph      40
Chordal      266
Chordal graph      117 329 399
Chou, T.W.J.      952
Chouinard II, L.G.      712
Chowla, A.S.      2183
Chowla, S.      698 705
Christen, C.A.      276
Christofides, N.      1550 1885
Christondes heuristic      1550
Chrobak, M.      60
Chromatic graph theory      2179
Chromatic index      271 375 388 417
Chromatic number      48 236 372 385 388 423 424 837 840 1382 1464 1471 1475 1592 1772 1810
Chromatic polynomial      247 511—514 1940 2179
Chu, Y.-J.      142
Chubb, P.A.      1969—1971; see “Ash J.E.”
Chung, F.R.      1368; see “Brown T.C.”
Chung, F.R.K.      376 377 409 835 837 838 847 1206 1238 1325 1346 1351 1352 1754—1756
Chvatal rank      1692
Chvatal theorem      1258 1687
Chvatal — Erdos theorem      40
Chvatal — Szemeredi theorem      1244
Chvatal, V.      16 24 28 40 52 64 268 269 271 394 401 1244 1246 1258 1259 1340 1347 1565 1672 1687 1691 1694—1696
Chvatal, V.A.      1571 1573; D.”
Chvatal, V.B.      236 402; C.”
Chvatal, V.C.      23 55 1257; J.A.”
Cipra, B.A.      1930
circle      846
Circle method      1184
Circle order      467
Circuit      9 114 489 491 492 495 506 519 883 1625 1626 2012 2017
Circuit axioms      493 498
Circuit complexity      2012
Circuit decomposition      9 86
Circuit depth      1608 2012—2014 2017
Circuit double cover      91
Circuit double cover conjecture      92
Circuit extendable graph      78
Circuit model      1604
Circuit size      1607 2013—2015
Circuit value problem      1639
Circulant      65
Circular code      1031
Circular words      1030
Circulating functions      2173
Circulation      124 291 1670
Circulation polytope      1670
Circulation theorem      1671
Clark, G.C.      806
Clark, L.      78; see “Barefoot C.A.”
Clark, L.H.      52 1275
Clark, L.H.A.      75; see “Barefoot C.A.”
Clarkson, K.      823 825 1299
Class-field theory      958
Classes of coherent configurations      2054
Classical group      620
Classification of finite simple groups (CFSG)      1449 1450 1475 1477 1503—1507 1510 1516
Classification of surfaces      317
Classification schemes for isomers      1960
Claw      65 713
Claw-ftee graph      66 183 225
Cleavage planes      943
Clebsch graph      701
Cleve, R.      1352; see “Chung E.R.K.”
CLIQUE      393 413 424 1456 1471 1629 2016
Clique m -partitioning problem      1892
Clique number      1464
Clique partitioning problem      1892
Clique polytope      1688
Clique problem      1617
Closed cell      1860
Closed interval      1S43
Closed set      484 497
Closed walk      9
Closure      497 560
Closure lemma      24
Closure of a graph      23 1257
Closure operator      484 485 490 1852
Club-set      2114
Clump      1476
Clutter      19 387 391 1897
Coates, C.L.      1921
Cobase      492 493
Cobham, A.      1609
Coboundary      34
Cocircuit      34 492 493 889
Cocycle matroid      493 494 515
Code      716 1971
Coding theory      516 958
Coefficient of asymmetry      931
Coffman Jr, E.G.      1552 1635
Cofinality of the order type $\Theta$      2112
Cographic      494
Cographic matroid      493 494 505
Cohen — Macaulay algebra      2065
Cohen — Macaulay complex      1855
Cohen — Macaulay posel      1856 2060 2061
Cohen — Macaulay ring      902 2057
Cohen — Macaulay variety      2064
Cohen, A.M.      682
Cohen, A.M.A.      629 681 750 762 766 1449 1504—1506; A.E.”
Cohen, D.E.      1480
Cohen, D.I.A.      1862
Cohen, M.M.      1853
Coherent configuration      632 754 766 1502 1513 2041 2054 2055
Cohomology algebra      2068
Cohomology ring      1839
Coin-turning games      2141
Colbourn, C.J.      704; see “Chee Y.M.”
Colbourn, J.      427
Colbourn, M.      427; see “Colbourn .I.”
Cold game      2128
Coldewey, H.-D.      1487 1488 1491; H.”
Collapse      1854
Collapsible complex      1853
Collins, G.      888
Collins, G.E.      952; see “Chou T.-W.J.”
Collins, K.L.      276; see “Albertson M.O.”
Colon principle      2138
Coloop      492 493 512
Color class      48
Color-critical      241 250 252
Color-critical graph      236 239 242—244 250 253—256 262
Color-critical hypergraph      241—243
Color-criticat subgraph      254
Colored complex      1858
Colored Tverberg theorem      1829
Coloring      236 241 291 417 1334 1940
Coloring algorithm      244
Coloring method      371
Coloring number of a graph      250 2104
Coloring number of a property      1255
Columns condition      1358
Combinatorial class      890
Combinatorial design      1795
Combinatorial geometry      498
Combinatorial line      1338 1365
Combinatorial reciprocity laws      921 949
Combinatorial regularity      897
Combinatorial topology      1842
Combinatorial types      893 894
Combinatorially equivalent      877 894
Combinatorially isotopic      885 886
Comeager      1474
Common transversal      856
Communication complexity      1765 1766 2005 2017
Communication problem      2010
Communication protocol      2006
Commutative algebra      2057
Commutative ring      20S7
Commute time      1741—1744
Compact convex set      813
Compact set      851
Compact topological group      2051
Compactness arguments      2089
Compactness principle      1800
Comparability graph      266 443
Compatible transition systems      90
Complement      1824 2067
Complementary family      1295
Complementary slackness      1657
Complemented lattice      1824
Complete bipartite graph      6
Complete graph      5 1268 2176
Complete hypergraph      388 426
Complete set      991
Completely balanced complex      1858
COMPLEX      877 896
Complex hyperplane arrangement      2041
complexity      12 2119
Complexity class      1608—1610 1619 1625 1629 1632 1637 1642
Complexity decision-tree      1472
Complexity of graph properties      1284
Component of a graph      9
Component, 3-connected      1458
composition      1023 1026 1028 1105
Composition of a graph      43
Compton, K.J.      364 1125 1212
Computational complexity      952
Computational complexity theory      1599—1643
Computational problem      1601 1603 1605 1609 1610 1614
Comtet, L.      1023 1030 1067 1068 1071 1085 1088 1089 1095 1098 1105—1107 1115 1116 1182 1213
Condensation      16
Conder, M.D.E.      1489
Conditional coloring      276
Conductance      1558 1742
Cone      1844 1853
Conference graph      753
Conference matrix      752
Conference matrix codes      795
Conferti, M.      397
Configuration counting series      1963
Confinitary permutation      639
conformal      387
Congruence      616
Congruential pseudorandom number generators      955
Conic sections      813
Conjugacy classes      1967
Conjugacy relation      1967
conjugate      1030
Conjunctive normal form      2013
Connected component      490 491 1846
Connected graph      9 115 489
Connected hypergraph      387
Connected labeled graph      1041 1114
Connected matroid      491 493 504 584
Connectedness      365
Connection tables      1970
Connectivity      34 145 532—534 537 584 1469 1573 1590 1739
Connectivity testing      1557
Connelly, R.      1475; see “Brown M.”
Connor, Jr, W.S.      702
Connor, W.S.      702; see “Hall Jr.M.”
Connor’s inequality      700
Consecutive ones property      1672
Conservative weightings      121 217
Constitutional formula      1959
Constitutional isomers      1960 1965 1971
Constructible complex      1854
Construction heuristic      1553
Constructive partitions      1357
Continued fraction      1140 1426
Contractible      1846 1853
Contractible circuit      262
Contractible edge      152
Contraction      8 494—496 1493
Contraction-critical graphs      257 262
Convergence in distribution      366
Convex body      924
Convex cell complex      1859
Convex function      901
Convex hull      877
Convex polytope      877 1859
Convex representation of a graph      310
Convex set      392
Conway, J.A.      1473
Conway, J.H.A.      304 622 724 729 845 923 936 938 940 958 2119 2140 2144 2145
Conway, J.H.B.      2119; see “Berlekamp E.R.”
Conway, J.H.C.      2150 2159; W.L.”
Cook, S.A.      1615 1620 2188
Cook, W.      212 214 957 1673 1692
Cook, W.A.      1571 1573; D.”
Cooke, G.E.      1847 1859 1861
Cooling schedule      1559
Cooperman, G.      1482 1517
Cooperman, G.A.      1482 1483 1517; L.”
Cooperstein, B.N.      682; see “Cohen A.M.”
Coopy, E.      2176
Coordinate ring      2041 2057
Coordination compounds      1960
Coppersmith, D.      1345 1589
Coppersmith, D.A.      1773; see “Alon N.”
Coprime graph      1011 1012
Coprime matching      1012
Corank      413
Corank function      492
Corank of a hypergraph      387
Corank polynomials      1976
Corank sieve      1787
Corank unlabeled      1461 1462
Corbett, M.      1970; see “Wang T.”
Cordovil, R.      2070
Corey, E.J.      1969
Cormen, T.H.      1550
Cornuejols, G.      196 212 220 221 1696
Cornuejols, G.A.      566; see “Brezovec C.”
Cornuejols, G.B.      397; see “Conforti M.”
Cornuejols, G.C.      397; see “Conforti M.”
Corradi, K.      82 1280
Correlated percolation      1937
Correlation      663
Coset space      615
Costello, D.J.      806; see “Lin S.”
Coullard, C.R.      535; see “Bixby R.E.”
Coulson, A.      1997; see “Daniels D.”
Coulson, C.A.      1972
Counting chemical isomers      2172
Covariance      1795
Cover graph      462
Cover graph of a poset      436
Cover of a hypergraph      1547
Cover time      1741—1744
Covering      80 142 404 776 788 939
Covering congruences      1006
Covering constant      939
Covering density      939 940
Covering digraph      1454
Covering graph      1455 1469
Covering map      681
Covering number      1295 1313 1547 1576
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте