| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 6871316 | Discrete Applied Mathematics | 2018 | 11 Pages |
Abstract
We give a structural characterization of the inclusionwise minimal arc subsets whose vertices induce a subgraph containing at least one directed cycle. These arc sets arise in a linear formulation of a binary quadratic problem.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
D. Cornaz, H. Kerivin, A.R. Mahjoub,