Авторизация
Поиск по указателям
Graham R.L., Grotschel M., Lovasz L. — Handbook of combinatorics (vol. 1)
Обсудите книгу на научном форуме Нашли опечатку?
Название: 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.
Язык: Рубрика: Математика /Алгебра /Комбинаторика /Статус предметного указателя: Готов указатель с номерами страниц ed2k: ed2k stats Год издания: 1995Количество страниц: 1120Добавлена в каталог: 10.03.2005Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
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 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
Реклама
|
|
О проекте