Domination of generalized Cartesian products |
| |
Authors: | S. Benecke C.M. Mynhardt |
| |
Affiliation: | Department of Mathematics and Statistics, University of Victoria, P.O. Box 3060 STN CSC, Victoria, BC, Canada V8W 3R4 |
| |
Abstract: | ![]() The generalized prism πG of G is the graph consisting of two copies of G, with edges between the copies determined by a permutation π acting on the vertices of G. We define a generalized Cartesian product that corresponds to the Cartesian product when π is the identity, and the generalized prism when H is the graph K2. Burger, Mynhardt and Weakley [A.P. Burger, C.M. Mynhardt, W.D. Weakley, On the domination number of prisms of graphs, Discuss. Math. Graph Theory 24 (2) (2004) 303-318.] characterized universal doublers, i.e. graphs for which γ(πG)=2γ(G) for any π. In general for any n≥2 and permutation π, and a graph attaining equality in this upper bound for all π is called a universal multiplier. We characterize such graphs. |
| |
Keywords: | Cartesian product Generalized prism Generalized Cartesian product Universal doubler Universal multiplier Domination number |
本文献已被 ScienceDirect 等数据库收录! |
|