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

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

blank
blank
blank
Красота
blank
Spinrad J. — Graph theory
Spinrad J. — Graph theory



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



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


Название: Graph theory

Автор: Spinrad J.

Язык: en

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

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

ed2k: ed2k stats

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
$k$-tree      40
$\Gamma$-free      134
$\Gamma$-free matrix      106 117 118 131
$\Gamma$-free ordering      88
Agarwal      74
Alon      56 57 74
Angle order      60 184
Arboricity      131
Aronov      74
Asteroidal triple-free graph      84 86 89
AT-destroyer      93
Autograph      25
Balanced k-module      150
Benzer      9 216
Berge      121
Biconvex      131
Biconvex graph      94
Bipartite graph      86
Bisimplicial edge      118
Booth      130 153
Bounded substitution decomposition diameter      149
Bounded tolerance graph      60
Boxicity      31 38 183 190 213
Brandstadt      16
Brittle graph      149 207
Buneman      218
Cenek      36
Chordal bipartite      86 117 163
Chordal bipartite graph      87 94 106 110 111 113—121 134 162
Chordal bipartitie graph      111
Chordal comparability graph      61 63 66 71 72 89
Chordal graph      21 25 27 28 40 61 62 65—67 72 84 86 89 94 106 113—415 117 119 151 155 185 209 214 218 222
Circle graph      17 34 36 38 40 148 186
Circle order      35 55 60 184 214
Circula-arc graph      212
Circular permutation graph      34 35 185
Circular-arc graph      30 32 39 41 117 153 156 161 162 186 194 197 206 219 224
Claw-free      105
Claw-free graph      101 102 104 151 194
Clique cutset      191
Clique separator      145 150
Clique tree      209
Cliquewidth      143 149 203
Clone      90
Co-chordal graph      89 93 94 185
Co-comparability graph      28 33 40 61 85 86 89 93
Co-interval graph      156
Cochordal graph      155
Cograph      25 95 104 139 149—151
Comparability graph      21 25 27 33 40 61 66 70 72 86 87 89 93 101 105 116 117 151 155 192 199 202 206
Connected matrix      123
Consecutive Is property      130
Convex graph      94 119 130
Corneil      33 97 153
Cotree      96
Coullard      82
Courcelle      143
Covering graph      183
Dahlhaus      111
Dilworth number      69
DIMENSION      35 39 40 63 111 119 214
Dirac      151
Disk intersection graph      31 39 55 183 214
Distance hereditary graph      16 132 133 139 148 151
Domination graph      40 60
Dot product graph      58 60
Doublv chordal      191
Doubly chordal graph      136 149 151
Doubly convex graph      130
Doubly lexical ordering      88 106 113 114 118 119 131
Dually chordal      191
Dually chordal graph      136 149 151
Dushnick      35
Elimination      132
EPT graph      32 71 145 190 191 206 214 219
Eschen      156
Ford      87
Fulkerson      87
Gallai      87
Garey      67
Gavril      36
Generalized implicit representation      19
Generalized join      149
Ghosh      82
Golumbic      3 16 61 67 84 86 89 151 216
Groetschel      21
Halin graph      142
Hammer      16 148
Helly property      28 190
Hereditary      15
Hiraguchi poset      39
Hoffman      114
hole      10
Hsu      219
Implicit representation      13 16
Induced visibility graph      76
Interval count      32 39
Interval graph      8 11 13 24 28 36 39 40 61 84 89 130 153 155 156 162 163 211 216 219 223 225
Interval number      31 39 183 214
Interval order      156 185
Inversion-free      200
Johnson      67
Join decomposition      133 139 148 187
k-join      187
k-polygon graph      34
k-sparse graph      15
k-tree      24 223
Kamula      33
Kannan      13 18
Karapetjan      220
Kierstead      65
Kohlen      114
LBFS      149
LE      16
Lehel      112
Leuker      153
Lexicographic breadth first search      152
Lin      74 81
Line graph      24 191
Linear matrix      121 131
Lovasz      21
Lubiw      82 113
Luecker      130 146
Maffray      16 148
Maximum neighborhood ordering      150
McConnell      8 41 46
MCS      149
Miller      35
Modular decomposition      138
Module      41 44
MuIIer      13 18
N-free poset      24
Naor      13 18
Neighborhood containment      117 119 161 162
NLC-width      143 149
Olariu      153
Paige      113
Parallel module      44
Partitionable graph      11
Path graph      32 61 71 219
Perfect elimination      66
Perfect elimination bipartite graph      67 118
Perfect elimination order      66
Perfect elimination scheme      27 117 151
Perfect graph      10 11 28 40 70 86 203
Perfectly orderable graph      201
Perl      97
Permtation graph      33
Permtuation graph      94
Permutation graph      11 39 41 61 86 89 94 96 104 131 139 149 151
PI      184
PI graph      33
PI*      184
PI* graph      33
Planar graph      16 72
PQ-tree      130 153 156
PQ-trees      130
Projective plane      121
Prome module      45
Proper circular-arc graph      164 187
Proper interval graph      163
Pruning sequence      132
Qin      65
Raghavan      224
Reconstructive vertex      91
Rectangle number      111 119
Recursively decomposable graph      149
Redundant      1 108
Roberts      216
Robust algorithm      188
rose      146
Rudich      13 18
Sakarovich      114
Scheinerman      22 37 38 57 103
Schrijver      21
Series module      44
Series parallel graph      11
Series-parallel graph      142
Shih      219
Sign pattern      56
Simple elimination order      72
Simplicial      101 151
Simplicial vertex      27
Skiena      74 81
Spider graph      40
Spinrad      16 156
Split graph      17 25 61 89 102 214
Stahopolous      12
Steinhaus      68
Steinhaus graph      67 71
Stewart      36 97 153
Stobert      72
String graph      184
Strongly chordal      106 191
Strongly chordal graph      107 111 112 4117 133 136 151
Substitution decomposition      41 91 96 149
Suri      74
Tarjan      41 113 146 147
Tarski      59
Thorup      223
Threshold graph      58 70
Threshold signed graph      70
Tolerance graph      60
Total graph      25
Total interval number      184
Totally balanced      112
Transitive orientation      27 42 156
Trapezoid graph      33 40 60 107
TREE      149
Treewidth      222 223
Triangle-extendible      207
Triangle-extendible graph      199
Triangle-free      105
Triangle-free graph      12 98 99 101 105 151
Triangulation      222
Trotter      35 65
Tucker      156—458 161 163 165
Twin      22 132
Two dimensional partial order      35 151 161
Two-pair      69
Unique neighbor set      90
Unit circular-arc graph      212
Unit disk graph      195
Unit interval graph      163 211 214
Universal graph      18
Visibility graph      57 73 74 76 81 198 201 207 214
Warren      56
Warren representable      57
Warren's Theorem      56
Weakly chordal      86
Weakly chordal graph      27 68 72 83 86 87 89 92—94 105 117
Weakly triangulated graph      151
Well-covered graph      189 204
Whitesides      145 150
Yannakakis      67
Zito      22 103
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2020
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте