Folding of Digraphs

[摘要] 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.

[关键词] Digraphs;Dibipartite graphs;Complete dibipartite graphs;Folding of dibipartite graphs;Adjacency matrices