ISSN 1234-3099 (print version)
ISSN 2083-5892 (electronic version)
SCImago Journal Rank (SJR) 2018: 0.763
Rejection Rate (2017-2018): c. 84%
Discussiones Mathematicae Graph Theory 32(1) (2012)
Department of Mathematics and Statistics University of Victoria, P.O. Box 3060 STN CSC Victoria, B.C., Canada V8W 3R4
Also in 2004, Burger, Mynhardt and Weakley [On the domination number of prisms
of graphs, Dicuss. Math. Graph Theory 24(2) (2004), 303-318]
characterized prism doublers, i.e., graphs G for which γ(G☐K2) = 2 γ(G). In general γ(G☐ Kn) ≤ n γ(G) for any
n ≥ 2. We call a graph attaining equality in this bound a Cartesian
n-multiplier and also characterize this class of graphs.
Keywords: Cartesian product, prism fixer, Cartesian fixer, prism doubler, Cartesian multiplier, domination number
2010 Mathematics Subject Classification: 05C69, 05C99.
Received 26 February 2009 Revised 15 March 2011 Accepted 4 April 2011