Paths, chains, and antipaths

DOI10.1002/NET.3230190109MaRDI QIDQ3476568zbMATH OpenOpenAlexFDO

Authors Dominique De Werra, C. Pasche

Publication date 1989

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.3230190109

zbMATH Keywords

Packingmin-max resultsEulerian partitions of edge sets and arc sets

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 3948320
• Paths and circuits in partially directed graphs
• Partitions of digraphs into paths or circuits
• Partitions into odd chains
• scientific article; zbMATH DE number 3887733

Cited in

(6)

• Partitions into odd chains
• Path parity and perfection
• DNA-templated synthesis optimization
• scientific article; zbMATH DE number 4077268 (Why is no real title available?)
• Riordan paths and derangements
• Path colorings in bipartite graphs

This page was built for publication: Paths, chains, and antipaths

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