A Graph-Theoretic Approach to the Jump-Number Problem
- 1 January 1985
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 21 references indexed in Scilit:
- Optimal constructions of reversible digraphsDiscrete Applied Mathematics, 1984
- Minimizing Setups for Ordered Sets: A Linear Algebraic ApproachSIAM Journal on Algebraic Discrete Methods, 1983
- Optimal linear extensions by interchanging chainsProceedings of the American Mathematical Society, 1983
- A labeling algorithm to recognize a line digraph and output its root graphInformation Processing Letters, 1982
- Minimizing setups for cycle-free ordered setsProceedings of the American Mathematical Society, 1982
- Complexity of the minimum‐dummy‐activities problem in a pert networkNetworks, 1979
- Minimal event-node network of project precedence relationsCommunications of the ACM, 1973
- On direction-preserving maps of graphsJournal of Combinatorial Theory, 1969
- Computer construction of project networksCommunications of the ACM, 1968
- A Decomposition Theorem for Partially Ordered SetsAnnals of Mathematics, 1950