Hyperbolicity of Direct Products of Graphs
Department of Mathematics and Statistics, Florida International University, 11200 SW 8th Street, Miami, FL 33199, USA
Department of Mathematics, Miami Dade College, 300 NE Second Ave. Miami, FL 33132, USA
Departamento de Matemáticas, Universidad Carlos III de Madrid, Avenida de la Universidad 30, Leganés, 28911 Madrid, Spain
Facultad CC. Sociales de Talavera, Universidad de Castilla La Mancha, Avda. Real Fábrica de Seda, s.n. Talavera de la Reina, 45600 Toledo, Spain
Author to whom correspondence should be addressed.
Received: 11 June 2018 / Revised: 3 July 2018 / Accepted: 9 July 2018 / Published: 12 July 2018
It is well-known that the different products of graphs are some of the more symmetric classes of graphs. Since we are interested in hyperbolicity, it is interesting to study this property in products of graphs. Some previous works characterize the hyperbolicity of several types of product graphs (Cartesian, strong, join, corona and lexicographic products). However, the problem with the direct product is more complicated. The symmetry of this product allows us to prove that, if the direct product
is hyperbolic, then one factor is bounded and the other one is hyperbolic. Besides, we prove that this necessary condition is also sufficient in many cases. In other cases, we find (not so simple) characterizations of hyperbolic direct products. Furthermore, we obtain good bounds, and even formulas in many cases, for the hyperbolicity constant of the direct product of some important graphs (as products of path, cycle and even general bipartite graphs).
This is an open access article distributed under the Creative Commons Attribution License
which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).
Share & Cite This Article
MDPI and ACS Style
Carballosa, W.; de la Cruz, A.; Martínez-Pérez, A.; Rodríguez, J.M. Hyperbolicity of Direct Products of Graphs. Symmetry 2018, 10, 279.
Carballosa W, de la Cruz A, Martínez-Pérez A, Rodríguez JM. Hyperbolicity of Direct Products of Graphs. Symmetry. 2018; 10(7):279.
Carballosa, Walter; de la Cruz, Amauris; Martínez-Pérez, Alvaro; Rodríguez, José M. 2018. "Hyperbolicity of Direct Products of Graphs." Symmetry 10, no. 7: 279.
Show more citation formats
Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.
[Return to top]
For more information on the journal statistics, click here
Multiple requests from the same IP address are counted as one view.