You are in:Home/Publications/OPERATIONS ON DIGRAPHS AND DIGRAPH FOLDING

Assist. hany ahmed mohamed abdelftah :: Publications:

Title:
OPERATIONS ON DIGRAPHS AND DIGRAPH FOLDING
Authors: E El-kholy;H Ahmed
Year: 2016
Keywords: Not Available
Journal: BULLETIN OF MATHEMATICS AND STATISTICS RESEARCH
Volume: 3
Issue: 4
Pages: 20-30
Publisher: Not Available
Local/International: International
Paper Link: Not Available
Full paper hany ahmed mohamed abdelftah_OPERATIONS ON DIGRAPHS AND DIGRAPH FOLDING.pdf
Supplementary materials Not Available
Abstract:

In this paper we examined the relation between digraph folding of a given pair of digraphs and digraph folding of new digraphs generated from these given pair of digraphs by some known operations like union, intersection, join, Cartesian product and composition. We first redefined these known operations for digraphs, 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 ,for a dimap to be digraph folding. Finally we explored the digraph folding, if there exist any, by using the adjacency matrices. Key words: Digraphs, adjacency matrices , digraph folding ,union,intersection, join, the Cartesian product and the composition of digraphs .

Google ScholarAcdemia.eduResearch GateLinkedinFacebookTwitterGoogle PlusYoutubeWordpressInstagramMendeleyZoteroEvernoteORCIDScopus