The generalized hierarchical product of graphs

  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},
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

From This Paper

Figures, tables, and topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 21 references

Connectivity of Cartesian products of graphs

Appl. Math. Lett. • 2008
View 1 Excerpt

Fiol , On the spectra of hypertrees

F. Comellas L. Barrière, C. Dalfó, M. A. Fiol, A. M.
Linear Algebra Appl . • 2008

Barabási , Hierarchical organization in complex networks

E. Ravasz, A.-L.
Phys . Rev . E • 2003

Hierarchical organization in complex networks.

Physical review. E, Statistical, nonlinear, and soft matter physics • 2003
View 1 Excerpt

The structure and function of complex networks

M.E.J. Newman
SIAM Rev. 45 • 2003
View 1 Excerpt

Barabási , Statistical mechanics of complex networks

R. Albert, A.-L.
Rev . Modern Phys . • 2002

Graphs & Digraphs

G. Chartrand, L. Lesniak
third edition, Chapman and Hall, London • 1996
View 1 Excerpt

Spectra of Graphs

D. M. Cvetkovic, M. Doob, H. Sachs
Theory and applications, Johann Ambrosius Barth, Heildelberg, 3rd edition • 1995
View 1 Excerpt

Similar Papers

Loading similar papers…