TY - JOUR
T1 - On the Relation between the Concepts of Irreducible Testor and Minimal Transversal
AU - Alba-Cabrera, Eduardo
AU - Godoy-Calderon, Salvador
AU - Lazo-Cortes, Manuel S.
AU - Fco Martinez-Trinidad, J.
AU - Carrasco-Ochoa, Jesus A.
N1 - Publisher Copyright:
© 2013 IEEE.
PY - 2019
Y1 - 2019
N2 - This paper aims at studying the relationship between two rather relevant theoretic fields such as Graph Theory and Testor Theory, deepening in the unexploited relation between the concepts of Minimal Transversal and Irreducible Testor. First, the classic definitions of each concept are provided, and then the relation between them is shown and formalized. Some of the immediate consequences of this relation, in terms of the duality property of transversals and about the equivalence of the result of two specific algorithms, one from each field, are discussed. Finally, we also discuss several future research directions that arise from the relationship between the concepts of Minimal Transversal And Irreducible Testor, and the way in which those directions can potentially benefit the development of theory and algorithms for solving different practical problems in both areas.
AB - This paper aims at studying the relationship between two rather relevant theoretic fields such as Graph Theory and Testor Theory, deepening in the unexploited relation between the concepts of Minimal Transversal and Irreducible Testor. First, the classic definitions of each concept are provided, and then the relation between them is shown and formalized. Some of the immediate consequences of this relation, in terms of the duality property of transversals and about the equivalence of the result of two specific algorithms, one from each field, are discussed. Finally, we also discuss several future research directions that arise from the relationship between the concepts of Minimal Transversal And Irreducible Testor, and the way in which those directions can potentially benefit the development of theory and algorithms for solving different practical problems in both areas.
KW - Graph theory
KW - Hitting set
KW - Irreducible testor
KW - Minimal transversal
KW - Testor theory
UR - http://www.scopus.com/inward/record.url?scp=85068859642&partnerID=8YFLogxK
U2 - 10.1109/ACCESS.2019.2922231
DO - 10.1109/ACCESS.2019.2922231
M3 - Artículo
AN - SCOPUS:85068859642
SN - 2169-3536
VL - 7
SP - 82809
EP - 82816
JO - IEEE Access
JF - IEEE Access
M1 - 8735693
ER -