Cayley graphs and interconnection networks

MC Heydemann - Graph symmetry: algebraic methods and applications, 1997 - Springer
Due to recent developments of parallel and distributed computing, the design and analysis
of various interconnection networks has been a main topic of research for the past few years …

[图书][B] Adventures in group theory: Rubik's Cube, Merlin's machine, and other mathematical toys

D Joyner - 2008 - books.google.com
This updated and revised edition of David Joyner's entertaining “hands-on” tour of group
theory and abstract algebra brings life, levity, and practicality to the topics through …

Twenty-six moves suffice for Rubik's cube

D Kunkle, G Cooperman - … of the 2007 international symposium on …, 2007 - dl.acm.org
The number of moves required to solve any state of Rubik's cube has been a matter of long-
standing conjecture for over 25 years--since Rubik's cube appeared. This number is …

Arithmetic graphs and classes of finite groups

AF Vasilyev, VI Murashka - Siberian Mathematical Journal, 2019 - Springer
An arithmetic graph function is a mapping associating to a finite group G the graph whose
vertices are the divisors of| G|. We formulate and study the problem of recognizing hereditary …

Bounded budget connection (BBC) games or how to make friends and influence people, on a budget

N Laoutaris, LJ Poplawski, R Rajaraman… - Proceedings of the …, 2008 - dl.acm.org
Motivated by applications in social networks, peer-to-peer and overlay networks, we define
and study the Bounded Budget Connection (BBC) game-we have a collection of n players or …

Conditional diagnosability of Cayley graphs generated by transposition trees under the PMC model

N Chang, E Cheng, S Hsieh - ACM Transactions on Design Automation …, 2015 - dl.acm.org
Processor fault diagnosis has played an essential role in measuring the reliability of a
multiprocessor system. The diagnosability of many well-known multiprocessor systems has …

G-graphs: A new representation of groups

A Bretto, A Faisant, L Gillibert - Journal of Symbolic Computation, 2007 - Elsevier
An important part of computer science is focused on the links that can be established
between group theory and graph theory and graphs. Cayley graphs, that establish such a …

[图书][B] Applied abstract algebra

D Joyner, R Kreminski, JA Turisco - 2004 - books.google.com
With the advent of computers that can handle symbolic manipulations, abstract algebra can
now be applied. In this book David Joyner, Richard Kreminski, and Joann Turisco introduce …

[PDF][PDF] Another way for associating a graph to a group

A Bretto, A Faisant - Mathematica Slovaca, 2005 - dml.cz
Mathematica Slovaca Page 1 Mathematica Slovaca Alain Bretto; Alain Faisant Another way for
associating a graph to a group Mathematica Slovaca, Vol. 55 (2005), No. 1, 1--8 Persistent …

[PDF][PDF] Mathematics of the Rubik's cube

WD Joyner - Spring semester, 1996 - logicalpoetry.com
" The advantage is that mathematics is a eld in which one's blunders tend to show very
clearly and can be corrected or erased with a stroke of the pencil. It is a eld which has often …