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