Авторизация
Поиск по указателям
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.
Язык:
Рубрика: Математика /Алгебра /Комбинаторика /
Статус предметного указателя: Готов указатель с номерами страниц
ed2k: ed2k stats
Год издания: 1995
Количество страниц: 1281
Добавлена в каталог: 19.03.2005
Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
Tree, unlabeled 1197
Triangle-free graph 239 240 250
Triangle-hypergraph 1382
Triangles 10 821 936 940
Triangles of different areas 845
Triangles of unit area 844
Triangular graph 684 750 751
Triangulated manifold 902
Triangulated sphere 894
Triangulation 266 1563 1843
Triangulation of a convex polygon 1562
Tribulations 2146
Trinajstic, N. 1958 1961 1962 1973 1974 1977 see A. see J.V.
Triple bond 1960
Triplicate Nim 2137
Trjitzinsky, W.J. 1137 see G.D.
Trofimov, V.I. 1479 1480
Trokova, V. 1499 see A.
Trotter, Jr.L.E. 219 268 1574 1664 1685 1694 1695 see S. see R.G. see R. see H.-C. see G.L.
Trotter, W.T. 240 435 438 443 448 454 455 456 458 459 460 462 463 465 468 472 473 474 475 476 818 822 825 834 1340 1347 1629 see N. see K.P. see G. see V. see D. see P. see S. see P.C. see Z. see D. see H. see H.A. see W.J. see G.W. see W. see J. see E.
Truemper, K. 523 534 536 542 546 584 585 588 592 597-600 602 1665 see B. see F.T.
Truncated transversal design 707
Truncation 507
Truss, J.K. 1474
Tseng, F.T. 534 536 602
Tucker's lemma 1864
Tucker, A. 400
Tucker, T.W. 305 321 325 1487 1489 1492 1493 see J.L.
Tuma, J. 444 see P.
Turan conjecture 1320
Turan graph 1234
Turan number 715
Turan theorem 12 1234 1794 1808
Turgeon, J., see Bcrmond, J.-C. 710
Turin, G. 1713 2005 2011 see A.
Turin, P. 263 834 835 838 1234 1240 1339 2179 see P. see P.
Turing 1622
Turing machine 1603—1605 1607—1609 1613 1614 1616 1622 1627 1630
Turing, A.M. 1604 1605
Turner, J. 1497 see B.
Turning Turtles 2141 2144
Turull, A. 637 see P.J.
Tuttc polynomial 512 667 1930 1940 2073 2077 2078
Tutte circuit 66
Tutte complex 1833
Tutte theorem 58 189 248
Tutte — Berge formula 1652
Tutte — Groethendieck invariant 511
Tutte's 4-flow conjecture 513
Tutte's 5-flow conjecture 513
Tutte's conjecture 277
Tutte's homolopy theorem 1833
Tutte, W.T. 52 56 58 60 92 145 150—152 188 189 211—213 236 238 248 256 264 274 277 291 292 295—297 304 308 310 311 323 483 491 513 515 522 529 531—534 539 548 584 586 591 593 842 844 891 910 1273 1503 1521 1557 1588 1729—1731 1833 1834 2178 2186 see P. see F. see R.C. see H.
Tutte, W.T. (Blanche Descartes) 1385
Tuza, Z. 83 236 407 415 417 1272 1273 1313 1315 1316 1318 1319 1325 see A. see L. see J.
Tverberg theorem 1829
Tverberg, H. 308 849 858 1829
Twin Prime Conjecture 971
Twin prime constant 974
Twin primes 976
Twisled group 620
Two-coloring 1792
Two-coloring of regions 820
Two-distance sets 839
Two-person games 2189
Two-sided generalized Fibonacci sequences 1135
Two-way infinilc path 2089
Two-weight codes 804
Tyichonov's product theorem 2092
Type of a path 31
Type-map 1858
Type-selected subcomplex 1858
Tyshkevich, R.I. 1514 2054 see V.M. see V.N.
Uhry. J.P. 219 1947 see F. see I.
Ulam, S. 2099
Ulehla, J. 2160
Ullman, J.D. 14 1601 1604 2009 2018 see A.V. see J.E.
Ultrafilters 1369
Umbral calculus 2170
Umt-cost RAM 1608
Unavoidable configurations 237
Unbounded polyhedra 903
Uncle Paul 1810
Uncrossing procedure 1566
Undccidabie language 1605 1606
Underlying graph 15
Underlying matruid 1835
Undirected-graph reachability 1638
Undirected-graph reachability problem 1638 2017
Ungar, P. 312 344 826
Unicyclic subgraph 1550
uniform 241 419 1604
Uniform convergence 1073 1083
Uniform density lemma 1246
Uniform hypergraph 387 392 408 415
Uniform matroid 486 489 491 494 497
Uniform random graph 353
Uniformly disinbuted sequences 1427
Uniformly packed codes 802 804
Unimodal 1077 1080 1711
Unimodal conjecture 511
Unimodalily 832
Unimodality conjecture 815
Unimodular hypergraph 395 397
union 7 501 502 506 2149 2153 2158
UNION operation 2024 2026
Union property 1305
UNION-FIND structure 2023 2024
Union-free family 1324
Uniprimitive coherent configuration 2055
Uniprimitive group 2054
Uniprimitive permulation group 2053
Uniquely decodable code 1028 1029
Uniquely Hamiltonian multigraph 80
Uniquely solvable 1913
Unit ball 925
Unit circle 847
Unit-dislance graph 834
Unitary group 620
Unitary polar space 663
Universal cover 681 1488
Universal models 516
Universal shadow-boundary property 884 886
Unknot 2073 2075
Unlabeled graph 1060
Unlabeled tree 1197
UP 2126
Up-down permutations 1043 1046
Upper asymptotic density 935 982
Upper rank 1547
Upper-dound theorem 901 902 904 909
Upstar 2126
Vaaler, J. 930 958 see E.
Valence isomers 1965
Valentine, F.A. 853 857 see A.
Valiam, L.J. 1731
Valiant, L. 1629 see J.
Valiant, L.G. 221 1558 1627 1755 see M.R.
Valtr, P. 1336 see J.
Value of a flow 1669
Vamos matroid 659
Vamos, P. 505 506
van Aardenne-Ehrenfest, T. 1428
van Bon, J. 1506
van den Heuvel, J. 61 73 see H.J.
Van der Corput theorem 930
van der Corput, J.G. 930 1428
van der Geer, G. 667 see J.H.
van der Poorten, A. 1110 see L.
Van der Waerden iheorem 999 1338 1799 2185
Van der Waerden numbers 1341
Van der Waerden's conjecture 947 1208
Van der Waerden, B.L. 507 1338 1408 1751 1776 2185
van Emde Boas, P. 953 956 1284 1285 1769 1770 see M.R.
van Hemmen, J.L. 1951
van Hoesel, D. 164
Van Kampen — Flores theorem 1843
van Laarhoven, P.J.M. 1906
van Leeuwen, J. 1601
van Leyenhorst, D.C. 730
van Lint, J.H. 667 715 717 719 729 730 750 753 754 765 776 779—781 788 789 793 794 796 802—804 805 806 947 1729 see A.E. see P.J. see H.J.L.
van Rees, G.H.J. 705 714 730 see J.A. see A.E. see D.R.
van Tilborg, H. 704
van Tilborg, H.C.A. 802 804 see J.-M.
van Vliel, A. 1552
van Wassenhove, L. 1885 see M.L.
Vanslone, S.A. 714 see E.R.
Vapnik — Cervonenkis (VC) dimension 1299 1522 1523 1577
Vapnik, V.N. 1577
Varadarajan, V.S. 1137
Vardi, M. 1337 see P.O.
Variable-length string 1971
Variance 1794 1795 1814
Variety 649 1762
Variety of geometries 516
Varopoulos, N.Th. 1484
Vassiliev, V.A. 2073
Vaughan, H.E. 2185 see P.R.
Vaughan, R.C 982 990 see H.L.
Vazirani, U. 1464 sec N.
Vazirani, U.V. 224 225 1589 1732 1803 see K.
Vazirani, V. 193 223
Vazirani, V.V. 224 225 1558 1589 1732 1803 see M.R. see K.
Vazsonyi's conjecture 343
Vcclor sums 1419
Veblen — Young axiom 651
Veblen, O. 9 514 650 2181
Vecchi, M.P. 1559 1950 see S. see S.
Vector space 483 498 1968
Vectorial matroid 486
Vedder, K. 699 see D.
Veinott, A.F., see Erickson, R.E. 1565
Veldkamp, F.D. 663
Veldman, H.J. 42 53 61 73 157 see D. see H.J.
Vershik, A.M. 886 1155
Vertex 5 18 383 386 877 878 1843
Vertex adjacency matrix 1970
Vertex connectivity 370
Vertex covering 42 81
Vertex cut 34
Vertex of a polyhedron 1655
Vertex of attachment 40
Vertex packing 81
Vertex partition 81
Vertex stabilizer 1452
Vertex-critical graphs 268
Vertex-decomposable complex 1854
Vertex-primitive 1452 1453 1460 1470 1476 1505
Vertex-transitive 1460 1479
Vertex-transitive graph 64 1452 1453 1464 1468—1473 1475 1477 1480—1482 1487 1488 1491 1493 1494 1500 1504
Vertigan, D.L. 516 see F.
Very pure free monoid 1031
Very strong perfect graph 269
Vesztergombi, K. 836 837 840 1415—1417 see P. see L.
Via minimization 1568
Vidyasankar, K. 144
Vilfan, B. 1351
Vince, A. 362 1857 see A.
Vincensini, P. 851 856
Vine 37
Vine lemma 37
Vingron, M. 1990
Virasoro, M.A. 1947 see M.
Vishkin, U. 128 see Y.
Vitter, J. 1071
Vizing theorem 271 272 274 375
Vizing, V.G. 249 271 272 276 277 2179 see L.S.
Vladut, S.G. 667 see V.G. see Y.A.
Vogt, E. 1487 1488 1491 see H.
Voigt, B. 77 375 376 1267 1333 1360 1361 1363 1366 1367 1368 1379 1381 1389 1393 see W. see A. see T. see H.J.
Voigt, B.F. 2188
Volodin, I.A. 888
Voltage sources 1913
Volume 925
von Neumann, J. 187 2133 2189
von Slaudt, K.G.C. 2181
von zur Galhen, J. 952
Voorhoeve, M. 715 see A.E.
Vopenka, P. 1461
Vornienko, N.M. 2054 see V.N.
Voronoi region 945
Voronoi, G. 945
Voss, H.J. 5 39 58 61 255 see H.
Vrecica, S.T. 1829 1845 1850 1865 see A. see R.T.
Vuillemin, J. 1194 1285 see P. see R.L.
Vuskovic, K. 397 see M.
Wachs, M. 1854 1855 2061 see A.
Wachs, M.L. 1857
Wagner's equivalence theorem 238 258 332
Wagner, A. 632 653 654 1468 see P. see D. see T.G.
Wagner, D.G. 1111 see F.
Wagner, D.K. 594 see R.E.
Wagner, G. 1440 1441 see R.
Wagner, K. 238 258 304 305 312 331—333 335 515 532 538 540
Wagon, S., see Klee, V. 811 890
Wailis, W.D. 712 730 752 see A.
Wainer, S. 1354
Waiting times 1112
Wakabayashi, Y. 1573 1696 1892—1894 see M.
Wales, O. 731 see Jr.M.
Walk 114 1725
Walk generating function 1726
Walker, J.W. 1826 1827 1845 1848 1849 1852 1857 1858 1864 see A. see M.L.
Walker, K. 1349
Walker, M. 676
Walker, R. 704 see Jr.M.
Walks in the plane 1028
Walkup, D.W. 899 908 1656 see V. see P. see P.
Wall, C.E. 63 see M.
Wall, C.S. 334 342 2178 see H.H.
Wallher, H. 5 61 66 see R.
Wallis, J.S. 712 730 752 see W.D.
Wang, S.M.P. 705
Wang, T. 1970
Wang, Y. 958 see L.K.
Ward, S.E. 1969—1971 see J.E.
Waring's problem 982 1185
Warmulh, M.K. 1299 see A.
Warren theorem 466
Warren, H.E. 466 1761 1763
Wasow, W. 1137 1212
Watanabe, H. 1921 see T.
Watanabe, T. 150
Waterman, M.S. 1103 1134 1187 1188 1985 1988 1989 1990 1991 1992 1994 1995 1996 1997 see R. see L. see J.R. see J.A. see P.R.
Watkins, M. 1470 see L.
Watkins, M.E. 36 158 1469 1500 1502 see D.M.
Watson's lemma 1095
Wayland, K. 87 see K.B.
Weak k-linkage 35
Weakly -saturatcd 1273
Weakly compact cardinals 2100
Weakly Hamilton-connected digraph 68
Weakly reconstructible 1456
Weakly saturated graphs 1273
Webb, P.J. 1822 1857
Weddcrburn theorem 649 652
Wedderburn, J.H.M. 2181 see O.
wedge 1845
Wedge of spheres 2069
Wegner, G. 896
Реклама