Главная    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
Предметный указатель
Chouinard H, L.C.      712
Chowla, A.S.      2183
Chowla, S.      698 705
Christen, C.A.      276
Christofides heuristic      1550
Christofides, N.      1550 1885
Chrobak, M.      60
Chromatic graph theory      2179
Chromatic index      271 375 388
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.K.      376 377 404 835 837 838 847 1206 1238 1325 1346 1351 1352 1368 1754—1756; T.C.
Chvatal Erdoes theorem      40
Chvatal rank      1692
Chvatal theorem      1258 1687
Chvatal — Szemeredi theorem      1244
Chvatal, V.      16 23 24 28 40 52 55 64 236 268 269 271 394 401 402 1244 1246 1257 1258 1259 1340 1347 1565 1571 1573 1672 1687 1691 1694—1696; D. see C. see 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 complexily      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 75 1275; 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-free graph      66 183 225
Cleavage planes      943
Clebsch graph      701
Cleve, R.      1352; see Chung F.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      1843
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      21 14
Clump      1476
Clutter      19 387 391 1897
Coates, C.L.      1921
Cobase      492 49:1
Cobham, A.      1609
Coboundary      34
Cocircuit      34 492 493 889
Cocyclc matroid      443 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 variety      2064
Cohen — Macaulay algebra      2065
Cohen — Macaulay complex      1855
Cohen — Macaulay poset      1856 2060 2061
Cohen — Macaulay ring      902 2057
Cohen, A.M.      629 681 682 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 Chec Y.M.
Colbourn, J.      427
Colbourn, M.      427; see Colbourn J.
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      4—8
Color-critical      241 250 252
Color-critical graph      236 239 242—244 250 253—256 262
Color-critical hypergraph      241-243
Color-critical 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
Comenger      1474
Common transversal      856
Communication complexity      1765 1766 2005 2017
Communication problem      2010
Communication protocol      2006
Commutative algebra      2057
Commutative ring      2057
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      40
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 class of graph properties      1284
Complexity class, decision-tree      1472
Component of a graph      9
Component, 3-connected      1458
composition      1023 1026 1028.
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
Configuration counting series      1963
Confinitary permutation      639
conformal      387
Conforti, M.      397
Congruence      616
Congruential pseudorandom number generators      955
Conic sections      811
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's inequality      700
Connor, W.S.      702; see Hall Jr.M.
Conpy, E.      2176
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 bode      924
Convex cell complex      1859
Convex function      901
Convex hull      877
Convex polytope      877 1859
Convex representation of a graph      310
Convex set      З92
Conway, J.A.      1473
Conway, J.H.      304 622 724 729 845 923 936 938 940 958 2119 2140 2144 2145 2150 2159; F.R. see W.L.
Cook, S.A.      1615 1620 2188
Cook, W.      212 214 957 1571 1573 1673 1692; D.
Cooke, G.E.      1847 1859 1861
Cooling schedule      1559
Cooperman, G.      1482 1483 1517; L.
Cooperstein, B.N.      682; see Cohen. A.M.
Coordinate ring      2041 2057
Coordination compounds      1960
Coppersmith, D.      1345 1589 1773; N.
Coprime graph      1011 1012
Coprime matching      1012
Corank      413
Corank function      492
Corank of a hypergraph      387
Corbett, M.      1970; see Wang T.
Cordovil, R.      2070
Corey, E.J.      1969
Cormen, T.H.      1550
Cornuejols, G.      196 212 220 221 397 566 1696; C. see M.
Corradi, К.      82 1280
Correlated percolation      1937
Correlation      661
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
Counting polynomials      1976
Counting sieve      1787
Counting unlabeled      1461 1462
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
Covering radius      776 799 939
Coverings of crystal lattices      1976
Coxeler group      677
Coxeter complex      677
Coxeter diagram      677
Coxeter graph      52 54 64 1452 1472
Coxeter theorem      677
Coxeter, H.S.M.      666 677 812 819 838 897 940 947 958 1459 1488 1494 1751 1778 2140; J.H.
Cramer. J.S.      1891 1893
Crane, R.P.      1275; see Clark L.H.
Crapo, H.H.      498 514 522 1913
Cremona diagrams      1921
Cremona, L.      1921
Crepeau, C.      2035; see Brassard G.
Critical car decomposition      196 208
Critical element      236
Critical graph      156 196 2179
Critical graph conjecture      275
Critical lattice      931 933 934 936
Critical path      2187
Critical probability      1933 1934 1936
Critical problem of combinatorial geometry      514
Critically imperfect graph      268 269
Croft, H.T.      811 839 845; J.H.
Cross product conjecture      454
Cross-intersecting families      1296
Cross-polytope      897
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! О проекте