Minimal arc-sets spanning dicycles - Archive ouverte HAL
Article Dans Une Revue Discrete Applied Mathematics Année : 2018

Minimal arc-sets spanning dicycles

Résumé

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.

Dates et versions

hal-02098319 , version 1 (12-04-2019)

Identifiants

Citer

Denis Cornaz, Herve Kerivin, A. Ridha Mahjoub. Minimal arc-sets spanning dicycles. Discrete Applied Mathematics, 2018, 240, ⟨10.1016/j.dam.2017.02.011⟩. ⟨hal-02098319⟩
25 Consultations
0 Téléchargements

Altmetric

Partager

More