期刊名称：International Journal of Innovative Research in Computer and Communication Engineering
印刷版ISSN：2320-9798
电子版ISSN：2320-9801
出版年度：2015
卷号：3
期号：7
DOI：10.15680/ijircce.2015.0307140
出版社：S&S Publications
摘要：In this paper we examined the relation between digraph folding of a given pair of digraphs anddigraph folding of new digraphs generated from these given pair of digraphs by some known operations likeunion, intersection, joins, Cartesian product and composition. We first redefined these known operations fordigraphs, then we defined some new maps of these digraphs and we called these maps union, intersection, join,Cartesian and composition dimaps. In each case we obtained the necessary and sufficient conditions, if exist,fora dimap to be digraph folding. Finally we explored the digraph folding, if there exist any, by using the adjacencymatrices.
关键词：Digraphs; adjacency matrices;digraph folding;union;intersection;join the Cartesian product and;the composition of digraphs
