Abstract
AbstractLet p ≥ 2 be a fixed integer. Let G be a simple and 2‐edge‐connected graph on n vertices, and let g be the girth of G. If d(u) + d(v) ≥ (2/(g − 2))((n/p) − 4 + g) holds whenever uv ∉ E(G), and if n is sufficiently large compared to p, then either G has a spanning eulerian subgraph or G can be contracted to a graph G1 of order at most p without a spanning eulerian subgraph. Furthermore, we characterize the graphs that satisfy the conditions above such that G1 has order p and does not have any spanning eulerian subgraph. © 1993 John Wiley & Sons, Inc.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
