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


The domination number of Cartesian product of two directed paths
Authors:Michel Mollard
Institution:1. Institut Fourier, 100 Rue des Maths, 38402, St Martin d’Hères Cedex, France
Abstract:Let γ(P m P n ) be the domination number of the Cartesian product of directed paths P m and P n for m,n≥2. Liu et al. in (J. Comb. Optim. 22(4):651–662, 2011) determined the value of γ(P m P n ) for arbitrary n and m≤6. In this work we give the exact value of γ(P m P n ) for any m,n and exhibit dominating sets of minimum cardinality.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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