Presenting a Mathematical Programming Model for Discovering Eulerian Paths (EP) in Certain Specific Graphs

Abstract

In the modern era, graph theory is considered a useful tool for quantification and simplification of various dynamic components in complex systems. By representing elements as nodes and their connections as edges, graph theory can transform anything from urban planning to computer data into a meaningful mathematical language. Nowadays, numerous practical applications have been designed and developed based on graph theory. Graph theory is a branch of discrete mathematics that aims to describe and solve problems with discrete structures using points and edges. One of the problems concerning graphs is the Eulerian path problem. This research demonstrates that this problem can also be investigated from the perspective of Operations Research (OR). In a more general sense, the Eulerian path problem is a routing problem. This paper presents a pure mathematical model to describe the relationship between the variables of the Eulerian path problem. One of the features of the proposed mathematical model is its solvability by most optimization software. Finally, several numerical examples are provided to enhance the understanding of this model, and they are solved using the proposed approach. All the analyses in this research are conducted using one of the most advanced optimization software, MATLAB. The proposed mathematical model provides a systematic and efficient approach to discover Eulerian paths in specific graphs, contributing to the advancement of graph theory and its practical applications.