{"id":"https://openalex.org/W2028333952","doi":"https://doi.org/10.1007/s10878-012-9482-y","title":"Roman domination on strongly chordal graphs","display_name":"Roman domination on strongly chordal graphs","publication_year":2012,"publication_date":"2012-04-09","ids":{"openalex":"https://openalex.org/W2028333952","doi":"https://doi.org/10.1007/s10878-012-9482-y","mag":"2028333952"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-012-9482-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-012-9482-y","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/A5103501380","display_name":"Chun-Hung Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]},{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW","US"],"is_corresponding":true,"raw_author_name":"Chun-Hung Liu","raw_affiliation_strings":["Department of Mathematics, National Taiwan University, Taipei, 10617, Taiwan","Department of Mathematics, National Taiwan University, Taipei, Taiwan","School of Mathematics, Georgia Institute of Technology, Atlanta, GA, 30332, USA","School of Mathematics, Georgia Institute of Technology, Atlanta, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, National Taiwan University, Taipei, 10617, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Mathematics, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"School of Mathematics, Georgia Institute of Technology, Atlanta, GA, 30332, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"School of Mathematics, Georgia Institute of Technology, Atlanta, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002508116","display_name":"Gerard J. Chang","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]},{"id":"https://openalex.org/I4210119858","display_name":"National Center for Theoretical Sciences","ror":"https://ror.org/02mfp0b67","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210119858"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Gerard J. Chang","raw_affiliation_strings":["Department of Mathematics, National Taiwan University, Taipei, 10617, Taiwan","Department of Mathematics, National Taiwan University, Taipei, Taiwan","National Center for Theoretical Sciences, Taipei Office, Taipei, Taiwan","Taida Institute for Mathematical Sciences, National Taiwan University, Taipei, 10617, Taiwan","Taida Institute for Mathematical Sciences, National Taiwan University, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, National Taiwan University, Taipei, 10617, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Mathematics, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"National Center for Theoretical Sciences, Taipei Office, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210119858"]},{"raw_affiliation_string":"Taida Institute for Mathematical Sciences, National Taiwan University, Taipei, 10617, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Taida Institute for Mathematical Sciences, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5002508116","https://openalex.org/A5103501380"],"corresponding_institution_ids":["https://openalex.org/I130701444","https://openalex.org/I16733864","https://openalex.org/I4210119858"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":2.5892,"has_fulltext":false,"cited_by_count":111,"citation_normalized_percentile":{"value":0.89836529,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"26","issue":"3","first_page":"608","last_page":"619"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9995999932289124,"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.9995999932289124,"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.984499990940094,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9344000220298767,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8422101736068726},{"id":"https://openalex.org/keywords/domination-analysis","display_name":"Domination analysis","score":0.7434514760971069},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7147225141525269},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.6198043823242188},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6054607629776001},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.5769109725952148},{"id":"https://openalex.org/keywords/minimum-weight","display_name":"Minimum weight","score":0.5438121557235718},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5357972979545593},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.48229244351387024},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4742269217967987},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3242061734199524},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.06362983584403992}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8422101736068726},{"id":"https://openalex.org/C83833204","wikidata":"https://www.wikidata.org/wiki/Q5290322","display_name":"Domination analysis","level":4,"score":0.7434514760971069},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7147225141525269},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6198043823242188},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6054607629776001},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.5769109725952148},{"id":"https://openalex.org/C2778945305","wikidata":"https://www.wikidata.org/wiki/Q6865502","display_name":"Minimum weight","level":2,"score":0.5438121557235718},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5357972979545593},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.48229244351387024},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4742269217967987},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3242061734199524},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.06362983584403992},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-012-9482-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-012-9482-y","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:26:y:2013:i:3:d:10.1007_s10878-012-9482-y","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-012-9482-y","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":20,"referenced_works":["https://openalex.org/W144954708","https://openalex.org/W1984228559","https://openalex.org/W2012379512","https://openalex.org/W2013474931","https://openalex.org/W2015322736","https://openalex.org/W2019578481","https://openalex.org/W2037637265","https://openalex.org/W2050228489","https://openalex.org/W2052351239","https://openalex.org/W2058946695","https://openalex.org/W2072141822","https://openalex.org/W2087928776","https://openalex.org/W2090249824","https://openalex.org/W2093541896","https://openalex.org/W2139312684","https://openalex.org/W2143474538","https://openalex.org/W2147601521","https://openalex.org/W3146769165","https://openalex.org/W4251005761","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1555816812","https://openalex.org/W2471372608","https://openalex.org/W103840660","https://openalex.org/W4301055422","https://openalex.org/W2408555533","https://openalex.org/W2740775687","https://openalex.org/W3128085997","https://openalex.org/W2504650782","https://openalex.org/W2589726528","https://openalex.org/W3005171979"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":15},{"year":2019,"cited_by_count":14},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":5},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}