Eulerian Graphs and Related Topics - 1st Edition - ISBN: 9780444891105, 9780080867908

Eulerian Graphs and Related Topics, Volume 2

1st Edition

Serial Editors: H. Fleischner
eBook ISBN: 9780080867908
Imprint: North Holland
Published Date: 3rd June 1991
Page Count: 337
Sales tax will be calculated at check-out Price includes VAT/GST
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

VIII. Various Types of Closed Covering Walks. Double Tracings. Value-True Walks and Integer Flows in Graphs. The Chinese Postman Problem. The Chinese Postman Problem for Graphs. Some Applications and Generalizations of the CPP. Applications. t-Joins, t-Cuts and Multicommodity Flows. Hamiltonian Walks, the Traveling Salesman and Their Relation to the Chinese Postman. The Directed Postman Problem. The Mixed Postman Problem. The Windy Postman Problem and Final Remarks. Exercises. IX. Eulerian Trails - How Many? ...As Many As...-Parity Results for Digraphs and Mixed Graphs. An Application to Matrix Algebra. The Number is ...- A First Excursion Into Enumeration. The Matrix Tree Theorems. Enumeration of Eulerian Trails in Digraphs and Graphs. On the Number of Eulerian Orientations. Some Applications and Generalizations of the BEST-Theorem. Final Remarks. Exercises. X. Algorithms for Eulerian Trails and Cycle Decompositions, Maze Search Algorithms. Algorithms for Eulerian Trails. Algorithms for Cycle Decompositions. Mazes. Exercises. Bibliography. Index. Appendix: Corrections and Addenda to Volume 1.


No. of pages:
© North Holland 1991
North Holland
eBook ISBN:

Ratings and Reviews

About the Serial Editors

H. Fleischner Serial Editor

Affiliations and Expertise

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