{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:17:44Z","timestamp":1759637864482},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540582182"},{"type":"electronic","value":"9783540485773"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58218-5_34","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T15:37:31Z","timestamp":1330270651000},"page":"370-381","source":"Crossref","is-referenced-by-count":29,"title":["Dominating cliques in distance-hereditary graphs"],"prefix":"10.1007","author":[{"given":"Feodor F.","family":"Dragan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,30]]},"reference":[{"key":"34_CR1","unstructured":"H.-J.Bandelt A.Henkmann, and F.Nicolai Powers of distance-hereditary graphs, Technical Report SM-DU-220, University Duisburg 1993."},{"key":"34_CR2","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1016\/0095-8956(86)90043-2","volume":"41","author":"H.-J. Bandelt","year":"1986","unstructured":"H.-J. Bandelt and H.M. Mulder, Distance-hereditary graphs, J. Comb. Theory Ser.B, 41 (1986) 182\u2013208.","journal-title":"J. Comb. Theory Ser.B"},{"key":"34_CR3","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/0012-365X(86)90212-8","volume":"62","author":"H.-J. Bandelt","year":"1986","unstructured":"H.-J. Bandelt and H.M. Mulder, Pseudo-modular graphs, Discrete Math., 62 (1986) 245\u2013260.","journal-title":"Discrete Math."},{"key":"34_CR4","unstructured":"A.Brandst\u00e4dt, Special graph classes \u2014 a survey, Technical Report SM-DU-199, University Duisburg 1993."},{"key":"34_CR5","doi-asserted-by":"crossref","unstructured":"A.Brandst\u00e4dt, F.F. Dragan, V.D. Chepoi, and V.I. Voloshin, Dually chordal graphs, Technical Report SM-DU-225, University of Duisburg 1993, to appear as extended abstract in the proceedings of WG'93, (ed. J. van Leeuwen), Utrecht, The Netherlands, submitted to SIAM J. Discr. Math.","DOI":"10.1007\/3-540-57899-4_56"},{"key":"34_CR6","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/0304-3975(87)90128-9","volume":"54","author":"A. Brandst\u00e4dt","year":"1987","unstructured":"A.Brandst\u00e4dt and D.Kratsch, Domination problems on permutation and other graphs, Theoretical Computer Science, 54 (1987) 181\u2013198.","journal-title":"Theoretical Computer Science"},{"key":"34_CR7","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1007\/BF01787637","volume":"7","author":"G. J. Chang","year":"1991","unstructured":"G.J.Chang, Centers of chordal graphs, Graphs and Combinatorics, 7 (1991) 305\u2013313.","journal-title":"Graphs and Combinatorics"},{"key":"34_CR8","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1137\/0217032","volume":"17","author":"A. D'Atri","year":"1988","unstructured":"A. D'Atri and M. Moscarini, Distance-hereditary graphs, Steiner trees and connected domination, SIAM J. Computing, 17 (1988) 521\u2013538.","journal-title":"SIAM J. Computing"},{"key":"34_CR9","doi-asserted-by":"crossref","unstructured":"F.F.Dragan and A.Brandst\u00e4dt, r-Dominating cliques in Helly graphs and chordal graphs, Technical Report SM-DU-228, University Duisburg 1993, Proc. of the 11th STACS, Caen, France, Springer, LNCS 775, 735\u2013746, 1994","DOI":"10.1007\/3-540-57785-8_186"},{"key":"34_CR10","doi-asserted-by":"crossref","unstructured":"M.C.Golumbic, Algorithmic Graph Theory and Perfect Graphs, Academic Press, 1980.","DOI":"10.1016\/B978-0-12-289260-8.50010-8"},{"key":"34_CR11","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/0166-218X(90)90131-U","volume":"27","author":"P. L. Hammer","year":"1990","unstructured":"P.L. Hammer and F.Maffray, Completely separable graphs, Discrete Appl. Math., 27 (1990) 85\u201399.","journal-title":"Discrete Appl. Math."},{"key":"34_CR12","unstructured":"S.C.Hedetniemi and R.Laskar, (eds.), Topics on Domination, Annals of Discr. Math. 48, North-Holland, 1991."},{"issue":"28","key":"34_CR13","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1093\/qmath\/28.4.417","volume":"2","author":"E. Howorka","year":"1977","unstructured":"E.Howorka, A characterization of distance-hereditary graphs, Quart. J. Math. Oxford Ser. 2, 28 (1977) 417\u2013420.","journal-title":"Quart. J. Math. Oxford Ser."},{"key":"34_CR14","doi-asserted-by":"crossref","unstructured":"D.Kratsch, Finding dominating cliques efficiently in strongly chordal graphs and undirected path graphs, Annals of Discr. Math. 48, Topics on Domination, (S.C.Hedetniemi, R.Laskar, eds.), 225\u2013238.","DOI":"10.1016\/S0167-5060(08)71052-5"},{"key":"34_CR15","unstructured":"D.Kratsch, P.Damaschke and A.Lubiw, Dominating cliques in chordal graphs, to appear in Discrete Mathematics."},{"key":"34_CR16","first-page":"217","volume":"3","author":"S. V. Yushmanov","year":"1991","unstructured":"S.V.Yushmanov and V.D.Chepoi, A general method of investigation of characteristic of graphs related with eccentricity Math. Problems of Cybernetics, Moscow 3 1991 217\u2013232 (Russian, English transl.)","journal-title":"Math. Problems of Cybernetics, Moscow"}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory \u2014 SWAT '94"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58218-5_34.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,20]],"date-time":"2024-04-20T15:52:40Z","timestamp":1713628360000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58218-5_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540582182","9783540485773"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-58218-5_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}