Photo from wikipedia
In this paper, we present a lower bound for the domination number of the Cartesian product of a path and a cycle that is tight if the length of the… Click to show full abstract
In this paper, we present a lower bound for the domination number of the Cartesian product of a path and a cycle that is tight if the length of the cycle is a multiple of five. This bound improves the natural lower bound obtained by using the domination number of the Cartesian product of two paths that is the best one known so far.
Keywords:
bound;
domination number;
lower bound;
bound domination
Journal Title: Bulletin of the Malaysian Mathematical Sciences Society
Year Published: 2019
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!
Journal Title: Bulletin of the Malaysian Mathematical Sciences Society
Year Published: 2019
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!