@article{Barrire2009TheGH,
title={The generalized hierarchical product of graphs},
author={Lali Barri{\`e}re and Cristina Dalf{\'o} and Miguel Angel Fiol and Margarida Mitjana},
journal={Discrete Mathematics},
year={2009},
volume={309},
pages={3871-3881}
}

A generalization of both the hierarchical product and the Cartesian product of graphs is introduced and some of its properties are studied. We call it the generalized hierarchical product. In fact, the obtained graphs turn out to be subgraphs of the Cartesian product of the corresponding factors. Thus, some well-known properties of this product, such as a good connectivity, reduced mean distance, radius and diameter, simple routing algorithms and some optimal communication protocols, are… CONTINUE READING