{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T16:12:47Z","timestamp":1774627967454,"version":"3.50.1"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,6,26]],"date-time":"2012-06-26T00:00:00Z","timestamp":1340668800000},"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,2]]},"DOI":"10.1007\/s10878-012-9510-y","type":"journal-article","created":{"date-parts":[[2012,6,25]],"date-time":"2012-06-25T17:57:03Z","timestamp":1340647023000},"page":"292-301","source":"Crossref","is-referenced-by-count":2,"title":["Generalized perfect domination in graphs"],"prefix":"10.1007","volume":"27","author":[{"given":"B.","family":"Chaluvaraju","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K. A.","family":"Vidya","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,6,26]]},"reference":[{"key":"9510_CR1","series-title":"MRI lecture notes in math","volume-title":"Recent developments in the theory of domination in graphs","author":"BD Acharya","year":"1979","unstructured":"Acharya BD, Walikar HB, Sampathkumar E (1979) Recent developments in the theory of domination in graphs. MRI lecture notes in math. Mehta Research Institute, Allahabad"},{"key":"9510_CR2","first-page":"339","volume-title":"Handbook of combinatorial optimization","author":"GJ Chang","year":"1998","unstructured":"Chang GJ (1998) Algorithmic aspects of domination in graphs. In: Du D-Z, Pardalos PM (eds) Handbook of combinatorial optimization, vol 3, pp 339\u2013405"},{"key":"9510_CR3","doi-asserted-by":"crossref","unstructured":"Chaluvaraju B, Vidya KA (2012) Bounds on perfect k-domination in trees: An algorithmic approach. To appear in Opusc Math 32(4)","DOI":"10.7494\/OpMath.2012.32.4.707"},{"key":"9510_CR4","first-page":"175","volume":"48","author":"B Chaluvaraju","year":"2010","unstructured":"Chaluvaraju B, Chellali M, Vidya KA (2010) Perfect k-domination in graphs. Australas J Comb 48:175\u2013184","journal-title":"Australas J Comb"},{"key":"9510_CR5","first-page":"136","volume":"18","author":"EJ Cockayne","year":"1993","unstructured":"Cockayne EJ, Hartnell BL, Hedetniemi ST, Laskar R (1993) Perfect domination in graphs. J Comb Inf Syst Sci 18:136\u2013148","journal-title":"J Comb Inf Syst Sci"},{"key":"9510_CR6","first-page":"18","volume":"111","author":"IJ Dejter","year":"1995","unstructured":"Dejter IJ, Pujol J (1995) Perfect domination and symmetry. Congr Numer 111:18\u201332","journal-title":"Congr Numer"},{"key":"9510_CR7","first-page":"141","volume":"3","author":"MR Fellows","year":"1991","unstructured":"Fellows MR, Hoover MN (1991) Perfect domination. Australas J Comb 3:141\u2013150","journal-title":"Australas J Comb"},{"key":"9510_CR8","first-page":"283","volume-title":"Graph theory with applications to algorithms and computer science","author":"JF Fink","year":"1985","unstructured":"Fink JF, Jacobson MS (1985) n-Domination in graphs. In: Alavi Y, Schwenk AJ (eds) Graph theory with applications to algorithms and computer science. Wiley, New York, pp 283\u2013300"},{"key":"9510_CR9","volume-title":"Computers and intractability: A guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: A guide to the theory of NP-completeness. Freeman, San Francisco"},{"key":"9510_CR10","doi-asserted-by":"crossref","DOI":"10.21236\/AD0705364","volume-title":"Graph theory","author":"F Harary","year":"1969","unstructured":"Harary F (1969) Graph theory. Addison-Wesley, Reading, Mass"},{"key":"9510_CR11","volume-title":"Fundamentals of domination in graphs","author":"TW Haynes","year":"1998","unstructured":"Haynes TW, Hedetniemi ST, Slater PJ (1998a) Fundamentals of domination in graphs. Marcel Dekker, New York"},{"key":"9510_CR12","volume-title":"Domination in graphs: advanced topics","author":"TW Haynes","year":"1998","unstructured":"Haynes TW, Hedetniemi ST, Slater PJ (1998b) Domination in graphs: advanced topics. Marcel Dekker, New York"},{"key":"9510_CR13","volume-title":"Introduction to dynamic programming","author":"GL Nemhauser","year":"1966","unstructured":"Nemhauser GL (1966) Introduction to dynamic programming. Wiley, New York"},{"key":"9510_CR14","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/0166-218X(94)00138-4","volume":"66","author":"CC Yen","year":"1996","unstructured":"Yen CC, Lee RCT (1996) The weighted perfect domination problem and its variants. Discrete Appl Math 66:147\u2013160.","journal-title":"Discrete Appl Math"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-012-9510-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-012-9510-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-9510-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,30]],"date-time":"2019-06-30T08:07:10Z","timestamp":1561882030000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-012-9510-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,26]]},"references-count":14,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,2]]}},"alternative-id":["9510"],"URL":"https:\/\/doi.org\/10.1007\/s10878-012-9510-y","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,6,26]]}}}