The domination number of wrapped butterfly digraphs

作者：

Highlights：

• The domination number of butterfly digraph BF→(d,n) is obtained.

• The upper and lower bounds of domination number for wrapped butterfly digraph WB→F(d,n) are obtained, and the bounds are optimal for some special cases.

• The total domination number of wrapped butterfly digraph WB→F(d,n) is ob- tained.

摘要

•The domination number of butterfly digraph BF→(d,n) is obtained.•The upper and lower bounds of domination number for wrapped butterfly digraph WB→F(d,n) are obtained, and the bounds are optimal for some special cases.•The total domination number of wrapped butterfly digraph WB→F(d,n) is ob- tained.

论文关键词：Butterfly digraph,Wrapped butterfly digraph,Dominating set,Domination number

论文评审过程：Received 24 August 2020, Revised 13 May 2021, Accepted 23 May 2021, Available online 8 June 2021, Version of Record 8 June 2021.

论文官网地址：https://doi.org/10.1016/j.amc.2021.126407