A Generalized Topology from the Edge Set of Maximal Paths of Directed Graphs
Asian Research Journal of Mathematics,
Page 11-21
DOI:
10.9734/arjom/2022/v18i1030414
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
How to Cite
References
of Mathematical Analysis. 2018;12(2):71-84.
Munkres JR. Topology. Upper Saddle River, N.J: Prentice Hall; 2000.
Csaszar A. Generalized topology, generized continuity. Acta mathematica hungarica.
;96(4):351-7.
Evans JW, Harary F, Lynn MS. On the computer enumeration of nite topologies.
Communications of the ACM. 1967;10(5):295-7.
Anderson SS, Chartrand G. The lattice-graph of the topology of a transitive directed graph.
Mathematica Scandinavica. 1967:105-9.
Laping and Balingit; ARJOM, 18(10): 11-21, 2022; Article no.ARJOM.88849
Bhargava TN, Ahlborn TJ. On topological spaces associated with digraphs. Acta Mathematica
Academiae Scientiarum Hungarica. 1968;19(1):47-52.
Lieberman RN. Topologies on Directed Graphs; 1972.
Marijuan, C. Finite Topologies and Digraphs. Proyecciones (Antofagasta), 2010;29(3):291-307.
Balingit CM, Benitez J. Functions on n-generalized Topological Spaces. European Journal of
Pure and Applied Mathematics. 2019;12(4):1553-66.
Bretto A. Digital Topologies on Graphs. In Applied Graph Theory in Computer Vision and
Pattern Recognition. Springer, Berlin, Heidelberg. 2007;65-82
Shokry M. Generating Topology on Graphs by Operations on Graphs. Applied mathematical
sciences. 2015;9(57):2843-2857.
Vasudev C. Graph Theory with Applications. New Age International; 2006.
Bondy JA, Murty USR. Graph Theory with Applications. London: Macmillan. 1976;290.
Khayyeri R, Mohamadian R. On Base for Generalized Topological Spaces. Int. J. Contemp.
Math. Sciences. 2011;6(48):2377-2383.
Lipschutz S. Schaum's Outline of Theory and Problems of General Topology; 1965.
Dugundji J. Topology. Allyn and Bacon; 1966.
Harary F. Graph Theory Addison-Wesley Series in Mathematics. Addison-Wesley Publishing
Company; 1969.
Shen R. A Note on Generalized Connectedness. Acta Mathematica Hungarica, 2009;122(3):231-
-
Abstract View: 85 times
PDF Download: 39 times
