The main challenge here lies in devising a mathematically acceptable proof of this impossibility, which is where the foundations for what we today know as graph theory.

Basic concepts of Graph Theory are discussed which are relevant to solving problems of locating economic activities within a service or manufacturing facility. The location problem is formulated in ...

Graph matching, set covering, and partitioning problems are both theoretically and practically important in decision support Systems. Numerous decision support applications have been modeled as graph ...