{"id":"https://openalex.org/W2016509330","doi":"https://doi.org/10.1007/s10878-011-9375-5","title":"Vertices in all minimum paired-dominating sets of\u00a0block graphs","display_name":"Vertices in all minimum paired-dominating sets of\u00a0block graphs","publication_year":2011,"publication_date":"2011-01-11","ids":{"openalex":"https://openalex.org/W2016509330","doi":"https://doi.org/10.1007/s10878-011-9375-5","mag":"2016509330"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-011-9375-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-011-9375-5","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100755955","display_name":"Lei Chen","orcid":"https://orcid.org/0000-0003-3068-1583"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I96733725","display_name":"Shanghai Maritime University","ror":"https://ror.org/04z7qrj66","country_code":"CN","type":"education","lineage":["https://openalex.org/I96733725"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Chen","raw_affiliation_strings":["College of Information Engineering, Shanghai Maritime University, Shanghai, 201306, China","Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, 200062, China","Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China","College of Information Engineering, Shanghai Maritime University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"College of Information Engineering, Shanghai Maritime University, Shanghai, 201306, China","institution_ids":["https://openalex.org/I96733725"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, 200062, China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]},{"raw_affiliation_string":"College of Information Engineering, Shanghai Maritime University, Shanghai, China","institution_ids":["https://openalex.org/I96733725"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054740983","display_name":"Changhong L\u00fc","orcid":"https://orcid.org/0000-0002-9854-4414"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Changhong Lu","raw_affiliation_strings":["Department of Mathematics, East China Normal University, Shanghai, 200241, China","Department of Mathematics, East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, East China Normal University, Shanghai, 200241, China","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"Department of Mathematics, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058328411","display_name":"Zhenbing Zeng","orcid":"https://orcid.org/0000-0002-9728-1114"},"institutions":[{"id":"https://openalex.org/I4210139618","display_name":"Shanghai Key Laboratory of Trustworthy Computing","ror":"https://ror.org/030qbr085","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210139618"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenbing Zeng","raw_affiliation_strings":["Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, 200062, China","Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, 200062, China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I4210139618","https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5054740983"],"corresponding_institution_ids":["https://openalex.org/I66867065"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.10025442,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"24","issue":"3","first_page":"176","last_page":"191"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9889000058174133,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8506751656532288},{"id":"https://openalex.org/keywords/dominating-set","display_name":"Dominating set","score":0.7922913432121277},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.725654125213623},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.609895646572113},{"id":"https://openalex.org/keywords/induced-subgraph","display_name":"Induced subgraph","score":0.5562722086906433},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47039470076560974},{"id":"https://openalex.org/keywords/independent-set","display_name":"Independent set","score":0.4577033519744873},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.4294571876525879},{"id":"https://openalex.org/keywords/factor-critical-graph","display_name":"Factor-critical graph","score":0.4122329652309418},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37580713629722595},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.2107577621936798},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17326703667640686},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.17115777730941772}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8506751656532288},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.7922913432121277},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.725654125213623},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.609895646572113},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.5562722086906433},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47039470076560974},{"id":"https://openalex.org/C122818955","wikidata":"https://www.wikidata.org/wiki/Q1060343","display_name":"Independent set","level":3,"score":0.4577033519744873},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.4294571876525879},{"id":"https://openalex.org/C36038622","wikidata":"https://www.wikidata.org/wiki/Q5428703","display_name":"Factor-critical graph","level":5,"score":0.4122329652309418},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37580713629722595},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2107577621936798},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17326703667640686},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.17115777730941772}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-011-9375-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-011-9375-5","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:24:y:2012:i:3:d:10.1007_s10878-011-9375-5","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-011-9375-5","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W116975680","https://openalex.org/W1479863711","https://openalex.org/W1493071618","https://openalex.org/W1581552469","https://openalex.org/W1982427590","https://openalex.org/W2003370404","https://openalex.org/W2015415084","https://openalex.org/W2026675463","https://openalex.org/W2035170378","https://openalex.org/W2036622168","https://openalex.org/W2056878164","https://openalex.org/W2059672600","https://openalex.org/W2074992283","https://openalex.org/W2113061047","https://openalex.org/W2129851766","https://openalex.org/W3141776272","https://openalex.org/W3148190347","https://openalex.org/W4247060915"],"related_works":["https://openalex.org/W300018836","https://openalex.org/W2907170473","https://openalex.org/W1760432569","https://openalex.org/W3037291746","https://openalex.org/W3004945501","https://openalex.org/W2029114925","https://openalex.org/W2002360843","https://openalex.org/W4297789824","https://openalex.org/W2951489338","https://openalex.org/W1990446008"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}