Eulerian Graphs and Related Topics

Eulerian Graphs and Related Topics (eBook)

eBook Download: PDF
1990 | 1. Auflage
407 Seiten
Elsevier Science (Verlag)
978-0-08-086785-4 (ISBN)
Systemvoraussetzungen
56,32 inkl. MwSt
  • Download sofort lieferbar
  • Zahlungsarten anzeigen
Eulerian Graphs and Related Topics
Eulerian Graphs and Related Topics

Front Cover 1
Eulerian Graphs and Related Topics, Part 1, Volume 1 4
Copyright Page 5
Contents 12
Preface 8
CHAPTER I. INTRODUCTION 16
CHAPTER II. THREE PILLARS OF EULERIAN GRAPH THEORY 22
Solution of a Problem Concerning the Geometry of Position 33
On the Possibility of Traversing a Line Complex Without Repetition or Interruption 44
From O. Veblen's "Analysis situs" 47
CHAPTER III. BASIC CONCEPTS AND PRELIMINARY RESULTS 48
III.1. Mixed Graphs and Their Basic Parts 49
III.2. Some Relations Between Graphs and (Mixed) (Di)graphs. Subgraphs 56
III.3. Graphs Derived from a Given Graph 60
III.4. Walks, Trails, Paths, Cycles, Trees Connectivity
III.5. Compatibility, Cyclic Order of K*v and Corresponding Eulerian Trails 87
III.6. Matchings, 1-Factors, 2-Factors, 1-Factorizations, 2-Factorizations, Bipartite Graphs 90
III.7. Surface Embeddings of Graphs Isomorphisms
III.8. Coloring Plane Graphs 107
III.9. Hamiltonian Cycles 109
III.10. Incidence and Adjacency Matrices, Flows and Tensions 116
III.11. Algorithms and Their Complexity 119
III.12. Final Remarks 122
CHAPTER IV. CHARACTERIZATION THEOREMS AND COROLLARIES 124
IV.l. Graphs 124
IV.2. Digraphs 131
IV.3. Mixed Graphs 136
IV.4. Exercises 143
CHAPTER V. EULER REVISITED AND AN OUTLOOK ON SOME GENERALIZATIONS 144
V.l. Trail Decomposition, Path/Cycle Decomposition 144
V.2. Parity Results 146
V.3. Double Tracings 147
V.4. Crossing the Border: Detachments of Graphs 148
V.5. Exercises 150
CHAPTER VI. VARIOUS TYPES OF EULERIAN TRAILS 152
VI.l. Eulerian Trails Avoiding Certain Transitions 152
VI.2. Pairwise Compatible Eulerian Trails 185
VI.3. A-Trails in Plane Graphs 220
VI.4. Exercises 321
CHAPTER VII. TRANSFORMATIONS OF EULERIAN TRAILS 326
VII.l. Transforming Arbitrary Eulerian Trails in Graphs 327
VII.2. Transforming Eulerian Trails of a Special Type 334
VII.3. Transformation of Eulerian Trails in Digraphs 370
VII.4. Final Remarks and Some Open Problems 376
VII.5. Exercises 378
Bibliography 382
Index 398

Erscheint lt. Verlag 2.5.1990
Mitarbeit Herausgeber (Serie): H. Fleischner
Sprache englisch
Themenwelt Mathematik / Informatik Mathematik Angewandte Mathematik
Mathematik / Informatik Mathematik Finanz- / Wirtschaftsmathematik
Technik
ISBN-10 0-08-086785-5 / 0080867855
ISBN-13 978-0-08-086785-4 / 9780080867854
Haben Sie eine Frage zum Produkt?
PDFPDF (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 Seiten­layout eignet sich die PDF besonders für Fach­bücher mit Spalten, Tabellen und Abbild­ungen. Eine PDF kann auf fast allen Geräten ange­zeigt werden, ist aber für kleine Displays (Smart­phone, eReader) nur einge­schränkt geeignet.

Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen eine Adobe-ID und die Software Adobe Digital Editions (kostenlos). Von der Benutzung der OverDrive Media Console raten wir Ihnen ab. Erfahrungsgemäß treten hier gehäuft Probleme mit dem Adobe DRM auf.
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 Adobe-ID sowie eine kostenlose App.
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.

Mehr entdecken
aus dem Bereich
Trigonometrie, Analytische Geometrie, Algebra, Wahrscheinlichkeit

von Walter Strampp

eBook Download (2024)
De Gruyter (Verlag)
94,95
Angewandte Analysis im Bachelorstudium

von Michael Knorrenschild

eBook Download (2022)
Carl Hanser Verlag GmbH & Co. KG
34,99

von Siegfried Völkel; Horst Bach; Jürgen Schäfer …

eBook Download (2024)
Carl Hanser Verlag GmbH & Co. KG
34,99