Abstract
Fuzzy relations are fundamental in applications of fuzzy set theory and fuzzy logic. The entire literature on fuzzy relations as applied to fuzzy graph theory are based on Rosenfeld's relations. Rosenfeld used minimum and maximum as the norm and conorm in his study of compositions of fuzzy relations. In this paper, we generalize fuzzy relations using arbitrary t-norms and t-conorms. Many of the results do not hold when minimum and maximum are replaced by an arbitrary norm and an arbitrary conorm. Reflexive, symmetric and transitive generalized fuzzy relations are also discussed and an application to human trafficking and illegal immigration is presented.