Path covers of weighted graphs

DOI10.1002/JGT.3190190114MaRDI QIDQ4320473zbMATH OpenOpenAlexFDO

Authors Genghua Fan

Publication date 1 February 1995

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

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

zbMATH Keywords

faithful coverpath coverweightweighted graphs

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 5809
• On cycle double covers of line graphs
• Perfect path double covers in every simple graph
• scientific article; zbMATH DE number 3937198
• Classes of line graphs with small cycle double covers
• On covers of graphs
• scientific article; zbMATH DE number 4214053
• Perfect path double covers of graphs
• scientific article; zbMATH DE number 1151805

Cited in

(5)

• Note on weights of paths in polyhedral graphs
• On covers of graphs
• On the weights of simple paths in weighted complete graphs
• Perfect path double covers in every simple graph
• Covering weighted graphs by even subgraphs

This page was built for publication: Path covers of weighted graphs

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