Paths, chains, and antipaths

DOI10.1002/NET.3230190109zbMATH Open0698.90029OpenAlexW2165268005MaRDI QIDQ3476568FDOQ3476568

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

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

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)

Cited In (6)

• Partitions into odd chains
• Path parity and perfection
• DNA-templated synthesis optimization
• Title not available (Why is that?)
• 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)