Some applications of independent compatible edges topology

Document Type : Research Paper


Department of Mathematics, faculty of education for girls, University of Kufa, Iraq.


In this article some applications of independent compatible edges topology τICE on directed graphs are introduced. This application includes some aspects. Firstly, medical applications such as voluntary movement of the muscle, work of heart, and pathway involving with neural sensation and motor response. Secondly, vital applications such as world wide web and operational problems recovery in airlines.


[1] K.A. Abdu and A. Kilicman, Topologies on the edges set of directed graphs, International Journal of Mathematical
Analysis, 122, 2018, 71-84.
[2] T. N. Bhargava and T. J. Ahlborn, On topological spaces associated with digraphs, Acta Mathematica Academiae
Scientiarum Hungaricae, 19, 1968, 47-52.
[3] M. Bierlaire, N. Eggenberg and M. Salani, Column generation methods for disrupted airline schedules, TRANSPOR laborator Ecole Polytechnique Fed erale de,2007.
[4] R. Diestel, Graph Theory, 4th ed., Graduate Texts in Mathematics, Springer-Verlag, 173, 2010.
[5] D. Easley and J. Kleinberg, Networks, Crowds and Markets: Reasoning about a Highly Connected World, Cambridge University Press, 2010.[6] A. Flieh Hassan and Z. Redha Ruzoqi, Properties of Independent Compatible Edges Topology on Directed Graphs,
[7] A. Flieh Hassan and Z. Redha Ruzoqi, The Independent Compatible Edges Topology of Directed Graphs, submitted.
[8] J. L. Gross and J. Yellen, Handbook of Graph Theory, Discrete Mathematics and Its Applications, CRC Press, 25,
[9] J. Gross and T. Tucker, Topological graph theory, Wiley-Inter science Series in discrete Mathematics and Optimization, Wiley & Sons, New York, 1987.
[10] J. E. Hall and M. E. Hall, AuthorGuyton and Hall Textbook of Medical Physiology, (Guyton Physiology) 14th
Edition, 2020.
[11] R. N. Lieberman, Topologies on Directed Graphs, Technical Reports Server TR-214, University of Maryland,
[12] C. Marijuan, Finite topology and digraphs, Proyecciones Antofagasta, 29, 2010, 291-307.
[13] S. S. Ray, Graph Theory with Algorithms and its Applications, In Applied Sciences and Technology, Springer,
New Delhi, 2013.
[14] M. Shokry and R. E. Aly, Topological Properties on Graph VS Medical Application in Human Heart, International
Journal of Applied Mathematics, Vol. 15, 2013, 1103-1109.
[15] B. M. R. Stadler and P. F. Stadler, Generalized topological spaces in evolutionary theory and combinatorial
chemistry, Journal of Chemical Information and Computer Sciences, 2002, 577-585.
[16] J. R. Stallings, Topology of finite graphs, Invent. math. 71, 1983, 551-565.
Volume 12, Issue 2
November 2021
Pages 1641-1652
  • Receive Date: 01 April 2021
  • Revise Date: 17 May 2021
  • Accept Date: 07 June 2021