Cayley graphs on the group $(Z_2^n,+)$, in particular the hypercube $Q_n$, are considered. A characterization of them as graphs having suitable edge-colouring properties is given.
Edge-colourings characterizing a class of Cayley Graphs and a New Characterization of Hypercubes
BURATTI, Marco
1996
Abstract
Cayley graphs on the group $(Z_2^n,+)$, in particular the hypercube $Q_n$, are considered. A characterization of them as graphs having suitable edge-colouring properties is given.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
