Perfect path double covers in every simple graph

DOI10.1002/JGT.3190140604MaRDI QIDQ5203059zbMATH OpenOpenAlexFDO

Authors Hao Li

Publication date 1990

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190140604

zbMATH Keywords

polynomial algorithmdouble coverperfect path

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Perfect path double covers of graphs
• Publication:4865527
• On Eulerian and regular perfect path double covers of graphs
• Packings and perfect path double covers of maximal planar graphs
• Path covers of weighted graphs

Cites work

• Graph theory with applications
• Perfect path double covers of graphs

Cited in

(11)

• Packings and perfect path double covers of maximal planar graphs
• On oriented path double covers
• scientific article; zbMATH DE number 845482 (Why is no real title available?)
• On the oriented perfect path double cover conjecture
• On Eulerian and regular perfect path double covers of graphs
• On covers of graphs
• Small oriented cycle double cover of graphs
• Small cycle double covers of products. II: Categorical and strong products with paths and cycles
• Path covers of weighted graphs
• Perfect path double covers of graphs
• Cycle and cocycle coverings of graphs

This page was built for publication: Perfect path double covers in every simple graph

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