{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T17:02:36Z","timestamp":1784739756678,"version":"3.55.0"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12071194"],"award-info":[{"award-number":["12071194"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11571155"],"award-info":[{"award-number":["11571155"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2026,7]]},"DOI":"10.1007\/s10878-026-01441-4","type":"journal-article","created":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T10:04:23Z","timestamp":1783073063000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["The characterizations and complexity of Roman {2}-domination number and 2-domination number in graphs"],"prefix":"10.1007","volume":"51","author":[{"given":"Cai-Xia","family":"Wang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yu","family":"Yang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ze-Peng","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2046-3040","authenticated-orcid":false,"given":"Shou-Jun","family":"Xu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,7,3]]},"reference":[{"key":"1441_CR1","doi-asserted-by":"publisher","first-page":"213","DOI":"10.11650\/twjm\/1500602498","volume":"12","author":"B Bre\u0161ar","year":"2008","unstructured":"Bre\u0161ar B, Henning MA, Rall DF (2008) Rainbow domination in graphs. Taiwanese J Math 12:213\u2013225","journal-title":"Taiwanese J Math"},{"issue":"10\u201311","key":"1441_CR2","first-page":"1317","volume":"161","author":"GJ Chang","year":"2013","unstructured":"Chang GJ, Li BJ, Wu J (2013) Rainbow domination and related problems on strongly chordal graphs. Discrete Appl Math 161(10\u201311):1317\u20131328","journal-title":"Discrete Appl Math"},{"key":"1441_CR3","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.dam.2015.11.013","volume":"204","author":"M Chellali","year":"2016","unstructured":"Chellali M, Haynes TW, Hedetniemi ST, McRae AA (2016) Roman $$\\{2\\}$$-domination. Discrete Appl Math 204:22\u201328","journal-title":"Discrete Appl Math"},{"key":"1441_CR4","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/j.disc.2003.06.004","volume":"278","author":"EJ Cockayne","year":"2004","unstructured":"Cockayne EJ, Dreyer PA, Hedetniemi SM, Hedetniemi ST (2004) Roman domination in graphs. Discrete Math 278:11\u201322","journal-title":"Discrete Math"},{"key":"1441_CR5","doi-asserted-by":"publisher","DOI":"10.1088\/1742-6596\/890\/1\/012123","volume":"890","author":"M Hajibaba","year":"2017","unstructured":"Hajibaba M, Rad NJ (2017) Some notes on the Roman domination number and Italian domination number in graphs. J Phys Conf Series 890:012123","journal-title":"J Phys Conf Series"},{"key":"1441_CR6","doi-asserted-by":"publisher","first-page":"325","DOI":"10.7151\/dmgt.1178","volume":"22","author":"MA Henning","year":"2002","unstructured":"Henning MA (2002) A charaterization of Roman trees. Discuss Math Graph Theory 22:325\u2013334","journal-title":"Discuss Math Graph Theory"},{"key":"1441_CR7","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1016\/j.dam.2016.09.035","volume":"217","author":"MA Henning","year":"2017","unstructured":"Henning MA, Klostermeyer WF (2017) Italian domination in trees. Discrete Appl Math 217:557\u2013564","journal-title":"Discrete Appl Math"},{"issue":"1","key":"1441_CR8","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/s10878-017-0157-6","volume":"35","author":"ZP Li","year":"2018","unstructured":"Li ZP, Shao ZH, Xu S-J (2018) Weak {2}-domination number of Cartesian products of cycles. J Comb Optim 35(1):75\u201385","journal-title":"J Comb Optim"},{"key":"1441_CR9","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1007\/s10878-020-00596-y","volume":"40","author":"Z Pan","year":"2020","unstructured":"Pan Z, Yang Y, Li X, Xu S-J (2020) The complexity of total edge domination and some related results on trees. J Comb Optim 40:571\u2013589","journal-title":"J Comb Optim"},{"issue":"6","key":"1441_CR10","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1038\/scientificamerican1299-136","volume":"281","author":"I Stewart","year":"1999","unstructured":"Stewart I (1999) Defend the Roman Empire! Sci Amer 281(6):136\u2013139","journal-title":"Sci Amer"},{"key":"1441_CR11","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1007\/s10878-021-00735-z","volume":"42","author":"C-X Wang","year":"2021","unstructured":"Wang C-X, Yang Y, Wang H-J, Xu S-J (2021) Roman $$k$$-domination in trees and complexity results for some classes of graphs. J Comb Optim 42:174\u2013186","journal-title":"J Comb Optim"},{"key":"1441_CR12","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1016\/j.tcs.2021.02.006","volume":"864","author":"X Wang","year":"2021","unstructured":"Wang X, Xu S-J (2021) Independent perfect domination sets in Semi-Cayley graphs. Theor Comput Sci 864:50\u201357","journal-title":"Theor Comput Sci"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-026-01441-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-026-01441-4","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-026-01441-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T16:17:28Z","timestamp":1784737048000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-026-01441-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7]]},"references-count":12,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2026,7]]}},"alternative-id":["1441"],"URL":"https:\/\/doi.org\/10.1007\/s10878-026-01441-4","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,7]]},"assertion":[{"value":"12 December 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 June 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 July 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no conflict of interest.","order":1,"name":"Ethics","label":"Conflict of interest","group":{"name":"EthicsHeading","label":"Declarations"}}],"article-number":"65"}}