首页 | 本学科首页   官方微博 | 高级检索  
     


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 View the MathML source that corresponds to the Cartesian product View the MathML source 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 View the MathML source 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号