Lexicographic product of vague graphs with application

R. A. Borzooei, B. Sheikh Hoseini, Y. B. Jun

A vague graph is a generalized structure of a fuzzy graph which gives more precision, flexibility, and compatibility to a system when it is compared with the systems which are designed by using fuzzy graphs. The present study aims to introduce the notion of lexicographic min-product and max-product of two vague graphs. Then, the degree of a vertex in the lexicographic products of two vague graphs is obtained. Finally, a relationship is obtained between the lexicographic min-product and lexicographic max-product.