Surveys in combinatorics, 1997:
Gespeichert in:
| Format: | Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Cambridge [u.a.]
Cambridge Univ. Press
1997
|
| Ausgabe: | 1. publ. |
| Schriftenreihe: | London Mathematical Society: London Mathematical Society lecture note series
241 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | 231 S. graph. Darst. |
| ISBN: | 0521598400 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV013266453 | ||
| 003 | DE-604 | ||
| 005 | 20000904 | ||
| 007 | t | ||
| 008 | 000725s1997 d||| |||| 00||| eng d | ||
| 020 | |a 0521598400 |9 0-521-59840-0 | ||
| 035 | |a (OCoLC)632841237 | ||
| 035 | |a (DE-599)BVBBV013266453 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-355 |a DE-11 | ||
| 084 | |a SI 320 |0 (DE-625)143123: |2 rvk | ||
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 245 | 1 | 0 | |a Surveys in combinatorics, 1997 |c ed. by R. A. Bailey |
| 250 | |a 1. publ. | ||
| 264 | 1 | |a Cambridge [u.a.] |b Cambridge Univ. Press |c 1997 | |
| 300 | |a 231 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a London Mathematical Society: London Mathematical Society lecture note series |v 241 | |
| 650 | 0 | 7 | |a Kombinatorik |0 (DE-588)4031824-2 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 1997 |z London |2 gnd-content | |
| 689 | 0 | 0 | |a Kombinatorik |0 (DE-588)4031824-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Bailey, R. A. |e Sonstige |4 oth | |
| 830 | 0 | |a London Mathematical Society: London Mathematical Society lecture note series |v 241 |w (DE-604)BV000000130 |9 241 | |
| 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=009044258&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-009044258 | ||
Datensatz im Suchindex
| _version_ | 1804128032233881600 |
|---|---|
| adam_text | Contents
M13 by J. H. Conway 1
1 Introduction 1
2 Definition of M $ 1
3 The first few moves 2
4 The hexads 4
5 The doublings of M13 5
6 The inner product 8
7 The proofs 9
8 Further comments 10
References 11
The Harmonious Chromatic Number and the Achromatic
Number by Keith Edwards 13
1 Introduction 13
2 Basic properties 15
3 General bounds 17
4 Special graphs 20
5 Asymptotic results 23
6 Trees 26
7 Computational complexity 31
8 Related topics 34
9 Open problems 38
References 40
Computer Construction of Block Designs by Clement Lam 49
1 Introduction 49
2 Formulating the problem for BDX 50
3 Towards a search 56
4 Conclusion 63
References 63
Finite Quasiprimitive Graphs by Cheryl E. Praeger 65
1 Introduction 65
2 Partitions and quotients of permutation groups and graphs ... 65
3 Primitive graph quotients 67
4 Normal quotients of locally primitive and locally quasiprimitive
graphs 70
5 Finite quasiprimitive permutation groups 72
6 Finite quasiprimitive 2 arc transitive graphs 76
7 Full automorphism groups of quasiprimitive graphs 79
References 82
vi Contents
Tree Width and Tangles: A New Connectivity Measure and Some
Applications by B. A. Reed 87
1 Introduction 87
2 Graphs of bounded tree width 105
3 Untangling tangles 119
4 Excluding walls 128
5 Graph minors revisited 130
6 Packing and covering 136
7 Building a wall 145
References 158
Minor monotone Graph Invariants by Alexander Schrijver 163
1 Introduction 163
2 Overview of n{G) 164
3 Overview of X(G) 166
4 Some basic facts on fj,(G) 169
5 n(G) and X(G) for complete graphs 175
6 Clique sums 176
7 Behaviour of n(G) and X(G) under YA and AY 178
8 n(G) and X(G) for complete bipartite graphs 178
9 Characterizing X(G) 1 and fi(G) 1 179
10 Van der Hoist s lemma 179
11 Characterizing n(G) 2 and X(G) 2 181
12 Characterizing fi(G) 3 181
13 Characterizing X(G) 3 182
14 A Borsuk theorem for antipodal links 186
15 Characterizing n(G) 4 187
16 Towards characterizing X{G) 4 189
17 An extension to oriented matroids 191
18 The related graph invariant k(G) 192
References 194
Some Applications of Algebraic Curves in Finite Geometry and
Combinatorics by T. Szonyi 197
1 Introduction 197
2 Weil s theorem and its variants 199
3 Applications of Weil s theorem in graph theory and combinatorics201
4 Applications of Weil s theorem in finite geometry 207
5 The generalized Menelaus theorem and applications: large arcs 215
6 The Redei polynomial and applications: blocking sets and (k, n)
arcs 220
References 228
Contents vii
New Perspectives on Interval Orders and Interval Graphs
by William T. Trotter 237
1 Introduction 237
2 Interval orders and interval graphs 239
3 Classical representation theorems 239
4 Dilworth s theorem for interval orders 243
5 Linear extensions and dimension 244
6 Linear extensions of interval orders 245
7 Dimension of interval orders 246
8 Critical pairs and alternating cycles 248
9 Interval orders and shift graphs 249
10 Interval orders and overlap graphs 252
11 Semi orders and balancing pairs 255
12 Interval orders and extremal problems 257
13 Interval orders and hamiltonian paths 259
14 On line and un cooperative coloring 261
15 Fractional dimension and ramsey theory for probability spaces . 264
16 Higher dimensional analogues for graphs 266
17 Higher dimensional analogues for orders 269
18 Intervals, angles and spheres 271
19 Tolerances, thresholds and gaps 272
References 277
Approximate Counting by Dominic Welsh 287
1 Introduction 287
2 Counting to within a ratio 289
3 Randomised approximation schemes 291
4 Rapidly mixing Markov chains 294
5 Computing in a convex body 297
6 Partial orders 300
7 Graph problems 302
8 Contingency tables 308
9 Matroid problems 309
10 Zonotopes 313
References 317
Author Index 325
Subject Index 331
|
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV013266453 |
| classification_rvk | SI 320 SK 170 |
| ctrlnum | (OCoLC)632841237 (DE-599)BVBBV013266453 |
| discipline | Mathematik |
| edition | 1. publ. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01520nam a2200373 cb4500</leader><controlfield tag="001">BV013266453</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20000904 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">000725s1997 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521598400</subfield><subfield code="9">0-521-59840-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)632841237</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013266453</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-355</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SI 320</subfield><subfield code="0">(DE-625)143123:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 170</subfield><subfield code="0">(DE-625)143221:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Surveys in combinatorics, 1997</subfield><subfield code="c">ed. by R. A. Bailey</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge [u.a.]</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">231 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">London Mathematical Society: London Mathematical Society lecture note series</subfield><subfield code="v">241</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</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="y">1997</subfield><subfield code="z">London</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Bailey, R. A.</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">London Mathematical Society: London Mathematical Society lecture note series</subfield><subfield code="v">241</subfield><subfield code="w">(DE-604)BV000000130</subfield><subfield code="9">241</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=009044258&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-009044258</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 1997 London gnd-content |
| genre_facet | Konferenzschrift 1997 London |
| id | DE-604.BV013266453 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:42:47Z |
| institution | BVB |
| isbn | 0521598400 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009044258 |
| oclc_num | 632841237 |
| open_access_boolean | |
| owner | DE-355 DE-BY-UBR DE-11 |
| owner_facet | DE-355 DE-BY-UBR DE-11 |
| physical | 231 S. graph. Darst. |
| publishDate | 1997 |
| publishDateSearch | 1997 |
| publishDateSort | 1997 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| series | London Mathematical Society: London Mathematical Society lecture note series |
| series2 | London Mathematical Society: London Mathematical Society lecture note series |
| spelling | Surveys in combinatorics, 1997 ed. by R. A. Bailey 1. publ. Cambridge [u.a.] Cambridge Univ. Press 1997 231 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier London Mathematical Society: London Mathematical Society lecture note series 241 Kombinatorik (DE-588)4031824-2 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 1997 London gnd-content Kombinatorik (DE-588)4031824-2 s DE-604 Bailey, R. A. Sonstige oth London Mathematical Society: London Mathematical Society lecture note series 241 (DE-604)BV000000130 241 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009044258&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Surveys in combinatorics, 1997 London Mathematical Society: London Mathematical Society lecture note series Kombinatorik (DE-588)4031824-2 gnd |
| subject_GND | (DE-588)4031824-2 (DE-588)1071861417 |
| title | Surveys in combinatorics, 1997 |
| title_auth | Surveys in combinatorics, 1997 |
| title_exact_search | Surveys in combinatorics, 1997 |
| title_full | Surveys in combinatorics, 1997 ed. by R. A. Bailey |
| title_fullStr | Surveys in combinatorics, 1997 ed. by R. A. Bailey |
| title_full_unstemmed | Surveys in combinatorics, 1997 ed. by R. A. Bailey |
| title_short | Surveys in combinatorics, 1997 |
| title_sort | surveys in combinatorics 1997 |
| topic | Kombinatorik (DE-588)4031824-2 gnd |
| topic_facet | Kombinatorik Konferenzschrift 1997 London |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009044258&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000130 |
| work_keys_str_mv | AT baileyra surveysincombinatorics1997 |