数学理论与应用 ›› 2020, Vol. 40 ›› Issue (4): 70-78.

• • 上一篇    下一篇

有向圈与有向路笛卡尔积的双控制数

马红霞   

  1. 新疆师范大学预科教育学院,乌鲁木齐,新疆,830017

  • 出版日期:2020-12-30 发布日期:2021-06-15
  • 作者简介:马红霞,新疆师范大学预科教育学院,E-mail:598254233@qq.com

The twin domination number of Cartesian product of directed cycle and path

  • Online:2020-12-30 Published:2021-06-15

摘要:

γ*D表示有向图 D 的双控制数, 令CmPn表示有向圈与有向路的笛卡尔积, 其中m,n≥2. 在这篇文章中,给出了有向圈与有向路笛卡尔积的双控制数的下界. 并且, 确定了m=2,3,4,5γ*(CmPn的值.

关键词:

双控制数, 笛卡尔积, 有向圈, 有向路.

Key words:

 twin domination number,  Cartesian product, directed cycle,  directed path.