A cycle cover of a 2-edge-connected graph embedded with large face-width on an orientable surface

DOI10.1007/S11856-016-1297-6MaRDI QIDQ2630867zbMATH OpenOpenAlexFDO

Authors Dengju Ma, Han Ren

Publication date 22 July 2016

Published in Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11856-016-1297-6

zbMATH Keywords

shortest cyclebridgeless graph

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Distance in graphs (05C12) Paths and cycles (05C38) Connectivity (05C40)

Recommendations

• scientific article; zbMATH DE number 1151805
• scientific article; zbMATH DE number 1151791
• Short cycle covers of graphs with minimum degree three
• Cycle covers of planar 2-edge-connected graphs
• Cubic graphs with no short cycle covers

Cites work

• scientific article; zbMATH DE number 3905413 (Why is no real title available?)
• scientific article; zbMATH DE number 3966112 (Why is no real title available?)
• scientific article; zbMATH DE number 3600081 (Why is no real title available?)
• Covering Graphs by Simple Circuits
• Covering Multigraphs by Simple Circuits
• Cycle covers of graphs with a nowhere-zero 4-flow
• Disjoint paths, planarizing cycles, and spanning walks
• Five-coloring maps on surfaces
• Fulkerson's conjecture and circuit covers
• Graphs on surfaces
• Graphs on the torus and geometry of numbers
• Minimum cycle coverings and integer flows
• Nowhere-zero flows in low genus graphs
• Separating and nonseparating disjoint homotopic cycles in graph embeddings
• Short circuit covers for regular matroids with a nowhere zero 5-flow
• Short cycle covers and the cycle double cover conjecture
• Shortest Circuit Covers and Postman Tours in Graphs with a Nowhere Zero 4
• Shortest coverings of graphs with cycles

Cited in

(1)

• Long cycles in graphs on a fixed surface

This page was built for publication: A cycle cover of a 2-edge-connected graph embedded with large face-width on an orientable surface

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2630867)