Главная    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
Предметный указатель
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
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! О проекте