Авторизация
Поиск по указателям
Graham R.L., Grotschel M., Lovasz L. — Handbook of combinatorics (vol. 2)
Обсудите книгу на научном форуме Нашли опечатку?
Название: 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.
Язык: Рубрика: Математика /Алгебра /Комбинаторика /Статус предметного указателя: Готов указатель с номерами страниц ed2k: ed2k stats Год издания: 1995Количество страниц: 1281Добавлена в каталог: 19.03.2005Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
Optimal partial k-path partition 50 Optimization problem 958 1602 1662 Optimum arborescence problem 1580 Oracle 556 1602 1620-1622 1625—1627 Oracle Ruring machine 1621 Orbilals 766 Orbit-counting lemma 616 1462 Orbit-counting theorem 2171 2172 Orbits 1058 Orchard problem 823 Orchel, A.W. 656 Ordaz, O. 42 45 see B. Order 386 Order complex 1844 Order diagram 436 Order homotopy theorem 1851 Order of a graph 5 Order-ideals 1844 Order-preserving map 437 1824 1844 1852 Order-reversing map 1824 1844 Ordered field 889 Ordered partitions of a set 1040 Ordered set 435 2109 Ordered tree 1033 Ordering lemma 1376 Ordinal 2109 Ordinal arithmetic 1354 Ordinal number 1354 2109 Ordinal sum 1845 2138 Ordinary generating function 1073 1095 Ordinary line 812 Ordinary partition symbol 2093 Ore theorem 23 Ore, O. 23 28 42 237 258 1257 1497 2176 Orientable 518 Orientable matroid 1835 Orientable surfaces 261 Orientation 15 119 145 148 Oriented graph 15 Oriented matroid 517 519 604 887 888 1834 1835 2066 Oriented matroid circuit 1835 Oriented matroid, linear 1835 Oriented matroid, realizable 1835 Oriented stability number 45 Orlik — Solomon algebra 2068 Orlik, P. 1822 1857 2065 2068 Orlim, J.B. 114 125 128 135 see R.K. Ornslein, D. 715 1440 see H. see H. Orszag, S.A. 1210 see C.M. Orthogonal array 765 798 1715 Orthogonal group 620 1460 Orthogonal Latin squares 2168 2180 Orthogonal polar space 663 Orthogonal representation 271 Orthogonal resolutions 712 Orthogonality relation 756 Ostmann, H. 987 Ostrom — Wagner theorem 654 670 Ostrom, T.G. 654 669 670 Ota, K. 75 1308 1313 see N. see P. Out-of-killer Method 1581 Outcome 2123 Outdegrec 15 Outerplanar graph 308 Output gale 2012 Oval 658 683 Overhagen, I. 950 Overlap graph 58 Overlapping bridges 58 Ovoid 675 Oxley, J.G. 491 501 505 508 516 522 523 535 540 1931 2178 see T.H. Oxtoby, J.C. 1474 Ozanam, J. 2168 Ozawa, T. 1921 O’Brien, E.A. 1484 see F. O’Brien, R.C. 87 O’Keefe, E.S. 709 O’Nan — Scott theorem 617 656 O’Nan, M.E. 631 P-geometry 683 P-polynormal scheme 761 P-recursive sequences 1109 P-saluraled 1268 p-vector 909 Pach, J. 811 836 844 846 854 865 1236 1357 1522 1578 1721 1722 1725 see I. see P. see P. see J. see D. see W.O.J. Pachner, U. 879 1857 see G. Pack, J. 837 see D. Packing 80 142 404 776 934 1276 Packing constant 935 Packing density 935 Packing graphs 1276 Packing trees 1280 Padberg, M. 1573 see K.O. Padberg, M.W. 131 132 207 268 1571—1573 1654 1658 1662 1667 1680 1681 1695 1696 1881 2188 see E. see H. see M. Pairing theorem 1957 1972 Pairwise balanced design see PBD Palasli, I. 818 820 821 822 823 see Z. Paley graphs 1760 1761 Paley matrix 795 Paley, R.E.A.C 730 753 2183 Palfy, P.P. 1460 1516 1520 see L. Palka, Z. 370 Palmer, E. 1060 see F. Palmer, E.M. 354 1162 1195 1213 see F. Panconnected graph 78 Pancyclic graph 24 25 Pancyclic ordering 78 Pancyclic vertex 32 Pannwitz, E. 836 Pans, J. 1353 1356 see L. Papadimitriou, C.H. 183 1557 1659 1662 1693 1696 1888 1903 1904 see D.S. see R.M. see A.W.J. Papernov, B.A. 163 Pappus configuration 813 Pappus theorem 652 653 Parallel algorithm 1642 Parallel class 705 Parallel computation 1637 1640 Parallel elements of a matroid 490 498 Parallelism 655 1544 Parallelotopes 853 858 921 944 945 Parameter sets 1360 1362 Parent 13 Paris, L. 2070 Parisi, G. 1947 see M. Parity check 777 Parity function 1625 1626 1803 1806 2013 2016 Parity function, polynomial-time hierarchy 1626 Parity gates 2013 Parity of a walk 9 Parker, E.T. 697 705 707 2183 see R.C. Parker, R.A. 622 see J.H. Parsons, T.D. 60 1474 see B. see D. Parthasarathy, K.R. 268 Partial (sub)hypergraph 386 Partial geometry 684 Partial hypergraph 401 408 Partial k-coloring 49 Partial k-path partinon 50 Partial linear space 668 696 Partial order 435 Partial representation (PR) 584 Partial t-design 1306 Partial transversal 186 500 501 2178 Partially balanced incomplete block design See PBIBD Partially ordered sets see Posets Partite construction 1381 1391 Partite lemma 1390 Partite system 1389 Partition 80 426 1037 1056 1068 1727 2168 2172 Partition (vertex partition) 81 Partition function 1927 1930 1941 1944 1949 Partition lattice 444 446 Partition of a graph 43 1830 Partition of integers 2167 Partition regular 1358 Partition-generating function 2168 Partitionable 561 Partitions with bounded part sizes 1164 Partizan games 2127 2145 2150 2158 Pascal's triangle 2166 Pascal, B. 2166 2167 Pasini, A. 683 see P.J. see A. Pasquier, G. 791 Patashnik, O. 1071 1073 1090 1131 1132 1212 see R.L. Path 9 114 391 400 1472 Path (in a hypergraph) 387 Path compression 2025 2026 Path decomposition 86 Path double cover 93 Path partition of a graph 43 Path system 26 Path width 337 Path-tough graph 53 Patterson, S.J. 958 Paturi, R. 1765 Paul, W. 1629 see J. Paul, W.J. 1629 1754 Paving 498 Paving matroid 499 Pavlov, A.I. 1126 Payan, C. 49 416 see F. see J Payne, S.E. 676 PBD (pairwise balanced design) 696 PBD-closed set 707 PBIBD (partially balanced incomplete block design) 706 Pcnttila, T. 656 Peano arithmetic 1352 Peck, G.W. 474 475 Pedoe, D. 889 see W.V.D. Peled, U.N. 1696 see P.L. Pellegri, G. 661 Peltesohn, R. 09 Pen-strokes 2176 Penn, M. 165 see E. Pennce, S, see Kicrstcad, 11. 443 Penrice, S.G. 1209 Percolation 1932 Percolation methods 1210 Percolation theory 1933 Percsy, N. 666 Percus, J.K.. 1941 1944 Perfect 2-matching 219 264 Perfect and extreme forms 958 Perfect codes 717 778 802 804 Perfect graph theorem 267 270 1687 Perfect graphs 182 265-267 269 270 1546 1591 1687 Perfect matching 46 181 410 1579 1588 1590 1627 1628 2016 2052 2186 Perfect matching polytnpe 206 1666 1680 Perfect numbers 1008 Perfect set 760 Perfect, H. 438 522 see V. Perfectly 1-faclorable 80 Performance guarantee 244 1547 1634 Performance guarantee, absolute 1633 1634 Performance guarantee, asymptotic 1633 1634 Performance ratio 1546 1547 Perin, C. 215 see K.G. Peripheral circuits 58 152 Perko, A. 717 see A. Perles, M.A. 438 Perlwitz, M.D. 1990 see M.S. Permanents 221 1208 2170 Permanents, van Der Waerden's conjecture 1456 Permutation 1024 1027 1050 Permutation character 631 Permutation digraph 1047 Permutation group 614 1516 1963 2053 2054 Permutation group, oligomorphic 1509 Permutation group, rank 3 1477 Permutation group, regular 1467 Permutation group, t-homogeneous 1468 Permutation group, t-transitive 1468 Permutation matrix 187 Permutational isomerization reaction 1965 Permutational isomers 1965 Permutations with distinct cycle length 1127 1171 Permutations with restricted position 1043 Permutations without long increasing subsequences 1155 Pernn, D. 1031 see J. Perron, O. 1140 PERT 2187 Petersen graph 51 54 62—64 75 89 92 189 211 295 296 377 515 548 701 750 752 760 1452 1472 Petersen theorem 188 Petersen, B. 1922 Petersen, J. 51 89 188 260 Petersen, K. 1438 1439 Peterson, B.B. 850 Peterson, Ch. 697 Peterson, G. 1997 see D. Peterson, W.W. 806 Petrenjuk, A.Ya. 696 Petrovskii, I.B. 1761 see O.A. Pfaffian 222 669 1590 1732 1944 Pfaffian orientation 223 224 Pfeiffer, F. 162 164 see M. PG 696 Phase transition 358 Phillips, D.T. 125 Phillips, R. 1385 1482 1754 1756—1758 see A. Physical sciences 1958 Pick theorem 947 Pickert, G. 652 Pidgeonhole principle 1334 Piecewise linear see PL Piepmeyer, L. 839 848 see H. Pierce, T.H. 1969 Piff, M.J. 507 Pigeonhole Principle 1802 2184 Pinsker, M. 1755 Pinson, E. 1906 see J. Pintz, J. 408 991 1350 1438 see M. see J. Pintz, T. 861 see J. Piper, F. 1710 1729 see D. Piper, F.C. 669 see D.R. Pippenger, N. 410 425 1629 1755 see W.J. Piras, F. 1131 see L. Pisanski, T. 325 Pittel, B. 360 361 369 see P. see S. see T. PL (piecewise linear) 1855 PL (piecewise linear) balls 1855 1859 PL (piecewise linear) map 1860 PL (piecewise linear) sphere 886 1855 1857 1859 PL (piecewise linear) topology 1859 Plambeck, T. 2136 2158 see A. Planar 291 296 494 532 538 540 546 883 1492 1494 Planar dual 55 Planar embedding 55 1557 Planar graph 55 153 237 259 277 306 494 1511 1564 2078 Planar graph, 3-colorabilily 246 Planar poset 468 Planar space 697 Planar ternary ring 668 Planarity 360 365 493 Plane cubic curve 2180 Plane graph 55 306 Plane of symmetry 884 Plane partition 1057 2174 Plane triangulation 259 260 Planes and hyperplanes 826 Planted plane tree 1140
Реклама
|
|
О проекте