Sharp bounds for the Chinese Postman Problem in 3-regular graphs and multigraphs》.pdfVIP

Discrete Applied Mathematics 190–191 (2015) 163–168 Contents lists available at ScienceDirect Discrete Applied Mathematics journal homepage: /locate/dam Note Sharp bounds for the Chinese Postman Problem in 3-regular graphs and multigraphs Suil O a , Douglas B. West b,c,∗ a Department of Mathematics, Georgia State University, United States b Department of Mathematics, Zhejiang Normal University