Folding of Digraphs

Journal of Applied & Computational Mathematics

article

Elkholy EM¹  Sakr IA²  Ahmed H² 

[1] Department of Mathematics, Faculty of Science, Tanta University;Department of Mathematics, Faculty of Shoubra Engineering, Banha University

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

DOI  :  10.4172/2168-9679.1000226

来源: Hilaris Publisher

【 摘 要 】

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.

【 授权许可】

Unknown