skip to content
Circuit double cover of graphs Preview this item
ClosePreview this item

Circuit double cover of graphs

Author: Cun-Quan Zhang
Publisher: Cambridge, UK ; New York : Cambridge University Press, 2012.
Series: London Mathematical Society lecture note series, 399.
Edition/Format:   Print book : EnglishView all editions and formats
"The famous Circuit Double Cover conjecture (and its numerous variants) is considered one of the major open problems in graph theory owing to its close relationship with topological graph theory, integer flow theory, graph coloring and the structure of snarks. It is easy to state: every 2-connected graph has a family of circuits covering every edge precisely twice. C.-Q. Zhang provides an up-to-date overview of the  Read more...
Getting this item's online copy... Getting this item's online copy...

Find a copy in the library

Getting this item's location and availability... Getting this item's location and availability...


Find it in libraries globally
Worldwide libraries own this item


Genre/Form: Problems and exercises
Problems, exercises, etc
Document Type: Book
All Authors / Contributors: Cun-Quan Zhang
ISBN: 9780521282352 0521282357
OCLC Number: 773429132
Description: xxi, 357 pages : illustrations ; 23 cm.
Contents: Foreword; Preface; 1. Circuit double cover; 2. Faithful circuit cover; 3. Circuit chain and Petersen minor; 4. Small oddness; 5. Spanning minor, Kotzig frames; 6. Strong circuit double cover; 7. Spanning trees, supereulerian graphs; 8. Flows and circuit covers; 9. Girth, embedding, small cover; 10. Compatible circuit decompositions; 11. Other circuit decompositions; 12. Reductions of weights, coverages; 13. Orientable cover; 14. Shortest cycle covers; 15. Beyond integer (1, 2)-weight; 16. Petersen chain and Hamilton weights; Appendix A. Preliminary; Appendix B. Snarks, Petersen graph; Appendix C. Integer flow theory; Appendix D. Hints for exercises; Glossary of terms and symbols; References; Author index; Subject index.
Series Title: London Mathematical Society lecture note series, 399.
Responsibility: Cun-Quan Zhang.


Contains all the techniques, methods and results developed so far in a bid to solve the famous CDC conjecture.  Read more...
Retrieving notes about this item Retrieving notes about this item


Editorial reviews

Publisher Synopsis

"This book draws a comprehensive panoramic image of material from a large number of results spread through various papers.The most essential of these results are virtually rewritten, and the fabric Read more...

User-contributed reviews


Be the first.

Similar Items

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.