Авторизация 
		         
		        
					
 
		          
		        
			          
		        
			        Поиск по указателям 
		         
		        
			        
					 
		          
		        
			          
			
			         
       		 
			          
                
                    
                        
                     
                  
		
			          
		        
			          
		
            
	     
	    
	    
            
		
                    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 
                                 
                             
                        
                     
                 
                                                                
			          
                
                    Предметный указатель 
                  
                
                    
                        Bollobas — Brightwell theorem 1262 Bollobas — Eldridge theorem 1277 Bollobas — Eldridge — Catlin conjecture 1279 Bollobas — Erdos theorem 1244 Bollobas — Thomason theorem 1256 Bollobis, B. 24—26 28 60 75 77 83 114 159 235 248 257 277 332 333 354 355 360 361 365 366 370 371 373 416 843 848 1112 1212 1213 1233 1236—1238 1241 1244 1249 1250 1256 1259 1262 1269 1270 1273 1274 1277—1279 1281 1284 1285 1314 1317 1321 1333 1461 1462 1497 1510 1719 1752 1760 1771 2104 2187 Boltyanskii, E.G. 854 Bombieri, E. 930 931 958 Bonchev, D. 1958 1968 1975 BOND 34 Bond matroid 493 Bond percolation 1933 Bond space 34 Bonding theory 1972 1973 Bondy theorem 1262 1263 Bondy — Simonovits theorem 1264 Bonferroni bivariate 1090 Bonferroni inequalities 1089 Bonnice, W.E. 815 816 Bonomi, E. 1997 Book-thickness 316 Boolean circuit 2012 Boolean function 1472 2014 2015 2017 Boolean lattice 1184 Boole’s summation formula 1092 Booth, K.S. 1995 Bootstrapping 1093 Boppana, R.B. 2016; see “Alon N.” Borel sequence 1806 Borel subgroup 679 Borevich, Z.I. 1751 1767 Borodin theorem 276 Borodin, O.V. 249 255 276 Boros, E. 829 1314 Borsuk theorem 1827 1864 Borsuk — Ulam theorem 424 1829 1864 Borsuk, K. 1850 1864 Borsuk’s problem 840 Boruevka, O. 2187 Borwein, J. 850 Borwein, P. 813 820 Bosak, J. 70 79 Bose — Mesner algebra 749 755 766 Bose, R.C. 684 699 702 705 707 711 749 754 755 789 2182 2183 Botstein, D. 1993 1994; E.” Bottom element 1843 Bouchet, A. 313 326 579 Boundary 55 1295 1481 Boundary complex 877 Bounded degree 455 Bounded poset 1843 1850 Bourgain, L. 926 930 986 137l 1372 Bourjolly, J.M. 219 220 Bouton, C.L. 2150 Bouwer, I.Z. 1452 Bow, R.M. 1921 box 393 401 Boyd, S.C. 1693 Brace, A. 1303 1312 Bracket polynomial 2074 2075 2077 2078 Branch-and-bound 1560 Branch-and-cut 1573 Branching 116 142 144 1977 Branching greedoid 1830 Branching process methods t 209 Brandt, S. 86; see “Aigner M.” Bran’s sieve 975 978—980 982 Brassard, G. 2035 Brauer, A. 1358 Brauer, R. 697 Bravais, A. 922 941 Breadth-first consistent 577 Breadth-first search 116 Breadth-first search arborescence 16 Breadth-first search tree 13 Breen, M. 850 Bremner, A. 697 Brenti, F. 1111 Brentjes, A. 958 Brezovec, C. 566 Brick 200 Brick decomposition 200 201 210 211 Bridge graph 587 Bridge lemma 59 Bridge of a cocircuit 587 Bridge of a subgraph 40 Bridges, W.G. 698 715 731 804 Brigham, N.A. 1123 1124 Brightwell, C. 24 26 28; B.” Brightwell, G. 454—456 459 463 465 472 473 1743 Brightwell, G.R. 1262 1377; B.” Brissey, G.M. 1971 1977; M.” Broadbent, S.R. 1932 Brocas, J. 1965 1966 Broersma, H.J. 61 73 Broken circuit complex 2067 2068 Brooks, R.L. 248 249 259 2179 Brooks’ theorem 248—250 255 Brooks’ upper bound 2179 Broorsma, H.J. 42 879 906; D.” Brouwer, A.E. 629 662 681 702 704 705 708 710—712 714 715 729—731 750 754 762 763 766 1449 1504—1506 1771 Brouwer, A.E.A. 710; see “Barround J.C.” Brouwer, A.E.B. 727 763 765; M.R.” Brouwer, A.E.C. 662 1775; A.” Brouwer, A.E.D. 711; see “Baranyai Zs.” Brouwer, A.E.J. 1506; see “van Bon J.” Brouwer’s fixed-point theorem 1862 Brown theorem 1242 Brown, G.G. 1203 Brown, H. 943 Brown, I.A. 325; see “Auslander L.” Brown, K. 676 Brown, K.S. 1857 Brown, M. 1475 Brown, R. 1848 1849 Brown, T.C. 1366 1368 Brown, W.G. 76 243 265 1242 1321 Brtmdsted, A. 42 Bruck, R.H. 654 672 685 698 713 2183 Brueckner, M. 885 Bruen, A.A. 661 662 667 670 Bruggesser, H. 1857 Bruggesser, M. 887 901 Bruhat order 1840 2061 Brunn — Minkowski theory 899 Brunn, A. 1454 Bruno, J. 563 Brunrt — Minkowski inequality 947 Brun’s constant 976 Bryant, M 522 Brylawski, T.H. 506 511 516 543 Buchanan, B.G. 1969; see “Lindsay R.K.” Buchsbautn complex 1856 Buck, M.W. 1755 1756 Buekenhout diagram 680 Buekenhout geometry 679 680 Buekenhout — Lefevre theorem 665 685 Buekenhout — Shult theorem 664 682 Buekenhout, F. 654 664 665 683 1822 1857 1858 Buelow, R. 943; see “Brown H.” Buhler, J.P. 1366; see “Brown T.C.” Building 678 Bukor, J. 1373 Bulitko, V.K. 1475 Bundle theorem 659 Bundy, J.A. 22 23 32 36—38 41—43 45 49 54 55 57 61 63 76 84 86 89 93 158 1257 1262—1264 1275 1449 1474 1722 Burago, Yu.D. 947 951 Burde, G. 2073 2074 Burkard, R. 184 Burnside, W. 623 1454 Burnstein, I. 1970; see “Wang T.” Burnsuics lemma 1058 1462 2171 Burr, S. 821 823 Burr, S.A. 1347 Burrow, M. 755 Burtin, Yu.D. 371 Burton, G.R. 825 845 902 Buruvka, O. 139 Buser, E 942 Bussey, W.H. 2181; see “Veblen O.” Butler, G.A. 638 Bypass 31 40 Bypass lemma 32 C(J,e) (fundamental circuit) 554 Caccetta, L. 64 Cage 63 Cai, J. 1513 Calderbank, A.R. 797; see “Hammons Jr A.R.” Calderbank, A.R.A. 765 797 958 Calderbank, R. 803 804 CAMEO 1969 Cameron, E.J. 619 627 628 631 635 637 640 641 655 656 663 671 683 685 701 704 711 715 719 750 754 765 767 768 776 805 1303 1449 1452 1460 1462 1506 1507 1509 1517 1710 1729 1734 Cameron, P.J. 1507; see “Bannai E.” Cameron, P.J.A. 1460 1499 1503 1516; L.” Camion theorem 31 Camion, E 31 1665 Campanology 1473 Cancellation law 1465 1466 Canfield, E.R. 444 445 1163 1191 1975 Cannon, J.J. 638; see “Butler G.A.” Cannon, J.J.A. 639 Canonical form 1512 Canonical labeling 1513 Canonical partition 197 198 Canonical partition lemma 1367 Canonical partition tree associated with f 2095 Canonical Ramsey theory 1367 Cap of a projective geometry 657 Caratheodory theorem 834 849 Carbon number index 1974 Cardinals 2110 Carey, M.R. 409; see “Chung F.R.K.” Carlier, J. 1906 Carlilz, L. 1454 Carlson, R.C. 1892 Carlson, T.J. 1340 1357 1369 1370 Carmichael number 1015 Carmichael, R.D. 2184 Carrier lemma 1848 Carrillo, H. 1990 Carter, R.W. 620 Cartesian product 47 1465 Cartier, P. 2171 Cassels, J.W.S. 923 927 928 930 934 958 Catalan numbers 1033 1034 1990 Catalan-Dickson conjecture 1011 Categorial structure 1509 Categorical product 1464 1465 Category 1450 1451 1464 Category finite 1466 Catlin graphs 256 Catlin, P.A. 249 256 1279 1280 Catlin, P.A.A. 257; see “Bollobas B.” Cauchy integral formula 1149 Cauchy — Davenport — Chowla theorem 986 Cauchy — Frobenius lemma 2171 Cauchy, A. 2169 2170 Cayley diagram 1497 Cayley digraph 64 1467 1496 Cayley graph 64 1467—1469 1473 1478 1482—1484 1486 1493 1494 1497 1500 1752—1754 1756 1757 CAYLEY MAGMA GAP 639 Cayley minimal 1467 1470 1473 1474 Cayley semiminimal 1467 1474 Cayley theorem 615 Cayley, A. 710 1959 1962 Cayley’s formula 1043 Cayley’s formula for labeled trees 1024 Cell complex 877 1859 1860 Cell of a complex 2178 Celler, F. 1484 Celmins, U. 43 Celoni, I.R. 1754; see “Paul W.I.” Center of a tree 2177 Central collineation 668 Central limit theorem 366 1190 1811 Centralizer algebra 766 Centrally symmetric 884 886 902 903 Centrally symmetric simplicial d-polytope 1841 Centroid of a tree 2177 Cerlienco, L. 1131 Certificate 1472 1607 2008 2012 CFSG; see classification of finite simple groups chain 137 435 1843 1988 2186 Chain partitioning 441 Chakerian, G.D. 819 Chamber 1843 Chamber system 676 Chandra, A.K. 1623 1744 Chandrasekaran, R. 579 Chandrasekaran, R.A. 580 581; S.N.” Chang graph 768 Chang, C.C. 1466 Chang, LC. 702 CHARACTER 630 1057 Character sums 175S Character table 630 Character theory 1496 Characteristic function 8 Characteristic polynomial 513 799 1101 1456 1461 1512 1726 1972 1976 2067 Characteristic set 506 Characteristic set problem 506 507 Characteristic triangle 819 Characteristic vector 1567 Charlap, L. 923 942 943 958 Chartrand, G. 153 157 276 308 537 Chartrand, G.A. 63 322; M.” Chaum, D. 2035; see “Brassard G.” Chazelle, B. 865; see “Aronov B.” Chebyshev’s inequality 357 362 1112 1794 Check symbols 777 Chee, Y.M. 704 Chemical bonding 1974 Chemical bonds 1957 Chemical combinatorics 1961 Chemical graph 1957 Chemical graph theory 1958 Chemical isomers 1957 1960 Chemical reactions 1966—1968 Chemical structures 1958 Chemical synthesis 1969 Chemical transformation 1957 1958 Chemistry 1957 Chemoff’s inequality 2044 Chen, C.C. 45 Chen, C.C.A. 402; see “Berge C.” Chen, G. 1340 1346 1347 Chen, G.T. 75 Chen, L.H.Y. 1090 Chen, W. 1407 1432 1437; J.” Chen, W.K. 94 Chen, Yi. 704 Chen-Stein method 367 1090 Cheng, F.Y. 1008 Cheriyan, J. 128 143 Cherkasskij, B.V. 128 166 Cherlin, G. 1510 Cherlin, G.L 626 640 1508 1510 Chernoff, H. 1811 Chevalley group 619 Chevalley, C. 619 Child 13 
                            
                     
                  
			Реклама