Xref: utzoo sci.math:9021 comp.theory:121
Path: utzoo!attcan!utgpu!jarvis.csri.toronto.edu!clyde.concordia.ca!uunet!garfield!chris2
From: chris2@garfield.MUN.EDU (Chris Paulse)
Newsgroups: sci.math,comp.theory
Subject: Rubik's Cube Problem
Message-ID: <5310@garfield.MUN.EDU>
Date: 18 Dec 89 21:30:42 GMT
Organization: CS Dept., Memorial U. of Newfoundland, St. John's
Lines: 12


I don't claim to know anything about graph theory, but here's an
interesting problem (I don't even know how to solve the Rubik's
cube):

If I had a solved Rubik's cube, and the colors on each face were
just stickers on the black plastic surface, if I exchanged some
of the stickers, would the cube still be solvable in the normal way?

If not, I have a friend who plans to distribute them widely.  Any
pointers to a readable book on graph theory would be nice too.  The
quantum chemists use it for spin algebras.