Facility location deals with the optimal placement of a facility to reduce transportation costs. It is important for useful facilities such as schools, hospitals and police stations be placed in ...

Work disproving a 1995 theorem in graph theory has earned UBC mathematician Dr. Stephanie van Willigenburg and colleagues the 2023 David P. Robbins Prize. In its simplest form, graph theory involves ...

Aiming at the establishment of a graph theoretical basis for a network management system using loops in the network as basic management units, this paper presents tie-set graph theory and its useful ...

In graph theory, a dominating set for a graph G = (V, E) is a subset D of V such that every vertex not in D is adjacent to at least one member of D. The domination number γ(G) is the number of ...

A graph representation of coauthorship, taken from either data set, might look like a triangle, showing that each mathematician (three nodes) had collaborated with the other two (three links).