Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
420763 | Discrete Applied Mathematics | 2008 | 21 Pages |
Abstract
Symmetric and semisymmetric graphs are used in many scientific domains, especially parallel computation and interconnection networks. The industry and the research world make a huge usage of such graphs. Constructing symmetric and semisymmetric graphs is a large and hard problem. In this paper a tool called GG-graphs and based on group theory is used. We show the efficiency of this tool for constructing symmetric and semisymmetric graphs and we exhibit experimental results.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Alain Bretto, Luc Gillibert,