HYPERCUBES, SHUFFLE-EXCHANGE GRAPHS AND DEBRUIJN DIGRAPHS

Authors
GRAHAM N HARARY F
Citation
N. Graham et F. Harary, HYPERCUBES, SHUFFLE-EXCHANGE GRAPHS AND DEBRUIJN DIGRAPHS, Mathematical and computer modelling, 17(11), 1993, pp. 69-74
Citations number
7
Categorie Soggetti
Mathematics,Mathematics,"Computer Applications & Cybernetics
Journal title
Mathematical and computer modelling → ACNP
ISSN journal
08957177
Volume
17
Issue
11
Year of publication
1993
Pages
69 - 74
Database
ISI
SICI code
0895-7177(1993)17:11<69:HSGADD>2.0.ZU;2-C
Abstract
The hypercube Q(n), the shuffle-exchange graph S(n) and the teleprinte r diagram T(n) have the same set of 2n nodes, namely the n digit binar y strings. Our purpose is to specify precisely the pairwise intersecti ons of their edge sets and of their arc sets.