The Petersen graph:
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Cambridge
Cambridge University Press
1993
|
| Ausgabe: | 1. publication |
| Schriftenreihe: | Australian Mathematical Society: Australian Mathematical Society Lecture Series
7 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | 353 Seiten graph. Darst. |
| ISBN: | 0521435943 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV007753884 | ||
| 003 | DE-604 | ||
| 005 | 20210318 | ||
| 007 | t | ||
| 008 | 930623s1993 d||| |||| 00||| eng d | ||
| 020 | |a 0521435943 |9 0-521-43594-3 | ||
| 035 | |a (OCoLC)438861510 | ||
| 035 | |a (DE-599)BVBBV007753884 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-20 |a DE-384 |a DE-91 |a DE-11 |a DE-188 | ||
| 080 | |a 519.1 | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a MAT 055f |2 stub | ||
| 100 | 1 | |a Holton, Derek Allan |d 1941- |e Verfasser |0 (DE-588)115636390 |4 aut | |
| 245 | 1 | 0 | |a The Petersen graph |c D. A. Holton, Department of Mathematics and Statistics, University of Otago, New Zealand, J. Sheehan, Department of Mathematical Sciences, University of Aberdeen |
| 250 | |a 1. publication | ||
| 264 | 1 | |a Cambridge |b Cambridge University Press |c 1993 | |
| 300 | |a 353 Seiten |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Australian Mathematical Society: Australian Mathematical Society Lecture Series |v 7 | |
| 650 | 4 | |a kombinatorika - teorija grafov | |
| 650 | 0 | 7 | |a Petersen-Graph |0 (DE-588)4342679-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Petersen-Graph |0 (DE-588)4342679-7 |D s |
| 689 | 1 | |5 DE-604 | |
| 700 | 1 | |a Sheehan, J. |e Verfasser |4 aut | |
| 830 | 0 | |a Australian Mathematical Society: Australian Mathematical Society Lecture Series |v 7 |w (DE-604)BV001902595 |9 7 | |
| 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=005096783&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-005096783 | ||
Datensatz im Suchindex
| _version_ | 1804122125212057600 |
|---|---|
| adam_text | Contents
Preface
1 The Petersen graph 1
0. Prologue 1
1. What is a graph? 1
2. Regular graphs and connectivity 11
3. Bipartite graphs 18
4. Automorphism groups 22
5. Hamiltonian graphs 29
6. Planar graphs 33
7. Graph colourings 41
Exercises 42
References 45
2 The Four Colour Problem 49
0. Prologue 49
1. The Five Colour Theorem 50
2. Unavoidable Configurations 56
3. Reducible Configurations 62
4. The Four Colour Theorem 65
5. Hadwiger and Hajos 67
6. Tail s Method 70
Exercises 73
References 76
3 Snarks 79
0. Prologue 79
1. Vizing s Theorem 79
2. Isaacs Snarks 88
3. k snarks (k 3) 102
Exercises 107
References 109
Contents
4 Factors 112
0. Prologue 112
1. Tait s conjecture 113
2. Tutte s characterization 115
3. Petersen s graph 124
4. Factor covered 127
5. f factors 130
6. Applications 139
Exercises 148
References 150
5 Beyond the Four Colour theorem 154
0. Prologue 154
1. Flows 154
2. A Result of Seymour 160
3. Protective Geometry 163
4. Colourings and Projective Spaces 172
5. Epilogue 175
Exercises 176
References 180
6 Cages 183
0. Prologue I83
1. Cages 183
2. Upper Bounds for f(r,g) 190
3. Small Cages 194
4. Symmetry and cages 202
Exercises 209
References 210
7 Hypohamiltonian graphs 214
0. Prologue 214
1. Sousselier s problem 214
2. Petersen generalizations 216
3. A graph for all vertices 222
4. Questions alive and dead 229
5. A nine point theorem 238
Exercises 244
References 246
Contents
8 Symmetry 249
0. Prologue 249
1. Distance transitive graphs 250
2. Distance transitive line graphs 261
3. Rank 3 graphs 262
4. Strongly regular graphs 265
5. Homogeneous graphs 272
Exercises 273
References 275
9 The Petersen Graph in Diversity 279
0. Prologue 279
1. The dodecahedron and P 279
2. Locally Petersen graphs 280
3. Spectral properties of P 282
4. Orientations 286
5. Hamiltonian paths and the Petersen graph 289
6. Kneser s conjecture 295
7. Odd Graphs 297
8. The Johnson graphs and even graphs 300
9. Embeddings 301
10. The cycle double cover conjecture 305
ll.Geodetics 309
12. Geodetics and an extremal problem 313
13. Generalized Petersen and permutation graphs 315
14. Generalized Petersen edge colourings and groups 317
15.Pandora s Box 318
Exercises 321
References 327
Conjecture Index 340
Notation Index 343
Index 345
|
| any_adam_object | 1 |
| author | Holton, Derek Allan 1941- Sheehan, J. |
| author_GND | (DE-588)115636390 |
| author_facet | Holton, Derek Allan 1941- Sheehan, J. |
| author_role | aut aut |
| author_sort | Holton, Derek Allan 1941- |
| author_variant | d a h da dah j s js |
| building | Verbundindex |
| bvnumber | BV007753884 |
| classification_rvk | SK 890 |
| classification_tum | MAT 055f |
| ctrlnum | (OCoLC)438861510 (DE-599)BVBBV007753884 |
| discipline | Mathematik |
| edition | 1. publication |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01890nam a2200433 cb4500</leader><controlfield tag="001">BV007753884</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210318 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">930623s1993 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521435943</subfield><subfield code="9">0-521-43594-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)438861510</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV007753884</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="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="080" ind1=" " ind2=" "><subfield code="a">519.1</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 055f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Holton, Derek Allan</subfield><subfield code="d">1941-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)115636390</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The Petersen graph</subfield><subfield code="c">D. A. Holton, Department of Mathematics and Statistics, University of Otago, New Zealand, J. Sheehan, Department of Mathematical Sciences, University of Aberdeen</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publication</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">1993</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">353 Seiten</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">Australian Mathematical Society: Australian Mathematical Society Lecture Series</subfield><subfield code="v">7</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">kombinatorika - teorija grafov</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Petersen-Graph</subfield><subfield code="0">(DE-588)4342679-7</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="689" ind1="0" 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="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Petersen-Graph</subfield><subfield code="0">(DE-588)4342679-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Sheehan, J.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Australian Mathematical Society: Australian Mathematical Society Lecture Series</subfield><subfield code="v">7</subfield><subfield code="w">(DE-604)BV001902595</subfield><subfield code="9">7</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=005096783&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-005096783</subfield></datafield></record></collection> |
| id | DE-604.BV007753884 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:08:54Z |
| institution | BVB |
| isbn | 0521435943 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-005096783 |
| oclc_num | 438861510 |
| open_access_boolean | |
| owner | DE-739 DE-20 DE-384 DE-91 DE-BY-TUM DE-11 DE-188 |
| owner_facet | DE-739 DE-20 DE-384 DE-91 DE-BY-TUM DE-11 DE-188 |
| physical | 353 Seiten graph. Darst. |
| publishDate | 1993 |
| publishDateSearch | 1993 |
| publishDateSort | 1993 |
| publisher | Cambridge University Press |
| record_format | marc |
| series | Australian Mathematical Society: Australian Mathematical Society Lecture Series |
| series2 | Australian Mathematical Society: Australian Mathematical Society Lecture Series |
| spelling | Holton, Derek Allan 1941- Verfasser (DE-588)115636390 aut The Petersen graph D. A. Holton, Department of Mathematics and Statistics, University of Otago, New Zealand, J. Sheehan, Department of Mathematical Sciences, University of Aberdeen 1. publication Cambridge Cambridge University Press 1993 353 Seiten graph. Darst. txt rdacontent n rdamedia nc rdacarrier Australian Mathematical Society: Australian Mathematical Society Lecture Series 7 kombinatorika - teorija grafov Petersen-Graph (DE-588)4342679-7 gnd rswk-swf Graphentheorie (DE-588)4113782-6 gnd rswk-swf Graphentheorie (DE-588)4113782-6 s DE-604 Petersen-Graph (DE-588)4342679-7 s Sheehan, J. Verfasser aut Australian Mathematical Society: Australian Mathematical Society Lecture Series 7 (DE-604)BV001902595 7 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005096783&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Holton, Derek Allan 1941- Sheehan, J. The Petersen graph Australian Mathematical Society: Australian Mathematical Society Lecture Series kombinatorika - teorija grafov Petersen-Graph (DE-588)4342679-7 gnd Graphentheorie (DE-588)4113782-6 gnd |
| subject_GND | (DE-588)4342679-7 (DE-588)4113782-6 |
| title | The Petersen graph |
| title_auth | The Petersen graph |
| title_exact_search | The Petersen graph |
| title_full | The Petersen graph D. A. Holton, Department of Mathematics and Statistics, University of Otago, New Zealand, J. Sheehan, Department of Mathematical Sciences, University of Aberdeen |
| title_fullStr | The Petersen graph D. A. Holton, Department of Mathematics and Statistics, University of Otago, New Zealand, J. Sheehan, Department of Mathematical Sciences, University of Aberdeen |
| title_full_unstemmed | The Petersen graph D. A. Holton, Department of Mathematics and Statistics, University of Otago, New Zealand, J. Sheehan, Department of Mathematical Sciences, University of Aberdeen |
| title_short | The Petersen graph |
| title_sort | the petersen graph |
| topic | kombinatorika - teorija grafov Petersen-Graph (DE-588)4342679-7 gnd Graphentheorie (DE-588)4113782-6 gnd |
| topic_facet | kombinatorika - teorija grafov Petersen-Graph Graphentheorie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005096783&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV001902595 |
| work_keys_str_mv | AT holtonderekallan thepetersengraph AT sheehanj thepetersengraph |