<  Back to the Polytechnique Montréal portal

Vertex packings : (VLP)-reductions through alternate labelling

Jean-Claude Picard and Maurice Queyranne

Technical Report (1975)

Open Acess document in PolyPublie and at official publisher
[img]
Preview
Open Access to the full text of this document
Published Version
Terms of Use: All rights reserved
Download (10MB)
Show abstract
Hide abstract

Abstract

Solutions -- Alternating paths and cycles -- Lemma -- Corollary -- Alternate labelling -- Routine 1 (pseudo-tree reduction) -- Routine 2 (alternating path detection) -- Routine 3 (alternating path reduction).

Department: Department of Mathematics and Industrial Engineering
PolyPublie URL: https://publications.polymtl.ca/6054/
Report number: EP-R-75-47
Date Deposited: 15 Apr 2021 15:13
Last Modified: 28 Sep 2024 01:45
Cite in APA 7: Picard, J.-C., & Queyranne, M. (1975). Vertex packings : (VLP)-reductions through alternate labelling. (Technical Report n° EP-R-75-47). https://publications.polymtl.ca/6054/

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only

View Item View Item