scholarly journals Domination and upper domination of direct product graphs

2018 ◽  
Vol 341 (10) ◽  
pp. 2742-2752 ◽  
Author(s):  
Colin Defant ◽  
Sumun Iyer
1996 ◽  
Vol 156 (1-3) ◽  
pp. 243-246 ◽  
Author(s):  
Sandi Klavẑar ◽  
Blaẑ Zmazek

2000 ◽  
Vol 13 (1) ◽  
pp. 51-55 ◽  
Author(s):  
S. Aggarwal ◽  
P.K. Jha ◽  
M. Vikram

Symmetry ◽  
2018 ◽  
Vol 10 (7) ◽  
pp. 279 ◽  
Author(s):  
Walter Carballosa ◽  
Amauris de la Cruz ◽  
Alvaro Martínez-Pérez ◽  
José Rodríguez

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 G1×G2 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).


Sign in / Sign up

Export Citation Format

Share Document