6
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: not found
      • Article: not found

      The domination number of Cartesian product of two directed paths

      Journal of Combinatorial Optimization
      Springer Nature

      Read this article at

      ScienceOpenPublisher
      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Related collections

          Most cited references9

          • Record: found
          • Abstract: not found
          • Article: not found

          The domination numbers of the 5 ×n and 6 ×n grid graphs

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Dominating Cartesian products of cycles

              Bookmark
              • Record: found
              • Abstract: found
              • Article: found
              Is Open Access

              The Domination Number of Grids

              In this paper, we conclude the calculation of the domination number of all \(n\times m\) grid graphs. Indeed, we prove Chang's conjecture saying that for every \(16\le n\le m\), \(\gamma(G_{n,m})=\lfloor\frac{(n+2)(m+2)}{5}\rfloor -4\).
                Bookmark

                Author and article information

                Journal
                Journal of Combinatorial Optimization
                J Comb Optim
                Springer Nature
                1382-6905
                1573-2886
                January 2014
                April 27 2012
                January 2014
                : 27
                : 1
                : 144-151
                Article
                10.1007/s10878-012-9494-7
                ddfa52fa-ada4-4470-ae19-36f2e665569f
                © 2014
                History

                Comments

                Comment on this article