Главная    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
Предметный указатель
Hypergraph, arboreal      384 395 398
Hypergraph, balanced      384 390 394 395 397
Hypergraph, bicolorable      397 421 422
Hypergraph, color-critical      241—243
Hypergraph, complete      388 426
Hypergraph, connected      387
Hypergraph, corank of      387
Hypergraph, cover of      1547
Hypergraph, cycle of      387
Hypergraph, degree in      387
Hypergraph, discrepancy of      1408 1414
Hypergraph, dual      386 391—393 397 405
Hypergraph, edge coloring of      385
Hypergraph, factor      418
Hypergraph, factorization of      385
Hypergraph, Fano      18 63
Hypergraph, Fulkersonian      395 402
Hypergraph, hereditary      388 394 427
Hypergraph, induced      386
Hypergraph, intersecting      387 391 394 411 412 425
Hypergraph, interval      395 398 400
Hypergraph, isomorphic      386
Hypergraph, k-chromatic      417
Hypergraph, k-colorable      246 415 417 422
Hypergraph, Kneser      424
Hypergraph, linear      387 416 422 425 427
Hypergraph, Mengerian      384 395 397 402 404
Hypergraph, minor      390
Hypergraph, minor of      390
Hypergraph, multipartite      414
Hypergraph, normal      384 395 401
Hypergraph, partial      401 408
Hypergraph, product of      386 419
Hypergraph, r-partite      387 415
Hypergraph, random      410
Hypergraph, rank of      387
Hypergraph, regular      415
Hypergraph, regular uniform      1471
Hypergraph, regular, uniform      1471
Hypergraph, restriction of      386
Hypergraph, separating      387 393
Hypergraph, simple      387
Hypergraph, theory      383
Hypergraph, totally balanced      384 395 398 399
Hypergraph, trace of      386
Hypergraph, transversal      387
Hypergraph, uniform      387 392 408 415
Hypergraph, unimodular      395 397
Hypermctric cone      2049
Hypermetric inequalities      1568 2041 2046
Hyperoval      658
Hyperplane      406 492 493 498 499 650 856
Hyperplane arrangement      2065—2067
Hypo-Hamiltonian graph      54
Hypomatchable graph      196
Hypopath      594
Hypotraceabie graph      54
Ibaraki, T.      117 169 170 see H.
Ibarra, O.H.      1584
Ice problem      1940
icosahedron      6 719 1460 1507
Icosian calculus      2176
Ideal relation theorem      1851
Ideal topology      1844
Idempotent      786
Identification      252
Ikura, Y.      1669 1695 1696
Illies, N.      1285
Image (of a hypergraph)      386
Immerman, N.      1513 1638; J.
Immersion (of a graph)      384 391
Immersion conjecture      343
Immink, G.K.      1138
Impartial games      2127 2132 2134 2135 2138 2141 2145 2150 2151
Implicit functions      1161 1195
Imprimitive action      617
Imrich, W.      1265 1465 1466 1474 1494 1495 1522 1753; F. Godsil C.D.
Inaccessible cardinal      2112
Incentive      2128
Incidence algebra      1052
Incidence graph      18 386 421 674
Incidence matrix      6 386 695 1707 1739 2170 2183
Incidence poset      469
Incidence relation      5
Incidence vector      1567 1653
incident      18 55
Inclusion and exclusion      2167 2171
Inclusion-exclusion formula      29
Inclusion-Exclusion Principle      971 1044 1049 1051 1053 1087
Indecomposable permutations      1030 1116
Indefinite hypergeometric summation      1075
Indegree      15
Independence number      40 372 1258 1464 1471 1772 1773
Independence polytope      1678
Independence structure      2178
Independence system      555 582 1546
Independent set      40 483 485 488 489 491 492 494 500—503 512 956 1471 1757
Index of a design      696
Index of a subinttice      924
Induced character      632 633
Induced forbidden subgraph      1254
Induced hypergraph      386
Induced matroid      500
Induced subcomplex      1857
Induced subgraph      8
Infinite families      851
Infinite graph      5 2179
Infinite graph, locally finite      1470 1475 1480 1484 1505
Infinite Ramsey theorem      1351 1352
Infinitesimal rigidity      1915
Information rate      775
Information symbols      777
Ingham's Tauberian theorem      1129
Ingham, A.E.      1124 1125 1129 1130
Ingleton. A.W.      507 508 520 530; F.D.J.
Inhomogeneous recurrences      1134
Inicger distances      847
Inner distribution      759
Input gate      2012
INSERT operation      2019—2021 2023
Instance      14 1601
Integer decomposition property      1664
Integer hull      1691
Integer lattice      924 925 945
Integer matrix      952
Integer polytope      949
Integer program feasibility problem      956
Integer programming      921 952 956
Integer programming problem      1618
Integral geometry      958
Integral lattice      924
Integral polyhedron      1656
Integral polymatroid      566
Integral quadratic forms      922
Integral solution      397
Integral vector      1652
Integration      2051
Integration theory      2175
Interaction graph      1949
Interactive proof      1511 1631
Interactive proof system      1630 1631
Interactive protocol      1630
Interior point method      1592
Interlacing      1734
Internal vertices      9 40
Internally disjoint      34
Intersecting cuts      1566
Intersecting families      1301 2187
Intersecting hypergraph      387 391 394 411 412 425 1295
Intersecting submodular function      572
Intersection      7
Intersection graph      387
Intersection matrices      399 755
Intersection numbers      754
Intersection-closed family      1296
Intertwining conjecture      344
Interval graph      266 1994
Interval grecdoid      1830
Interval hypergraph      395 398 41)0
Interval in a lattice      393
Interval order      459
Interval scheduling      1901
Intractable      598
Intractable matroid problem      557
Intramolecular rotations      1966
Intrinsic r-volume      946
Invariant      1512 2177
Invariant, complete      1456
inversion      1027 1105
Inversion law      950
Inversion table      1027
Inversive plane      659 704
Invertibility      885
Involution      519 671.
Iri, M.      160 595 1913 1919 1921 2050; K. Recski A.
Irreducible      502 815 1854
Irreducible character      630
Irreducible cyclic code      785
Irreducible representation      630
Irredundant base      637
Irredundant system      1656
Irregular node      227
Irving, R.      1373
Isaacs, R.      275 1275
Isaacson, J.D.      245; see Matula D.W.
Ishell, J.      628
Ishizaki, V.      1921; see Ohlsuki T.
Ising model      1210 1928 1944 1950 1951
Ising model partition function      1977
Ising problem      1943
Isolated      934
Isolated singularities      1148
Isolated vertex      7
Isolation of zeros      1158
Isomeric structures      1960
Isomeric synthons      1969
Isomerization reactions      1966 1967
Isomers      1970
Isometry      884
Isomorphic      5 486 877 878 907 2109
Isomorphic hypergraphs      386
Isomorphism      5 392 1450 1510 1514 1515
Isomorphism classes of graphs      1060
Isono, K.      1994
Isoperimetric      1297
Isoperimetric ratio      1481
Isoperimetry      1481
Isospectral      1497
Isotner enumeration      1960
Isotopy theorem      885
Isthmus      292
Ito, N.      697; see Enomnto H.
Itо, Т.      750 761 762 1496 1505; E.
Ivanov, A.A.      683 768 1506; I.A.
Ivanov, A.V.      1506; see Faradzev I.A.; A.A.
Ivehenko, G.l.      370
Iwaniec, H.      982
Jackson theorem      61 1259 1261
Jackson, B.      27 42 43 45—47 49 52 53 54 59—63 66—68 73 74 83 85 90 94 154 155 1259 1261 1474; J.-C. Broersma H.J. Enomoto H. Fleischner H. Hahn G.
Jackson, D.M.      1023 1088 1098 1107 1213; I.P.
Jacobi polynomials      1988
Jacobi symbol      2031 2032
Jacobi, C.G.J.      1729
Jacobian varieties      958
Jaeger, F.      65 85 89 92—94 292 297 416 513 516; J.-C.
Jaernefelt, G.      658
Jaikumar, R.      1884 1885; M.L.
Jakobsen conjecture      275
Jakobsen, l.T.      258 275 333
Jambu, M.      2068 2072
James, G.D.      633 1725
Jamison, R.      406 466 522 826; P.H.
Jamison, R.E.      662 1771
Jamshy, U.      92
Janko, Z.      731
Janol, C.      958
Janson, S.      361 363 367 369 1090 1210; A.D.
Jech, T.      2087
Jenkyns, T.      582 1547
Jensen's inequality      1814
Jensen, H.F.      314
Jensen, P.      578; see Korte B.
Jensen, T.R.      236 238
Jeroslow, R.      1692
Jeroslow, R.G.      1692; see Blair C.E.
Jerrum's filler      637
Jerrum, M.      1486 1741 1742
Jerrum, M.R.      637 1517 1558 1559 1951; A.J.
Jewell, R.I.      1338; see Hales A.W.
Jezek, J.      1368
Jichang, S.      446
Jimbo, Sh.      1755 1756
Job shop scheduling      1904
Jocknsh, C.G.      1357
Johnson bound      782
Johnson scheme      763
Johnson, D.S.      14 244 245 246 247 315 326 423 910 953 956 1511 1548 1551 1552 1556 1557 1559 1601 1630 1634 1632 1635 1636 1888 1998 1999 1950; Jr.E.G. Garey M.R.
Johnson, E.L.      84 212—214 216 217 1685 1696 1950; H. Edmonds J. Hammer P.L.
Johnson, M.A.      1958 1977
Johnson, P.      1970; see Wang T.
Johnson, P.D.      272; see Milton A.J.W.
Johnson, S.M.      714 783 1473 1696 2188; G.U.
Johnson, V.B.      2045
Join-contractible      1852
Joined vertices of a graph      5
Joins      1843 1845 2149 2150
Jolley, L.B.W.      1075
Jones polynomial      2041 2074—2077
Jones, C.M.      1894; see Arnold L.R.
Jones, G.A.      1487
Jones, R.      1990; see Waterman M.S.
Jones, V.F.R.      2074
Jones, W.B.      1140
Joni, S.A.      1107; see Garsia A.M.
Jonsson, B.      1464 1466
Jordan curve theorem      306
Jordan group      625 626 640
Jordan measurable      932
Jordan, C.      617 626 1457 1479 2053
Joyal, A.      1024
Juenger, M.      1568 1572 1573 1696 1890 1950 1951; F. Groetschel M.
Juergensen, H.      805; see Duske J.
Juhasz, R.      861
Jump      418
Jump value for r-graphs      1248
Jumping arc      575
Jung, H.A.      62 158 166 265 536 1259; W.G.
Jungen, R.      1170
Jungerman, M.      1493
Jungnickel, D.      662 699 705 2184; Th.
Just, B.      958; see Hastad J.
k-acyclic      1847
k-arc-connected      147
k-blocking      404
k-blocking number      396
k-book      303
k-canonical representation      895
k-chromatic      388 406 1724
k-chromatic graph      48
k-chromatic hypergraph      417
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! О проекте