Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Scheinerman E.R., Ullman D.H. — Fractional graph theory: a rational approach to the theory of graphs
Scheinerman E.R., Ullman D.H. — Fractional graph theory: a rational approach to the theory of graphs



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Fractional graph theory: a rational approach to the theory of graphs

Авторы: Scheinerman E.R., Ullman D.H.

Язык: en

Рубрика: Математика/Алгебра/Комбинаторика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1997

Количество страниц: 212

Добавлена в каталог: 10.03.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
a:b-choosable      69
a:b-clique      42
a:b-coloring      41
Adjacency matrix      124 128
Aharoni, R.      18
Algorithm, ellipsoid      71 187
Algorithm, interior point      187
Algorithm, matroid partitioning      107 110
Algorithm, simplex      187
ALICE      55
Alon, N.      xvii 75 76
Alspach, B.      xvii
Andersen, L.      97
Anderson, I.      179
Antichain      172 175
Arboricity      99
Arboricity, fractional      100
Asymptotic chromatic number      56
Asymptotic clique number      56
Asymptotic covering      11
Asymptotic packing      11
Automorphism, fractional      150
Automorphism, group      7 16
Automorphism, hypergraph      7
Average degree, maximum      101
Axiom of Choice      74
Balanced      126 187
Balas, E.      39
Balinksi, M.      39
Basis (matroid)      102
Battle, J.      178
Bdrany, I.      47
Behzad, M.      xi 87
Beineke, L.      178
Berge's theorem      27
Berge, C      xv 17 18 27 40 75 180 190
Biregular      137
Birkhoff decomposition (matrix)      133 134
Birkhoff.G.      133
Bob      55
Bogart,K.      179
Bollobfc, B.      101 126
BOND      120
Bondy, J.      157
Bondy.A.      151 180 190
Booth, K.      151
Bourjolly, J.-M.      36 39
Brightwell.G      18 179
Brooks, R.      87
Brualdi.R.      150
Canine      100
Capture the Flag      55
Catlin, P.      126
CDC      see cycle double cover
Chain      172 175
Chartrand, G.      180 190
Choice number      see list chromatic number
Choosable      69
Chordal      163 168
Chordal, bipartite      164
Chordal, strongly      163
Chromatic number      xiii 8 41
Chromatic number, asymptotic      56
Chromatic number, b-fold      41
Chromatic number, edge      77
Chromatic number, edge, list      98
Chromatic number, fractional      xiv 41
Chromatic number, list      69
Chromatic number, list, fractional      69
Chromatic number, plane      59
Chromatic number, star      72
Chromatic number, total      87
Chromatic polynomial      73
Chung, F.      39
ChvStal, V.      39 180 190
Circuit (matroid)      105
Class, one      78 95
Class, two      78
Clique , a:b      42
Clique number      8 157
Clique number, asymptotic      56
Clique number, fractional      42 157
Closed neighborhood packing, function      160
Closed neighborhood packing, number      160
Cobipartite      177
Cocycle      120
Cocycle, matroid      119
Colbourn,C      151
Coloop      119 125
Coloring, a:b      41
Coloring, graph      41
Coloring, list      69
Communication complexity story      55
Comparability graph      175
Comparable      172
Complementary slackness      68 186
Computational complexity      36 71 86 151 187
Cook, P.      xvii
Cosines, spherical law of      58
Covering      2
Covering number      2
Covering number, asymptotic      11
Covering number, fractional      3
Covering number, t-fold      3
Covering, t-fold      3
Croft, H.      75
Crossing number      152 154
Currie, J.      179
Cycle double cover      155 176
Cycle double cover, fractional      156
Cycle matroid      102
Dantzig, G.      190
de Bruijn, N.G.      74
Decomposable (matrix)      132
Degree sequence      135
Degree sequence, iterated      139
Degree sequence, sequence      139
Degree sequence, ultimate      140
Degree, in posets      173
Dejter, I.      39
Dependent set (matroid)      105
Derivative, fractional      xiv xvii
Dilworth's Theorem      175
Dilworth, R.      175
Dimension (poset)      172
Direct sum (matrix)      132
Disconnecting subset of edges      119
Disjunctive product      52
Dominant eigenvalue      133
Dominating function      160
Dominating set      160
Domination number      160
Domination number, fractional      160
Domke,G.      18 178
Doubly stochastic matrix      128 133
Du, Y.      xvii
Duality      8 117 186
Duality, gap      187
Duality, hypergraph      9 118
Duality, linear programming      8 118 186
Duality, matroid      119
Duality, theorem      186
Duality, weak      186
Duffus, D.      40
Edge chromatic number      77
Edge chromatic number, fractional      78
Edge chromatic number, list      98
Edge coloring perfect      95
Edge connectivity      34
Edge cut      29 31
Edge toughness      118 122
Edge-link path      131
Edge-transitive      16
Edmonds, J.      97 126
Egervdry, E.      20
Eigenvalue, dominant      133
Eigenvalue, maximum      144
Ellipsoid algorithm      71 187
Elongation (matroid)      115 125
Enomoto, H.      39
Equitable partition      137
Equitable partition, coarsest      138
Equitable partition, common      138
Equitable partition, parameters      138
Erdoes — de Bruijn theorem      74
Erdoes — Faber — Lovdsz conjecture      66 73
Erdoes — Ko — Rado theorem      45
Erdoes, P.      45 66 74—76 179
Eulerian tour      176
Eulerian tour, fractional      39
Exposed vertex      2
Faber, M.      66
Facet hyperplane      81
Factor      26
Fan,G      156 178
Farber, M.      163 178
Fekete's lemma      188
Fekete, M.      190
Felsner.S.      179
Fishburn, P.      179
Fisher, D.      xvi 18 75 164 178
Fishkind, D.      xvii
Flag, capture the      55
Four-color theorem      xvi 75 96
Fractional arboricity      100 113
Fractional automorphism      150
Fractional chromatic number      xiv 41
Fractional chromatic number, plane      60
Fractional chromatic number, total      87
Fractional cycle double cover      156
Fractional derivative      xiv xvii
Fractional domination number      160
Fractional edge chromatic number      78
Fractional Eulerian tour      39
Fractional graph      185
Fractional Hamiltonian LP      30
Fractional intersection number      167
Fractional isomorphism      128
Fractional list chromatic number      69
Fractional matching number      10
Fractional nonorientable genus      153
Fractional perfect matching      24
Fractional Ramsey number      157 176
Fractional thickness      155
Fractional total domination number      160
Fractional transversal      23
Fractional transversal number      10
Fractionally Hamiltonian, graph      29
Fricke,G.      18 178
Frobenius, G.      133 151
Fueredi, Z.      18 39 179
Fulkerson, D.      40
Fuzzy graph      185
Fuzzy set      xv 184
Gale,D.      18 190
Gallai's theorem      28
Gallai, T.      28
Game, hypergraph incidence      7
Game, value      7
Garey, M.      39
Generalized octahedron      171
Genus      152
Genus, fractional      153
Genus, nonorientable      153
Genus, nonorientable, fractional      153
Goddyn, L.      xvii
Goldberg, M.      97
Graham, R.      39 157
Graph, fractional      185
Graph, fuzzy      185
Graph, multi-      184
Graph, planar      125
Graph, total      87
Graphic matroid      102 103
Grinstead, D.      39
Groetschel, M.      71 190
Gross, J.      178
Grossman, J.      126
Grotzsch graph      49
Ground set, matroid      101
Ground set, multiset      184
Ground set, poset      172
Hajnal, P.      179
Hall, L.      xvi 39
Hall, P.      38
Hamiltonian, cycle      29
Hamiltonian, cycle, t-fold      38
Hamiltonian, graph      29
Hamiltonicity, fractional      29
Harary, F.      178 190
Harder, E.      xvii
Hardy, G.      151
Height      175 177
Hell, P.      71 75
Helly, E.      169
Hilton, A.      75
Hind, H.      87
Hobbs, A.      xvii 126
Hochberg, R.      75
Hoffman, A.      40 164
Homomorphism      43
Hough, D.      xvii
Hurlbert, G.      39
Hypergraph      184
Hypergraph, duality      9
Hypergraph, incidence game      7
Hypergraph, product      10
Hypergraph, uniform      16 184
Hypergraph, vertex-independent set      42
Iijima, K.      163
Incidence matrix      2 7—9 21
Incidence vector      80
Incomparable      172
Indecomposable (matrix)      132
Independence number      2 71 157
Independence number, fractional      157
Independent set (matroid)      101
Integer program      185
Interior point algorithm      187
Intersection number      167
Intersection number, fractional      167
Intersection representation      167
Interval graph      167 169
Interval order      174
IP      185
Irreducible (matrix)      132
Irreducible (matrix), strongly      132
Isaacs, R.      97
Isomorphism      127
Isomorphism, fractional      128
Isomorphism, semi-      146
Iterated degree sequence      139
Jackson, B.      39
Jacobson, M.      178
Jaeger, F.      156 178
Join graphs      28 72
Join lattice      149
Join partitions      137
Kahn, J.      66 75 97 179
Katerinis, P.      39
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте