Elkholy EM, Sakr IA and Ahmed H
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.
Partagez cet article