{"id":"https://openalex.org/W4386388130","doi":"https://doi.org/10.1051/ro/2023121","title":"Algorithmic aspect on total Roman {2}-domination of Cartesian products of paths and cycles","display_name":"Algorithmic aspect on total Roman {2}-domination of Cartesian products of paths and cycles","publication_year":2023,"publication_date":"2023-09-02","ids":{"openalex":"https://openalex.org/W4386388130","doi":"https://doi.org/10.1051/ro/2023121"},"language":"en","primary_location":{"id":"doi:10.1051/ro/2023121","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1051/ro/2023121","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2024/02/ro230007.pdf","source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868","2804-7303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748","https://openalex.org/P4310319982"],"host_organization_lineage_names":["EDP Sciences","Science Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.rairo-ro.org/articles/ro/pdf/2024/02/ro230007.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112901960","display_name":"Qin Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I55538621","display_name":"China Jiliang University","ror":"https://ror.org/05v1y0t93","country_code":"CN","type":"education","lineage":["https://openalex.org/I55538621"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qin Chen","raw_affiliation_strings":["College of Science, China Jiliang University, Hangzhou 310018, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Science, China Jiliang University, Hangzhou 310018, P.R. China","institution_ids":["https://openalex.org/I55538621"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5112901960"],"corresponding_institution_ids":["https://openalex.org/I55538621"],"apc_list":{"value":0,"currency":"USD","value_usd":0},"apc_paid":{"value":0,"currency":"USD","value_usd":0},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11920787,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"58","issue":"2","first_page":"2029","last_page":"2044"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9986000061035156,"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.9986000061035156,"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.9757999777793884,"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/T12288","display_name":"Optimization and Search Problems","score":0.9333000183105469,"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.8184512853622437},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.7564290761947632},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6824572086334229},{"id":"https://openalex.org/keywords/cartesian-product","display_name":"Cartesian product","score":0.6727660298347473},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5951763987541199},{"id":"https://openalex.org/keywords/minimum-weight","display_name":"Minimum weight","score":0.5653744339942932},{"id":"https://openalex.org/keywords/domination-analysis","display_name":"Domination analysis","score":0.4909060597419739},{"id":"https://openalex.org/keywords/induced-subgraph","display_name":"Induced subgraph","score":0.44657790660858154},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32042932510375977}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8184512853622437},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.7564290761947632},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6824572086334229},{"id":"https://openalex.org/C65236422","wikidata":"https://www.wikidata.org/wiki/Q173740","display_name":"Cartesian product","level":2,"score":0.6727660298347473},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5951763987541199},{"id":"https://openalex.org/C2778945305","wikidata":"https://www.wikidata.org/wiki/Q6865502","display_name":"Minimum weight","level":2,"score":0.5653744339942932},{"id":"https://openalex.org/C83833204","wikidata":"https://www.wikidata.org/wiki/Q5290322","display_name":"Domination analysis","level":4,"score":0.4909060597419739},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.44657790660858154},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32042932510375977}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1051/ro/2023121","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1051/ro/2023121","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2024/02/ro230007.pdf","source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868","2804-7303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748","https://openalex.org/P4310319982"],"host_organization_lineage_names":["EDP Sciences","Science Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1051/ro/2023121","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1051/ro/2023121","pdf_url":"https://www.rairo-ro.org/articles/ro/pdf/2024/02/ro230007.pdf","source":{"id":"https://openalex.org/S20631277","display_name":"RAIRO - Operations Research","issn_l":"0399-0559","issn":["0399-0559","1290-3868","2804-7303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319748","host_organization_name":"EDP Sciences","host_organization_lineage":["https://openalex.org/P4310319748","https://openalex.org/P4310319982"],"host_organization_lineage_names":["EDP Sciences","Science Press"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"RAIRO - Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4099999964237213,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G6727610363","display_name":null,"funder_award_id":"11701542","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386388130.pdf","grobid_xml":"https://content.openalex.org/works/W4386388130.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1557513888","https://openalex.org/W1984228559","https://openalex.org/W2019578481","https://openalex.org/W2026300475","https://openalex.org/W2028111792","https://openalex.org/W2028333952","https://openalex.org/W2058946695","https://openalex.org/W2075458544","https://openalex.org/W2202070217","https://openalex.org/W2538779430","https://openalex.org/W2734345192","https://openalex.org/W2734720563","https://openalex.org/W2982085030","https://openalex.org/W2990268749","https://openalex.org/W3015959374","https://openalex.org/W3020124305","https://openalex.org/W3043697555","https://openalex.org/W3093787833","https://openalex.org/W3152577304","https://openalex.org/W3170816160","https://openalex.org/W4214937823","https://openalex.org/W4283320317"],"related_works":["https://openalex.org/W2070745899","https://openalex.org/W2738565459","https://openalex.org/W1464226492","https://openalex.org/W3201378981","https://openalex.org/W2080000226","https://openalex.org/W2794522194","https://openalex.org/W1588305999","https://openalex.org/W2963404550","https://openalex.org/W6227737","https://openalex.org/W2790637388"],"abstract_inverted_index":{"A":[0],"total":[1,92,98,133],"Roman":[2,93,99,134],"{2}-dominating":[3],"function":[4,16],"(TR2DF)":[5],"on":[6],"a":[7,15,71,86],"graph":[8],"G":[9,53,89],"with":[10,32,60],"vertex":[11,30],"set":[12,57],"V":[13,19],"is":[14,74,90,103],"f":[17,73],":":[18],"\u2192":[20],"{0,":[21],"1,":[22],"2}":[23],"having":[24],"the":[25,44,50,56,75,82,91,106,122,127,132],"property":[26],"that":[27],"for":[28,121,137],"every":[29],"v":[31],"f(v)":[33,61],"=":[34,78],"0,":[35],"\u2211u\u2208N":[36],"(v)":[37],"f(u)":[38],"\u2265":[39],"2,":[40],"where":[41],"N(v)":[42],"represents":[43],"open":[45],"neighborhood":[46],"of":[47,52,58,70,85,88,141],"v,":[48],"and":[49,81,143],"subgraph":[51],"induced":[54],"by":[55],"vertices":[59],">":[62],"0":[63],"has":[64],"no":[65],"isolated":[66],"vertex.":[67],"The":[68,97],"weight":[69,84],"TR2DF":[72,87],"value":[76,107],"w(f)":[77],"\u2211v\u2208V":[79],"f(v),":[80],"minimum":[83],"{2}-domination":[94,100,135],"number":[95,136],"\u03b3tR2(G).":[96,108],"problem":[101],"(TR2DP)":[102],"to":[104,130],"determine":[105,131],"In":[109],"this":[110],"paper,":[111],"we":[112,125],"first":[113],"propose":[114],"an":[115],"integer":[116],"linear":[117],"programming":[118],"(ILP)":[119],"formulation":[120],"TR2DP.":[123],"Furthermore,":[124],"apply":[126],"discharging":[128],"approach":[129],"some":[138],"Cartesian":[139],"products":[140],"paths":[142],"cycles.":[144]},"counts_by_year":[],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2023-09-03T00:00:00"}