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 等数据库收录! |
|