A Generalized Topology from the Edge Set of Maximal Paths of Directed Graphs
Darlene Dale L. Laping *
Department of Mathematics, Central Mindanao University, Musuan, Maramag, Bukidnon, Philippines.
Cherry Mae R. Balingit
Department of Mathematics, Central Mindanao University, Musuan, Maramag, Bukidnon, Philippines.
*Author to whom correspondence should be addressed.
Abstract
This study intends to provide a fundamental step towards studying the properties of directed graphs with their corresponding generalized topological spaces. A generalized topology (GT) \(\mu\) on a nonempty set X is defined as a family of subsets of X such that \(\Theta\) and an arbitrary union of sets in \(\mu\) is in \(\mu\) . In this study, we introduce a new generalized topology generated by the set of edges of maximal paths of the directed graph D called the maximal path edge generalized topology (MPE\(\Gamma\)), denoted by \(\Gamma\)MP (D). The basic topological properties and connectedness in the context of this new structure are explored and illustrated. In particular, this paper established that (E(D); \(\Gamma\)MP (D)) is a strong generalized topological space and characterized the open and closed sets in this space. Moreover, it was seen that the MPE\(\Gamma\) space of every disconnected digraph is \(\Gamma\)MPMP -disconnected and the MPE\(\Gamma\) space of every connected digraph is also characterized.
Keywords: Directed graph, maximal path, maximal path edge generalized topological space (MPE\(\Gamma\) space), \(\Gamma\)MP -open sets, \(\Gamma\)MP -closed sets