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

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

blank
blank
blank
Красота
blank
Roberts F. S. — Graph theory and its applications to problems of society
Roberts F. S. — Graph theory and its applications to problems of society



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



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


Название: Graph theory and its applications to problems of society

Автор: Roberts F. S.

Аннотация:

Explores modern topics in graph theory and its applications to problems in transportation, genetics, pollution, perturbed ecosystems, urban services, and social inequalities. The author presents both traditional and relatively atypical graph-theoretical topics to best illustrate applications.


Язык: en

Рубрика: Математика/

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Indifference graph      27—31 52
Indifference graph, definition      28
Indifference graph, homogeneous family of indifference graphs      33
Indifference, transitivity of      27
Inductive change      86
Inhibiting effect      91
Inland waterways      90
Integer-weighted digraph      98—99
International relations      64 80—81
Intersection graph      15—26
Intersection graph and committee schedules      50
Intersection graph definition      16
Intersection graph of arbitrary family of sets      16—17
Intersection graph of arcs on a circle      see "Circular arc graph"
Intersection graph of boxes      see "Boxicity"
Intersection graph of intervals      see "Interval graph"
Intersection graph of unions of intervals      26
Intersection graph of unit length intervals      29
Interval assignment      17
Interval assignment, uniqueness of      36—37
Interval graph      17—26 29 52 53 61
Interval graph, characterization of      18—22
Interval graph, definition      17
Interval graph, niche overlap number of      45
Isolated vertex      43
Isomorphism      17
Jamison, R.E.      53 56 110
Jeffries, C.      101 103 104 111
Johnsen, E.C.      86 87 111
Johnson, D.S.      50 53 110
Johnson, G.P.      90 109 110
Johnson, J.M.      110
joining      4—5
Justice      84 85
k-cover      63
Kane, J.      89 90 111
Karp, R.M.      12 111
Kendall, D.G.      18 32 34 111
Kernel      63
Klee, V.      42 104 112
Koch, J.      50 109
Koenig, D.      51 80 112
Koenigsberg bridge problem      65
Kruzic, P.G.      89 90 112
Lancaster, K.J.      101 112
Landau, H.G.      63 112
LeBrasseur, R.J.      43 113
Lekkerkerker, C.B.      20 112
Lendaris, G.G.      89 112
Levine, J.H.      16 112
Levins, R.      90 101 112
Lexicographic product      54 57 62
Libraries, computerized      64
Lieberman, G.J.      68 111
Liebling, T.M.      67 112
Line index for balance      83
Linear differential equations      103
Linear noise      61
Literature, analysis of      81
Liu, C.L.      63 64 75 112
Loop      3
Lovasz, L.      52 60 61 112
Luce, R.D.      27 112
Lynn, W.R.      113
MacReynolds, W.K.      113
Malaysian Rain Forest, food web      44
Map coloring      50
Marcus, M.      86 87 111
Marczewski, E.      17 112
Matching      104
Matching, S-complete      104
May, R.M.      101 112
Maybee, J.      101 102 104—106 109 112
McLean, M.      90 112
Measurement      18 27
Menger, K.      27 113
Merril, C.R.      113
Metzler, L.      105 113
Metzlerian matrix      105
Metzlerian matrix, generalized      106
Miller, R.S.      41 113
Mixed graph      8
Mixed graph, connected      8
Mixed graph, orientations of      8—9
Mixed graph, strongly connected      8
Mobile radio frequency assignment problem      25—26 54
Moore, J.      114
Morgenstern, O.      63 64 114
Morishima matrix      105 106
Morishima, M.      106 113
Mosimann, J.      71 73 113
Multichromatic number      56
Multicoloring      53—56
Multidigraph      65
Multigraph      65
National Park Service      13
Naval manpower      89
Neighborhood, open      45
New York City      67
New York City, Department of Sanitation of      2 49
Niche overlap      3 41—47
Niche overlap graph      41—47 58
Niche overlap number      44
Nievergelt, J.      11 12 50 113
Noisy channel      57—62
Normal product      57
Norman, R.Z.      61 62 82—84 109 111 113
NP      12 50
NP-complete problem      12 50
NP-hard problem      12 51
Nuclear power plant      3 63
Odd hole      51
Oka, I.N.      113
One-way street problem      7—13
One-way street problem, algorithms for solving      9—11
One-way street problem, efficient solutions      11—12
One-way street problem, inefficient solutions      13
One-way street problem, some streets two-way      8—9
Open neighborhood      45
Operations research      34
Orientation      7
Orientation, strongly connected      7—13
Orientation, transitive      15—16 20 36—37 52
Orientation, transitive, uniqueness of      37
Outdegree      65
Over-reward      84 85
P      12
Parsons, T.R.      43 113
Partitive set      37
Path      4
Path, closed      4
Path, length of      4
Path, simple      4
Perfect graph conjecture, strong      52
Perfect graph conjecture, weak      52
Perfect graph, $\alpha$-perfect      60
Perfect graph, $\gamma$-perfect, classes of      52—53
Perfect graph, $\gamma$-perfect, definition      52
Perfect graph, $\gamma$-perfect, relation to $\alpha$-perfect      60—61
Perfect graph, weakly $\alpha$-perfect      60
Perfect graph, weakly $\gamma$-perfect      51 52 55 56 61
Perfectly stable matrix      105
Phase      24
Phasing traffic lights      3 22—26
Pianka, E.R.      41 113
Pimentel, D.      80 92 113
Planar graph      50
Poincare, H.      27
Police stations, location of      63
Policy problems      2 88
political science      18 31 81 see
Population control      90 97
preference      4 18 27
Preference, effective      64
Psychology      2 18 31
Psychology, developmental      18
Public policy      2 88
PuLSE      93
Pulse process      89—99
Pulse process, autonomous      93
Pulse process, definition      93
Pulse stability of vertex      94
Pulse stability of weighted digraph      94 101
Pulse stability, criterion for      94 98
Qualitative matrix      101—107 see
Quirk, J.      101—106 109 112 113
Radar stations      63
Rado, R.      56 111
Reaching      4—5
Receivable as digraph      58
Receiving alphabet      57
Reduced graph      30
Reingold, E.M.      11 12 50 113
Relevance      83
Reward      83
Richardson, M.      64 113
Rigid circuit graph      19 29 45 52 53 61
RNA chain      4 70—73
RNA chain as a word      73
Robbins' theorem      7—8
Robbins, H.E.      7 8 113
Roberts, F.S.      1 3 10 13 18 21 26 29—31 33 36 39 40 44—46 54 64 81—84 89 94 95 99 113 114
Robinson form      32—36
Robinson form, definition      32
Robinson form, strong      32
Robinson form, weak      32
Robinson, W.S.      32 114
Rosenfeld, M.      60—62 114
Rotating drum problem      75—77
Ruppert, R.      101 103 104 113
Rush, S.      113
Samuelson, P.      101 105 114
Scott, S.H.      53 56 111 114
Self-complemented graph      61
Semicycle      81
Semipath      81
Semipath, length of      81
Sequence dating      18
Seriation      18 31—34 36—37
Shannon, C.E.      59 60 114
Shapiro, M.B.      113
Shepherd, P.      90 112
Shevrin, L.N.      37 114
Sholes, O.D.      113
Sign of chain      79
Sign of path      79
Sign of semipath      81
Sign pattern      87—88 99 101 103
Sign solvability      101—103
Sign solvable system      101
Sign stability      103—105
Sign stable matrix      103
Signed digraph      79
Signed graph      79
Similarity      32
Simplicial vertex      45
Small groups      see "Balance"
Smith, J.E.K.      18 110
Snow removal      65 67
Social inequalities      79 86
Sociogram      51 79
Sociology      51 79 80 83 86 see "Distributive
Stability and signs      99
Stability and structure      95—98 see "Value "Stable "Stable "Stable
Stable equilibrium      103
Stable matrix      103
Stable matrix, H-stable      105
Stable matrix, Hicks stable      105
Stable matrix, perfectly stable      105
Stable matrix, relation between stable and H-stable      105—107
Stable set      63—64
Stable set, definition      63
Stahl, S.      53 54 56 114
Status organizing processes      86
Stockmeyer, L.      50 110 114
Stoffers, K.E.      23 24 114
Straffin, P.      99
Strait of Georgia, food web      43
Street cleaning and sweeping      3 49 65 67—70
Strengths of effects      91
Strengths of likes and dislikes      86—88
Strict following      36
Strong component      5 95
Strong product      57
Strongly connected digraph      5 64 see "Strongly
Structural model      89
structural modeling      89—90
Subgraph      19
Subgraph, forbidden      30
Subgraph, generated      19
Subgraph, spanning      23
Sumner, D.P.      114
Suranyi, J.      53 110
Sweep subgraph      67
Symmetric digraph      3
Taylor, H.F.      80 81 83 114
Telecommunications      65 75—77
Tension      79—81 86
Thomassen, C.      12 110
Thompson, W.      89 90 111
Time lag      91
Tindell, R.      8 10 109
Tour      see "Tour graph"
Tour graph      49 51 52
Tournament      63
Traffic stream      3 22
Traffic, flow of      3 see "Phasing
Transitive digraph      15
Transitively orientable graph      15—16 20 36—37 52
Transmission alphabet      57
Transmitting stations      63
Transportation problem, the      66 68 70
Transportation problems      90
Transportation systems      89
TREE      34
Tree, maximal spanning      34—36
Tree, minimal spanning      34
Tree, spanning      34
Triangulated graph      19
Trophic dimension      42
Trotter, W.T.      26 37 114
Tucker, A.C.      22 49 51 52 67—69 114
Tyson, J.      101 114
Under-reward      84 85
Unit interval graph      29
Value      93
Value stability of vertex      94
Value stability of weighted digraph      94 101
Value stability, criterion for      94 98
Van den Driessche, P.      104 111 112
Vandermeer, J.H.      41 114
Vertex      3
Vertinsky, I.      89 90 111
Vinton, J.E.      113
von Neumann, J.      61 62 114
voting      63 64
Wagner, H.M.      66 115
Wakeland, W.W.      89 112
Water policy      90
Water-light-gas graph      39
1 2 3
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2022
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте