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
54.95
41.21
41.21
41.21
43.96
41.21
41.21
43.96
72.95
54.71
54.71
54.71
58.36
54.71
54.71
58.36
43.99
32.99
32.99
32.99
35.19
32.99
32.99
35.19
Unavailable
Price includes VAT/GST

Institutional Subscription

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.


Details

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

Ratings and Reviews


About the Serial Editors

H. Fleischner Serial Editor

Affiliations and Expertise

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