A recursively scalable network VLSI implementation
Future Generation Computer Systems
The lattice dimension of a graph
European Journal of Combinatorics
Metric properties of the Tower of Hanoi graphs and Stern's diatomic sequence
European Journal of Combinatorics
On the canonical metric representation, average distance, and partial Hamming graphs
European Journal of Combinatorics
Strong Isometric Dimension, Biclique Coverings, and Sperner's Theorem
Combinatorics, Probability and Computing
Shortest Paths in the Tower of Hanoi Graph and Finite Automata
SIAM Journal on Discrete Mathematics
Characterizing subgraphs of Hamming graphs
Journal of Graph Theory
Crossing numbers of Sierpiński-like graphs
Journal of Graph Theory
European Journal of Combinatorics
Handbook of Product Graphs, Second Edition
Handbook of Product Graphs, Second Edition
The Hub Number of Sierpiński-Like Graphs
Theory of Computing Systems
The Tower of Hanoi - Myths and Maths
The Tower of Hanoi - Myths and Maths
Shortest paths in Sierpiński graphs
Discrete Applied Mathematics
Hi-index | 0.00 |
The Hamming dimension of a graph G is introduced as the largest dimension of a Hamming graph into which G embeds as an irredundant induced subgraph. An upper bound is proved for the Hamming dimension of Sierpinski graphs S"k^n, k=3. The Hamming dimension of S"3^n grows as 3^n^-^3. Several explicit embeddings are constructed along the way, in particular into products of generalized Sierpinski triangle graphs. The canonical isometric representation of Sierpinski graphs is also explicitly described.