{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T18:24:31Z","timestamp":1649010271456},"reference-count":18,"publisher":"World Scientific Pub Co Pte Lt","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2020,10]]},"abstract":"<jats:p> Let [Formula: see text] be a graph. A subset [Formula: see text] of vertices is a dominating set if every vertex in [Formula: see text] is adjacent to at least one vertex of [Formula: see text]. The domination number is the minimum cardinality of a dominating set. Let [Formula: see text]. Then, [Formula: see text] strongly dominates [Formula: see text] and [Formula: see text] weakly dominates [Formula: see text] if (i) [Formula: see text] and (ii) [Formula: see text]. A subset [Formula: see text] of [Formula: see text] is a strong (weak) dominating set of [Formula: see text] if every vertex in [Formula: see text] is strongly (weakly) dominated by at least one vertex in [Formula: see text]. The strong (weak) domination number of [Formula: see text] is the minimum cardinality of a strong (weak) dominating set. A set [Formula: see text] is an independent (or stable) set if no two vertices of [Formula: see text] are adjacent. The independent domination number of [Formula: see text] (independent strong domination number, independent weak domination number, respectively) is the minimum size of an independent dominating set (independent strong dominating set, independent weak dominating set, respectively) of [Formula: see text]. In this paper, mathematical models are developed for the problems of independent domination and independent strong (weak) domination of a graph. Then test problems are solved by the GAMS software, the optima and execution times are implemented. To the best of our knowledge, this is the first mathematical programming formulations for the problems, and computational results show that the proposed models are capable of finding optimal solutions within a reasonable amount of time. <\/jats:p>","DOI":"10.1142\/s1793830920500627","type":"journal-article","created":{"date-parts":[[2020,6,4]],"date-time":"2020-06-04T13:40:06Z","timestamp":1591278006000},"page":"2050062","source":"Crossref","is-referenced-by-count":0,"title":["Independent strong weak domination: A mathematical programming approach"],"prefix":"10.1142","volume":"12","author":[{"given":"Murat Er\u015fen","family":"Berberler","sequence":"first","affiliation":[{"name":"Faculty of Science, Department of Computer Science, Dokuz Eylul University, 35160, Izmir, Turkey"}]},{"given":"Onur","family":"U\u011furlu","sequence":"additional","affiliation":[{"name":"Faculty of Engineering and Architecture, Department of Fundamental Sciences, Bakircay University, 35100, Izmir, Turkey"}]},{"given":"Zeynep Nihan","family":"Berberler","sequence":"additional","affiliation":[{"name":"Faculty of Science, Department of Computer Science, Dokuz Eylul University, 35160, Izmir, Turkey"}]}],"member":"219","published-online":{"date-parts":[[2020,6,4]]},"reference":[{"key":"S1793830920500627BIB001","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-006-0045-4"},{"key":"S1793830920500627BIB002","volume-title":"Graphs and Digraphs","author":"Chartrand G.","year":"2005","edition":"4"},{"key":"S1793830920500627BIB003","first-page":"471","author":"Cockayne E. J.","year":"1974","journal-title":"Congr. Numer."},{"key":"S1793830920500627BIB004","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230070305"},{"key":"S1793830920500627BIB005","first-page":"275","volume":"2","author":"Cooper C.","year":"2005","journal-title":"Int. Math."},{"key":"S1793830920500627BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2005.12.010"},{"key":"S1793830920500627BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(02)00257-1"},{"key":"S1793830920500627BIB008","first-page":"33","volume":"26","author":"Hattingh J. H.","year":"1998","journal-title":"J. Combin. Math. Combin. Comput."},{"key":"S1793830920500627BIB009","first-page":"205","volume":"49","author":"Hattingh J. H.","year":"1998","journal-title":"Ars Combin."},{"key":"S1793830920500627BIB010","first-page":"193","volume":"61","author":"Hattingh J. H.","year":"2002","journal-title":"Utilitas Math."},{"key":"S1793830920500627BIB011","volume-title":"Domination in Graphs: Advanced Topics","author":"Haynes T. W.","year":"1998"},{"key":"S1793830920500627BIB012","volume-title":"Fundamentals of Domination in Graphs","author":"Haynes T. W.","year":"1998"},{"key":"S1793830920500627BIB013","first-page":"245","volume":"18","author":"Rautenbach D.","year":"1998","journal-title":"Austral. J. Combin."},{"key":"S1793830920500627BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(98)00271-4"},{"key":"S1793830920500627BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(99)00248-4"},{"key":"S1793830920500627BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(00)00116-3"},{"key":"S1793830920500627BIB017","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(95)00231-K"},{"key":"S1793830920500627BIB018","first-page":"513","volume":"9","author":"U\u011furlu O.","year":"2019","journal-title":"Bull. Int. Math. Virtual Institute"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830920500627","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,2]],"date-time":"2020-10-02T07:23:55Z","timestamp":1601623435000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830920500627"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,4]]},"references-count":18,"journal-issue":{"issue":"05","published-print":{"date-parts":[[2020,10]]}},"alternative-id":["10.1142\/S1793830920500627"],"URL":"https:\/\/doi.org\/10.1142\/s1793830920500627","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"value":"1793-8309","type":"print"},{"value":"1793-8317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,4]]}}}