{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,28]],"date-time":"2024-07-28T17:14:27Z","timestamp":1722186867978},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T00:00:00Z","timestamp":1619568000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T00:00:00Z","timestamp":1619568000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2021,7]]},"DOI":"10.1007\/s00373-021-02323-8","type":"journal-article","created":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T10:06:42Z","timestamp":1619604402000},"page":"1357-1372","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Number of Dominating Sets in Cylindric Square Grid Graphs"],"prefix":"10.1007","volume":"37","author":[{"given":"Seungsang","family":"Oh","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,4,28]]},"reference":[{"key":"2323_CR1","doi-asserted-by":"publisher","first-page":"#P141","DOI":"10.37236\/628","volume":"18","author":"S Alanko","year":"2011","unstructured":"Alanko, S., Crevals, S., Isopoussu, A., \u00d6stergard, P., Pettersson, V.: Computing the domination number of grid graphs. Electron. J. Combin. 18, #P141 (2011)","journal-title":"Electron. J. Combin."},{"key":"2323_CR2","first-page":"257","volume":"114","author":"S Alikhani","year":"2014","unstructured":"Alikhani, S., Peng, Y.: Introduction to domination polynomial of a graph. ARS Combin. 114, 257\u2013266 (2014)","journal-title":"ARS Combin."},{"key":"2323_CR3","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1002\/jgt.3190170110","volume":"17","author":"T Chang","year":"1993","unstructured":"Chang, T., Clark, W.: The domination numbers of the $$5 \\times n$$ and the $$6 \\times n$$ grid graphs. J. Graph Theory 17, 81\u2013107 (1993)","journal-title":"J. Graph Theory"},{"key":"2323_CR4","first-page":"97","volume":"38","author":"T Chang","year":"1994","unstructured":"Chang, T., Clark, W., Hare, E.: Domination numbers of complete grid graphs. I. ARS Combin. 38, 97\u2013111 (1994)","journal-title":"ARS Combin."},{"key":"2323_CR5","first-page":"307","volume":"60","author":"R Ch\u00e9rifi","year":"2001","unstructured":"Ch\u00e9rifi, R., Gravier, S., Zighem, I.: Bounds on domination number of complete grid graphs. ARS Combin. 60, 307\u2013311 (2001)","journal-title":"ARS Combin."},{"key":"2323_CR6","first-page":"217","volume":"47","author":"E Cockayne","year":"1985","unstructured":"Cockayne, E., Hare, E., Hedetniemi, S., Wimer, T.: Bounds for the domination number of grid graphs. Congr. Numer. 47, 217\u2013228 (1985)","journal-title":"Congr. Numer."},{"key":"2323_CR7","doi-asserted-by":"publisher","first-page":"1443","DOI":"10.1137\/11082574","volume":"25","author":"D Goncalves","year":"2011","unstructured":"Goncalves, D., Pinlou, A., Rao, M., Thomass\u00e9, S.: The domination number of grids. SIAM J. Discrete Math. 25, 1443\u20131453 (2011)","journal-title":"SIAM J. Discrete Math."},{"key":"2323_CR8","first-page":"215","volume":"49","author":"D Guichard","year":"2004","unstructured":"Guichard, D.: A lower bound for the domination number of complete grid graphs. J. Combin. Math. Combin. Comput. 49, 215\u2013220 (2004)","journal-title":"J. Combin. Math. Combin. Comput."},{"key":"2323_CR9","volume-title":"Fundamentals of domination in graphs","author":"T Haynes","year":"1998","unstructured":"Haynes, T., Hedetniemi, S., Slater, P.: Fundamentals of domination in graphs. Marcel Dekker, New York (1998)"},{"key":"2323_CR10","volume-title":"Topics on domination","author":"S Hedetniemi","year":"1991","unstructured":"Hedetniemi, S., Laskar, R.: Topics on domination. North Holland, New York (1991)"},{"key":"2323_CR11","first-page":"33","volume":"18","author":"M Jacobson","year":"1983","unstructured":"Jacobson, M., Kinch, L.: On the domination number of products of a graph I. ARS Combin. 18, 33\u201344 (1983)","journal-title":"ARS Combin."},{"key":"2323_CR12","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/0166-218X(93)E0167-W","volume":"59","author":"S Klav\u017ear","year":"1995","unstructured":"Klav\u017ear, S., Seifter, N.: Dominating Cartesian products of cycles. Discrete Appl. Math. 59, 129\u2013136 (1995)","journal-title":"Discrete Appl. Math."},{"key":"2323_CR13","doi-asserted-by":"publisher","first-page":"#P47","DOI":"10.37236\/2475","volume":"19","author":"T Kotek","year":"2012","unstructured":"Kotek, T., Preen, J., Simon, F., Tittmann, P., Trinks, M.: Recurrence relations and splitting formulas for the domination polynomial. Electron. J. Combin. 19, #P47 (2012)","journal-title":"Electron. J. Combin."},{"key":"2323_CR14","first-page":"116","volume":"105","author":"M Livingston","year":"1994","unstructured":"Livingston, M., Stout, Q.: Constant time computation of minimum dominating sets. Congr. Numer. 105, 116\u2013128 (1994)","journal-title":"Congr. Numer."},{"key":"2323_CR15","doi-asserted-by":"publisher","first-page":"2762","DOI":"10.1016\/j.disc.2017.08.015","volume":"340","author":"S Oh","year":"2017","unstructured":"Oh, S.: Maximal independent sets on a grid graph. Discrete Math. 340, 2762\u20132768 (2017)","journal-title":"Discrete Math."},{"key":"2323_CR16","doi-asserted-by":"publisher","first-page":"1434","DOI":"10.1016\/j.disc.2019.01.022","volume":"342","author":"S Oh","year":"2019","unstructured":"Oh, S.: State matrix recursion method and monomer-dimer problem. Discrete Math. 342, 1434\u20131445 (2019)","journal-title":"Discrete Math."},{"key":"2323_CR17","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1016\/j.laa.2016.08.025","volume":"510","author":"S Oh","year":"2016","unstructured":"Oh, S., Lee, S.: Enumerating independent vertex sets in grid graphs. Linear Algebra Appl. 510, 192\u2013204 (2016)","journal-title":"Linear Algebra Appl."},{"key":"2323_CR18","doi-asserted-by":"publisher","first-page":"801","DOI":"10.1007\/s11128-014-0895-7","volume":"14","author":"S Oh","year":"2015","unstructured":"Oh, S., Hong, K., Lee, H., Lee, H.J.: Quantum knots and the number of knot mosaics. Quantum Inf. Process. 14, 801\u2013811 (2015)","journal-title":"Quantum Inf. Process."},{"key":"2323_CR19","unstructured":"Sloane, N.: The On-Line Encyclopedia of Integer Sequences, published electronically at http:\/\/oeis.org\/ (1996)"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-021-02323-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00373-021-02323-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-021-02323-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,30]],"date-time":"2021-06-30T07:09:47Z","timestamp":1625036987000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00373-021-02323-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,28]]},"references-count":19,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,7]]}},"alternative-id":["2323"],"URL":"https:\/\/doi.org\/10.1007\/s00373-021-02323-8","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,4,28]]},"assertion":[{"value":"25 February 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 April 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 April 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 April 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}