Graph Theory (eBook)
200 Seiten
Elsevier Science (Verlag)
978-0-08-087173-8 (ISBN)
The Cambridge Graph Theory Conference, held at Trinity College from 11 to 13 March 1981, brought together top ranking workers from diverse areas of the subject. The papers presented were by invitation only. This volume contains most of the contniutions, suitably refereed and revised. For many years now, graph theory has been developing at a great pace and in many directions. In order to emphasize the variety of questions and to preserve the freshness of research, the theme of the meeting was not restricted. Consequently, the papers in this volume deal with many aspects of graph theory, including colouring, connectivity, cycles, Ramsey theory, random graphs, flows, simplicial decompositions and directed graphs. A number of other papers are concerned with related areas, including hypergraphs, designs, algorithms, games and social models. This wealth of topics should enhance the attractiveness of the volume.
Front Cover 1
Graph Theory: Proceedings of the Conference on Graph Theory, Cambridge 4
Copyright Page 5
Table of Contents 8
Foreword 6
Chapter 1. Characterizations and classifications of biconnected graphs 10
Chapter 2. Line graphs and their chromatic polynomials 24
Chapter 3. Large graphs with given degree and diameter III 32
Chapter 4. Distinguishing vertices of random graphs 42
Chapter 5. The trail number of a graph 60
Chapter 6. Message graphs 70
Chapter 7. Sets of graph colourings 74
Chapter 8. On Hadwiger’s number and the stability number 80
Chapter 9. A depth-first-search characterization of planarity 84
Chapter 10. Graph-theoretical model of social organization 90
Chapter 11. Odd cycles of specified length in non-bipartite graphs 98
Chapter 12. Simplicial decompositions: Some new aspects and applications 110
Chapter 13. Achievement and avoidance games for graphs 120
Chapter 14. Embedding incomplete latin rectangles 130
Chapter 15. Edge-colouring regular bipartite graphs 148
Chapter 16. Some colouring problems and their complexity 168
Chapter 17. A Hamiltonian game 180
Chapter 18. Finite Ramsey theory and strongly regular graphs 188
Chapter 19. The connectivities of a graph and its complement 200
Annals of Discrete Mathematics 212
| Erscheint lt. Verlag | 1.1.1982 |
|---|---|
| Sprache | englisch |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Angewandte Mathematik |
| Mathematik / Informatik ► Mathematik ► Finanz- / Wirtschaftsmathematik | |
| Mathematik / Informatik ► Mathematik ► Graphentheorie | |
| Technik | |
| ISBN-10 | 0-08-087173-9 / 0080871739 |
| ISBN-13 | 978-0-08-087173-8 / 9780080871738 |
| Haben Sie eine Frage zum Produkt? |
PDF (Adobe DRM)Kopierschutz: Adobe-DRM
Adobe-DRM ist ein Kopierschutz, der das eBook vor Mißbrauch schützen soll. Dabei wird das eBook bereits beim Download auf Ihre persönliche Adobe-ID autorisiert. Lesen können Sie das eBook dann nur auf den Geräten, welche ebenfalls auf Ihre Adobe-ID registriert sind.
Details zum Adobe-DRM
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen eine
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen eine
Geräteliste und zusätzliche Hinweise
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich
