Folding of Digraphs


Abstract views: 19 / PDF downloads: 30

Authors

  • E. M. Elkholy Department of Mathematics, Faculty of Science, Tanta University, Tanta, Egypt
  • A. Sakr Department of Mathematics, Faculty of Shoubra Engineering, Banha University, Banha, Egypt
  • H. Ahmed Department of Mathematics, Faculty of Shoubra Engineering, Banha University, Banha, Egypt

Keywords:

Digraphs, dibipartite graphs, complete dibipartite graphs, folding of dibipartite graphs, adjacency matrices

Abstract

In this paper we introduced the definition of dibipartite graphs, complete dibipartite graphs and digraph folding, then we proved that any dibipartite graph can be folded but the complete dibiparatite graph can be folded to an arc. By using adjacency matrices we described the digraph folding.

Downloads

Published

15-11-2015

How to Cite

E. M. Elkholy, A. Sakr, & H. Ahmed. (2015). Folding of Digraphs. International Journal of Mathematics And Its Applications, 3(3 - D), 13–17. Retrieved from http://ijmaa.in/index.php/ijmaa/article/view/471

Issue

Vol. 3 No. 3 - D (2015)

Section

Research Article

License

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.