Folding of Digraphs

Elkholy EM, Sakr IA and Ahm

Abstract

In this paper we introduced the definition of dibipartite graphs, complete dibipartite graphs and digraph folding, and 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.

Relevant Publications in Applied & Computational Mathematics