Eulerian Graphs and Related Topics - 1st Edition - ISBN: 9780444883957, 9780080867854

Eulerian Graphs and Related Topics, Volume 1

1st Edition

Serial Editors: H. Fleischner
eBook ISBN: 9780080867854
Imprint: North Holland
Published Date: 2nd May 1990
Page Count: 407
Tax/VAT will be calculated at check-out Price includes VAT (GST)
72.95
43.99
54.95
Unavailable
Price includes VAT (GST)
× DRM-Free

Easy - Download and start reading immediately. There’s no activation process to access eBooks; all eBooks are fully searchable, and enabled for copying, pasting, and printing.

Flexible - Read on multiple operating systems and devices. Easily read eBooks on smart phones, computers, or any eBook readers, including Kindle.

Open - Buy once, receive and download all available eBook formats, including PDF, EPUB, and Mobi (for Kindle).

Institutional Access

Secure Checkout

Personal information is secured with SSL technology.

Free Shipping

Free global shipping
No minimum order.

Table of Contents

I. Introduction. II. Three Pillars of Eulerian Graph Theory. Solution of a Problem Concerning the Geometry of Position. On the Possibility of Traversing a Line Complex Without Repetition or Interruption. From O. Veblen's ``Analysis situs''. III. Basic Concepts and Preliminary Results. Mixed Graphs and Their Basic Parts. Some Relations Between Graphs and (Mixed) (Di)graphs. Subgraphs. Graphs Derived from a Given Graph. Walks, Trails, Paths, Cycles, Trees; Connectivity. Compatibility, Cyclic Order of K*v and Corresponding Eulerian Trails. Matchings, 1-Factors, 2-Factors, 1-Factorizations, 2-Factorizations, Bipartite Graphs. Surface Embeddings of Graphs; Isomorphisms. Coloring Plane Graphs. Hamiltonian Cycles. Incidence and Adjacency Matrices, Flows and Tensions. Algorithms and Their Complexity. Final Remarks. IV. Characterization Theorems and Corollaries. Graphs. Digraphs. Mixed Graphs. Exercises. V. Euler Revisited and an Outlook on Some Generalizations. Trail Decomposition, Path/Cycle Decomposition. Parity Results. Double Tracings. Crossing the Border: Detachments of Graphs. Exercises. VI. Various Types of Eulerian Trails. Eulerian Trails Avoiding Certain Transitions. P(D)-Compatible Eulerian Trails in Digraphs. Aneulerian Trails in Bieulerian Digraphs and Bieulerian Orientations of Graphs. D0-Favoring Eulerian Trails in Digraphs. Pairwise Compatible Eulerian Trails. Pairwise Compatible Eulerian Trails in Digraphs. A-Trails in Plane Graphs. The Duality between A-Trails in Plane Eulerian Graphs and Hamiltonian Cycles in Plane Cubic Graphs. A-Trails and Hamiltonian Cycles in Eulerian Graphs. How to Find A-Trails: Some Complexity Considerations and Proposals for Some Algorithms. An A-Trail Algorithm for Arbitrary Plane Eulerian Graphs. Final Remarks on Non-Intersecting Eulerian Trails and A-Trails, and another Problem. Exercises. VII. Transformations of Eulerian Trails. Transforming Arbitrary Eulerian Trails in Graphs. Transforming Eulerian Trails of a Special Type. Applications to Special Types of Eulerian Trails and &kgr;1-Transformations. Transformation of Eulerian Trails in Digraphs. Final Remarks and Some Open Problems. Exercises. Bibliography. Index.


Details

No. of pages:
407
Language:
English
Copyright:
© North Holland 1991
Published:
Imprint:
North Holland
eBook ISBN:
9780080867854

Reviews

@qu:Intended for a broad range of readers, including undergraduate students and researchers. Can be read by a mathematician not yet familiar with graph theory, but will also be of interest to researchers since it contains many recent results and partial solutions to some unsolved problems. @source:American Mathematical Monthly @qu:This monograph should appeal to both researchers and students. It contains enough material for an undergraduate or graduate graph theory course which emphasizes eulerian graphs. But it is also of interest to researchers because it contains many recent results. @source:L'Enseignement Mathematique @from:R.J. Wilson @qu:The style is clear and lively throughout, and the book contains many exercises and a lengthy bibliography. @source:Mathematical Reviews


About the Serial Editors

H. Fleischner Serial Editor

Affiliations and Expertise

Institute for Information Processing, Austrian Academy of Sciences, Vienna, Austria