{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:50:14Z","timestamp":1759063814782},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2012,9,15]],"date-time":"2012-09-15T00:00:00Z","timestamp":1347667200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2014,5]]},"DOI":"10.1007\/s10878-012-9547-y","type":"journal-article","created":{"date-parts":[[2012,9,15]],"date-time":"2012-09-15T09:57:32Z","timestamp":1347703052000},"page":"688-694","source":"Crossref","is-referenced-by-count":3,"title":["Paired versus double domination in K 1,r -free graphs"],"prefix":"10.1007","volume":"27","author":[{"given":"Paul","family":"Dorbec","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bert","family":"Hartnell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael A.","family":"Henning","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,9,15]]},"reference":[{"key":"9547_CR1","doi-asserted-by":"crossref","first-page":"1840","DOI":"10.1016\/j.disc.2006.03.061","volume":"306","author":"M Blidia","year":"2006","unstructured":"Blidia M, Chellali M, Haynes TW (2006) Characterizations of trees with equal paired and double domination numbers. Discrete Math 306:1840\u20131845","journal-title":"Discrete Math"},{"key":"9547_CR2","first-page":"255","volume":"73","author":"B Bre\u0161ar","year":"2007","unstructured":"Bre\u0161ar B, Henning MA, Rall DF (2007) Paired-domination of Cartesian products of graphs. Util Math 73:255\u2013265","journal-title":"Util Math"},{"key":"9547_CR3","first-page":"161","volume":"67","author":"M Chellali","year":"2005","unstructured":"Chellali M, Haynes TW (2005) On paired and double domination in graphs. Util Math 67:161\u2013171","journal-title":"Util Math"},{"key":"9547_CR4","doi-asserted-by":"crossref","first-page":"1194","DOI":"10.1016\/j.aml.2007.10.029","volume":"21","author":"XG Chen","year":"2008","unstructured":"Chen XG, Shiu WC, Chan WH (2008) Upper bounds on the paired-domination number. Appl Math Lett 21:1194\u20131198","journal-title":"Appl Math Lett"},{"key":"9547_CR5","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/s00373-008-0792-x","volume":"24","author":"P Dorbec","year":"2008","unstructured":"Dorbec P, Gravier S (2008) Paired-domination in P 5-free graphs. Graphs Comb 24:303\u2013308","journal-title":"Graphs Comb"},{"key":"9547_CR6","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/s00373-010-0893-1","volume":"26","author":"P Dorbec","year":"2010","unstructured":"Dorbec P, Gravier S (2010) Paired-domination in subdivided star-free graphs. Graphs Comb 26:43\u201349","journal-title":"Graphs Comb"},{"key":"9547_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10878-006-9022-8","volume":"14","author":"P Dorbec","year":"2007","unstructured":"Dorbec P, Gravier S, Henning MA (2007) Paired-domination in generalized claw-free graphs. J Comb Optim 14:1\u20137","journal-title":"J Comb Optim"},{"key":"9547_CR8","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1007\/s00373-004-0577-9","volume":"20","author":"O Favaron","year":"2004","unstructured":"Favaron O, Henning MA (2004) Paired-domination in claw-free cubic graphs. Graphs Comb 20:447\u2013456","journal-title":"Graphs Comb"},{"key":"9547_CR9","first-page":"11","volume":"76","author":"J Harant","year":"2008","unstructured":"Harant J, Henning MA (2008) A realization algorithm for double domination in graphs. Util Math 76:11\u201324","journal-title":"Util Math"},{"key":"9547_CR10","first-page":"201","volume":"55","author":"F Harary","year":"2000","unstructured":"Harary F, Haynes TW (2000) Double domination in graphs. Ars Comb 55:201\u2013213","journal-title":"Ars Comb"},{"key":"9547_CR11","first-page":"65","volume":"109","author":"TW Haynes","year":"1995","unstructured":"Haynes TW, Slater PJ (1995) Paired-domination and the paired-domatic number. Congr Numer 109:65\u201372","journal-title":"Congr Numer"},{"key":"9547_CR12","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1002\/(SICI)1097-0037(199810)32:3<199::AID-NET4>3.0.CO;2-F","volume":"32","author":"TW Haynes","year":"1998","unstructured":"Haynes TW, Slater PJ (1998) Paired-domination in graphs. Networks 32:199\u2013206","journal-title":"Networks"},{"key":"9547_CR13","volume-title":"Fundamentals of domination in graphs","author":"TW Haynes","year":"1998","unstructured":"Haynes TW, Hedetniemi ST, Slater PJ (1998) Fundamentals of domination in graphs. Marcel Dekker, New York"},{"key":"9547_CR14","doi-asserted-by":"crossref","first-page":"415","DOI":"10.11650\/twjm\/1500558307","volume":"6","author":"CS Liao","year":"2002","unstructured":"Liao CS, Chang GJ (2002) Algorithmic aspects of k-tuple domination in graphs. Taiwan J Math 6:415\u2013420","journal-title":"Taiwan J Math"},{"key":"9547_CR15","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/S0020-0190(03)00233-3","volume":"87","author":"CS Liao","year":"2003","unstructured":"Liao CS, Chang GJ (2003) k-tuple domination in graphs. Inf Process Lett 87:45\u201350","journal-title":"Inf Process Lett"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-012-9547-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-012-9547-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-012-9547-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,3]],"date-time":"2019-07-03T23:48:44Z","timestamp":1562197724000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-012-9547-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,9,15]]},"references-count":15,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,5]]}},"alternative-id":["9547"],"URL":"https:\/\/doi.org\/10.1007\/s10878-012-9547-y","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,9,15]]}}}