Graph theory and its applications to problems of society: based on a series of lectures delivered at a regional conference ... held at Colby College on June 20 - 24, 1977
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | Undetermined |
| Veröffentlicht: |
Philadelphia, Pa.
Society for Industrial and Applied Mathematics
1978
|
| Schriftenreihe: | National Science Foundation / Conference Board of the Mathematical Sciences: CBMS-NSF regional conference series in applied mathematics
29 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | V, 122 S. graph.Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV001990503 | ||
| 003 | DE-604 | ||
| 005 | 20060406 | ||
| 007 | t | ||
| 008 | 890928s1978 d||| |||| 00||| und d | ||
| 035 | |a (OCoLC)630952267 | ||
| 035 | |a (DE-599)BVBBV001990503 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | |a und | ||
| 049 | |a DE-91G |a DE-384 |a DE-703 |a DE-739 |a DE-355 |a DE-19 |a DE-29T |a DE-83 | ||
| 084 | |a SI 196 |0 (DE-625)143099: |2 rvk | ||
| 100 | 1 | |a Roberts, Fred S. |d 1943- |e Verfasser |0 (DE-588)13624419X |4 aut | |
| 245 | 1 | 0 | |a Graph theory and its applications to problems of society |b based on a series of lectures delivered at a regional conference ... held at Colby College on June 20 - 24, 1977 |c Fred S. Roberts |
| 264 | 1 | |a Philadelphia, Pa. |b Society for Industrial and Applied Mathematics |c 1978 | |
| 300 | |a V, 122 S. |b graph.Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a National Science Foundation / Conference Board of the Mathematical Sciences: CBMS-NSF regional conference series in applied mathematics |v 29 | |
| 650 | 0 | 7 | |a Mathematisches Modell |0 (DE-588)4114528-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Soziologie |0 (DE-588)4077624-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Sozialwissenschaften |0 (DE-588)4055916-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mathematische Methode |0 (DE-588)4155620-3 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Sozialwissenschaften |0 (DE-588)4055916-6 |D s |
| 689 | 0 | 1 | |a Mathematische Methode |0 (DE-588)4155620-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Soziologie |0 (DE-588)4077624-4 |D s |
| 689 | 2 | 1 | |a Mathematisches Modell |0 (DE-588)4114528-8 |D s |
| 689 | 2 | |5 DE-604 | |
| 810 | 2 | |a Conference Board of the Mathematical Sciences: CBMS-NSF regional conference series in applied mathematics |t National Science Foundation |v 29 |w (DE-604)BV000016696 |9 29 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001298296&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 940 | 1 | |q TUB-nveb | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-001298296 | ||
Datensatz im Suchindex
| _version_ | 1804116437047967744 |
|---|---|
| adam_text | Contents
Preface v
Chapter 1
INTRODUCTION
1.1. The scope of the work 1
1.2. Digraphs and graphs 3
1.3. Reaching and joining 4
1.4. Connectedness 5
Chapter 2
THE ONE WAY STREET PROBLEM
2.1. Robbins theorem 7
2.2. Some streets two way 8
2.3. Algorithms for one way street assignments 9
2.4. Efficiency 11
2.5. Inefficiency 13
Chapter 3
INTERSECTION GRAPHS
3.1. Transitive orientations 15
3.2. Intersection graphs 16
3.3. Interval graphs and their applications 17
3.4. Characterization of interval graphs 18
3.5. Circular arc graphs 22
3.6. Phasing traffic lights 22
3.7. The mobile radio frequency assignment problem 25
Chapter 4
INDIFFERENCE, MEASUREMENT, AND SERIATION
4.1. Indifference graphs 27
4.2. Sedation 31
4.3. Trees 34
4.4. Uniqueness 36
Chapter 5
FOOD WEBS, NICHE OVERLAP GRAPHS, AND THE
BOXICITY OF ECOLOGICAL PHASE SPACE
5.1. Boxicity 39
5.2. The boxicity of ecological phase space 41
5.3. The properties of niche overlap graphs 43
5.4. Community food webs, sink food webs, and source food webs . . 46
Chapter 6
COLORABILITY
6.1. Applications of graph coloring 49
6.2. Calculating the chromatic number 50
iii
iv CONTENTS
6.3. Clique number 51
6.4. y perfect graphs 52
6.5. Multicolorings 53
6.6. Multichromatic number 56
Chapter 7
INDEPENDENCE AND DOMINATION
7.1. The normal product 57
7.2. The capacity of a noisy channel 57
7.3. Dominating sets 62
7.4. Stable sets 63
Chapter 8
APPLICATIONS OF EULERIAN CHAINS AND PATHS
8.1. Existence theorems 65
8.2. The transportation problem 66
8.3. Street sweeping 67
8.4. RNA chains 70
8.5. More on eulerian closed paths, DNA, and coding 73
8.6. Telecommunications 75
Chapter 9
BALANCE THEORY AND SOCIAL INEQUALITIES
9.1. The theory of balance 79
9.2. Balance in signed digraphs 81
9.3. Degree of balance 82
9.4. Distributive justice 83
9.5. Status organizing processes and social inequalities 86
9.6. Strengths of likes and dislikes 86
Chapter 10
PULSE PROCESSES AND THEIR APPLICATIONS
10.1. Structural modeling 89
10.2. Energy and food 90
10.3. Pulse processes 93
10.4. Structure and stability 95
10.5. Integer weights 98
10.6. Stability and signs 99
Chapter 11
QUALITATIVE MATRICES
11.1. Sign solvability 101
11.2. Sign stability 103
11.3. GM matrices 105
References 109
Index 116
|
| any_adam_object | 1 |
| author | Roberts, Fred S. 1943- |
| author_GND | (DE-588)13624419X |
| author_facet | Roberts, Fred S. 1943- |
| author_role | aut |
| author_sort | Roberts, Fred S. 1943- |
| author_variant | f s r fs fsr |
| building | Verbundindex |
| bvnumber | BV001990503 |
| classification_rvk | SI 196 |
| ctrlnum | (OCoLC)630952267 (DE-599)BVBBV001990503 |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02329nam a2200469 cb4500</leader><controlfield tag="001">BV001990503</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20060406 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">890928s1978 d||| |||| 00||| und d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)630952267</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV001990503</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">und</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SI 196</subfield><subfield code="0">(DE-625)143099:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Roberts, Fred S.</subfield><subfield code="d">1943-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)13624419X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graph theory and its applications to problems of society</subfield><subfield code="b">based on a series of lectures delivered at a regional conference ... held at Colby College on June 20 - 24, 1977</subfield><subfield code="c">Fred S. Roberts</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Philadelphia, Pa.</subfield><subfield code="b">Society for Industrial and Applied Mathematics</subfield><subfield code="c">1978</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">V, 122 S.</subfield><subfield code="b">graph.Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">National Science Foundation / Conference Board of the Mathematical Sciences: CBMS-NSF regional conference series in applied mathematics</subfield><subfield code="v">29</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mathematisches Modell</subfield><subfield code="0">(DE-588)4114528-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Soziologie</subfield><subfield code="0">(DE-588)4077624-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Sozialwissenschaften</subfield><subfield code="0">(DE-588)4055916-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mathematische Methode</subfield><subfield code="0">(DE-588)4155620-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Sozialwissenschaften</subfield><subfield code="0">(DE-588)4055916-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Mathematische Methode</subfield><subfield code="0">(DE-588)4155620-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Soziologie</subfield><subfield code="0">(DE-588)4077624-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="1"><subfield code="a">Mathematisches Modell</subfield><subfield code="0">(DE-588)4114528-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Conference Board of the Mathematical Sciences: CBMS-NSF regional conference series in applied mathematics</subfield><subfield code="t">National Science Foundation</subfield><subfield code="v">29</subfield><subfield code="w">(DE-604)BV000016696</subfield><subfield code="9">29</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001298296&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">TUB-nveb</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-001298296</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift gnd-content |
| genre_facet | Konferenzschrift |
| id | DE-604.BV001990503 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T15:38:29Z |
| institution | BVB |
| language | Undetermined |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-001298296 |
| oclc_num | 630952267 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-384 DE-703 DE-739 DE-355 DE-BY-UBR DE-19 DE-BY-UBM DE-29T DE-83 |
| owner_facet | DE-91G DE-BY-TUM DE-384 DE-703 DE-739 DE-355 DE-BY-UBR DE-19 DE-BY-UBM DE-29T DE-83 |
| physical | V, 122 S. graph.Darst. |
| psigel | TUB-nveb |
| publishDate | 1978 |
| publishDateSearch | 1978 |
| publishDateSort | 1978 |
| publisher | Society for Industrial and Applied Mathematics |
| record_format | marc |
| series2 | National Science Foundation / Conference Board of the Mathematical Sciences: CBMS-NSF regional conference series in applied mathematics |
| spelling | Roberts, Fred S. 1943- Verfasser (DE-588)13624419X aut Graph theory and its applications to problems of society based on a series of lectures delivered at a regional conference ... held at Colby College on June 20 - 24, 1977 Fred S. Roberts Philadelphia, Pa. Society for Industrial and Applied Mathematics 1978 V, 122 S. graph.Darst. txt rdacontent n rdamedia nc rdacarrier National Science Foundation / Conference Board of the Mathematical Sciences: CBMS-NSF regional conference series in applied mathematics 29 Mathematisches Modell (DE-588)4114528-8 gnd rswk-swf Soziologie (DE-588)4077624-4 gnd rswk-swf Sozialwissenschaften (DE-588)4055916-6 gnd rswk-swf Graphentheorie (DE-588)4113782-6 gnd rswk-swf Mathematische Methode (DE-588)4155620-3 gnd rswk-swf (DE-588)1071861417 Konferenzschrift gnd-content Sozialwissenschaften (DE-588)4055916-6 s Mathematische Methode (DE-588)4155620-3 s DE-604 Graphentheorie (DE-588)4113782-6 s Soziologie (DE-588)4077624-4 s Mathematisches Modell (DE-588)4114528-8 s Conference Board of the Mathematical Sciences: CBMS-NSF regional conference series in applied mathematics National Science Foundation 29 (DE-604)BV000016696 29 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001298296&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Roberts, Fred S. 1943- Graph theory and its applications to problems of society based on a series of lectures delivered at a regional conference ... held at Colby College on June 20 - 24, 1977 Mathematisches Modell (DE-588)4114528-8 gnd Soziologie (DE-588)4077624-4 gnd Sozialwissenschaften (DE-588)4055916-6 gnd Graphentheorie (DE-588)4113782-6 gnd Mathematische Methode (DE-588)4155620-3 gnd |
| subject_GND | (DE-588)4114528-8 (DE-588)4077624-4 (DE-588)4055916-6 (DE-588)4113782-6 (DE-588)4155620-3 (DE-588)1071861417 |
| title | Graph theory and its applications to problems of society based on a series of lectures delivered at a regional conference ... held at Colby College on June 20 - 24, 1977 |
| title_auth | Graph theory and its applications to problems of society based on a series of lectures delivered at a regional conference ... held at Colby College on June 20 - 24, 1977 |
| title_exact_search | Graph theory and its applications to problems of society based on a series of lectures delivered at a regional conference ... held at Colby College on June 20 - 24, 1977 |
| title_full | Graph theory and its applications to problems of society based on a series of lectures delivered at a regional conference ... held at Colby College on June 20 - 24, 1977 Fred S. Roberts |
| title_fullStr | Graph theory and its applications to problems of society based on a series of lectures delivered at a regional conference ... held at Colby College on June 20 - 24, 1977 Fred S. Roberts |
| title_full_unstemmed | Graph theory and its applications to problems of society based on a series of lectures delivered at a regional conference ... held at Colby College on June 20 - 24, 1977 Fred S. Roberts |
| title_short | Graph theory and its applications to problems of society |
| title_sort | graph theory and its applications to problems of society based on a series of lectures delivered at a regional conference held at colby college on june 20 24 1977 |
| title_sub | based on a series of lectures delivered at a regional conference ... held at Colby College on June 20 - 24, 1977 |
| topic | Mathematisches Modell (DE-588)4114528-8 gnd Soziologie (DE-588)4077624-4 gnd Sozialwissenschaften (DE-588)4055916-6 gnd Graphentheorie (DE-588)4113782-6 gnd Mathematische Methode (DE-588)4155620-3 gnd |
| topic_facet | Mathematisches Modell Soziologie Sozialwissenschaften Graphentheorie Mathematische Methode Konferenzschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001298296&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000016696 |
| work_keys_str_mv | AT robertsfreds graphtheoryanditsapplicationstoproblemsofsocietybasedonaseriesoflecturesdeliveredataregionalconferenceheldatcolbycollegeonjune20241977 |