DocumentCode :
1808505
Title :
On Some Results of Regular Digraphs as Coset Graphs and Their Applications
Author :
Xiao, Wenjun ; He, Mingxin ; Wei, Wenhong ; Chen, Weidong
Author_Institution :
South China Univ. of Technol., Guangzhou
fYear :
2007
fDate :
18-21 Sept. 2007
Firstpage :
706
Lastpage :
709
Abstract :
In this paper, we obtain the representation of connected regular digraphs as coset graphs of Snmiddot. Applying this representation, we give the conditions of isomorphisms and the formula of automorphism groups of connected regular digraphs, and their applications to Thompson´s problem. It would have further more applications for parallel and distributed computing.
Keywords :
directed graphs; parallel processing; automorphism groups; coset graphs; distributed computing; isomorphisms; parallel computing; regular digraphs; Application software; Computer networks; Computer science; Concurrent computing; Distributed computing; Graph theory; Hypercubes; Multiprocessor interconnection networks; Parallel processing; Tin;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Network and Parallel Computing Workshops, 2007. NPC Workshops. IFIP International Conference on
Conference_Location :
Liaoning
Print_ISBN :
978-0-7695-2943-1
Type :
conf
DOI :
10.1109/NPC.2007.143
Filename :
4351567
Link To Document :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=1808505
بازگشت