|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Scheinerman E.R., Ullman D.H. — Fractional graph theory: a rational approach to the theory of graphs |
|
|
|
| Предметный указатель |
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
|
|
|
| Реклама |
|
|
|
|
|
О проекте