{"id":"https://openalex.org/W4388659824","doi":"https://doi.org/10.1142/s0129054123500272","title":"Rainbow Domination in Cartesian Product of Paths and Cycles","display_name":"Rainbow Domination in Cartesian Product of Paths and Cycles","publication_year":2023,"publication_date":"2023-11-11","ids":{"openalex":"https://openalex.org/W4388659824","doi":"https://doi.org/10.1142/s0129054123500272"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054123500272","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054123500272","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","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/A5035508392","display_name":"Hong Gao","orcid":"https://orcid.org/0000-0002-8413-2523"},"institutions":[{"id":"https://openalex.org/I43313876","display_name":"Dalian Maritime University","ror":"https://ror.org/002b7nr53","country_code":"CN","type":"education","lineage":["https://openalex.org/I43313876"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hong Gao","raw_affiliation_strings":["College of Science, Dalian Maritime University, No. 1 Linghai Road, Dalian, Liaoning 116026, China"],"raw_orcid":"https://orcid.org/0000-0002-8413-2523","affiliations":[{"raw_affiliation_string":"College of Science, Dalian Maritime University, No. 1 Linghai Road, Dalian, Liaoning 116026, China","institution_ids":["https://openalex.org/I43313876"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100746559","display_name":"Yunlei Zhang","orcid":"https://orcid.org/0000-0002-7050-0858"},"institutions":[{"id":"https://openalex.org/I43313876","display_name":"Dalian Maritime University","ror":"https://ror.org/002b7nr53","country_code":"CN","type":"education","lineage":["https://openalex.org/I43313876"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunlei Zhang","raw_affiliation_strings":["College of Science, Dalian Maritime University, No. 1 Linghai Road, Dalian, Liaoning 116026, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Science, Dalian Maritime University, No. 1 Linghai Road, Dalian, Liaoning 116026, China","institution_ids":["https://openalex.org/I43313876"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100451670","display_name":"Yuqi Wang","orcid":"https://orcid.org/0000-0002-0201-8752"},"institutions":[{"id":"https://openalex.org/I43313876","display_name":"Dalian Maritime University","ror":"https://ror.org/002b7nr53","country_code":"CN","type":"education","lineage":["https://openalex.org/I43313876"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuqi Wang","raw_affiliation_strings":["College of Science, Dalian Maritime University, No. 1 Linghai Road, Dalian, Liaoning 116026, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Science, Dalian Maritime University, No. 1 Linghai Road, Dalian, Liaoning 116026, China","institution_ids":["https://openalex.org/I43313876"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101858241","display_name":"Yuanyuan Guo","orcid":"https://orcid.org/0000-0003-0112-3005"},"institutions":[{"id":"https://openalex.org/I43313876","display_name":"Dalian Maritime University","ror":"https://ror.org/002b7nr53","country_code":"CN","type":"education","lineage":["https://openalex.org/I43313876"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanyuan Guo","raw_affiliation_strings":["College of Science, Dalian Maritime University, No. 1 Linghai Road, Dalian, Liaoning 116026, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Science, Dalian Maritime University, No. 1 Linghai Road, Dalian, Liaoning 116026, China","institution_ids":["https://openalex.org/I43313876"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100381443","display_name":"Xing Liu","orcid":"https://orcid.org/0000-0001-9685-2862"},"institutions":[{"id":"https://openalex.org/I43313876","display_name":"Dalian Maritime University","ror":"https://ror.org/002b7nr53","country_code":"CN","type":"education","lineage":["https://openalex.org/I43313876"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xing Liu","raw_affiliation_strings":["College of Science, Dalian Maritime University, No. 1 Linghai Road, Dalian, Liaoning 116026, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Science, Dalian Maritime University, No. 1 Linghai Road, Dalian, Liaoning 116026, China","institution_ids":["https://openalex.org/I43313876"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104197689","display_name":"Renbang Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I43313876","display_name":"Dalian Maritime University","ror":"https://ror.org/002b7nr53","country_code":"CN","type":"education","lineage":["https://openalex.org/I43313876"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Renbang Liu","raw_affiliation_strings":["College of Science, Dalian Maritime University, No. 1 Linghai Road, Dalian, Liaoning 116026, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Science, Dalian Maritime University, No. 1 Linghai Road, Dalian, Liaoning 116026, China","institution_ids":["https://openalex.org/I43313876"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027186583","display_name":"Changqing Xi","orcid":"https://orcid.org/0009-0008-5685-8088"},"institutions":[{"id":"https://openalex.org/I43313876","display_name":"Dalian Maritime University","ror":"https://ror.org/002b7nr53","country_code":"CN","type":"education","lineage":["https://openalex.org/I43313876"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changqing Xi","raw_affiliation_strings":["College of Science, Dalian Maritime University, No. 1 Linghai Road, Dalian, Liaoning 116026, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Science, Dalian Maritime University, No. 1 Linghai Road, Dalian, Liaoning 116026, China","institution_ids":["https://openalex.org/I43313876"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102807449","display_name":"Yuansheng Yang","orcid":"https://orcid.org/0000-0003-4024-9030"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuansheng Yang","raw_affiliation_strings":["School of Computer Science and Technology, Dalian University of Technology, No. 2 Linggong Road, Dalian, Liaoning 116024, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Dalian University of Technology, No. 2 Linggong Road, Dalian, Liaoning 116024, China","institution_ids":["https://openalex.org/I27357992"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5035508392"],"corresponding_institution_ids":["https://openalex.org/I43313876"],"apc_list":null,"apc_paid":null,"fwci":0.194,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57358603,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"35","issue":"08","first_page":"907","last_page":"928"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9977999925613403,"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.9977999925613403,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.945900022983551,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5818879008293152},{"id":"https://openalex.org/keywords/cartesian-product","display_name":"Cartesian product","score":0.5212143659591675},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4283347427845001},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4246477782726288},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.39415907859802246}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5818879008293152},{"id":"https://openalex.org/C65236422","wikidata":"https://www.wikidata.org/wiki/Q173740","display_name":"Cartesian product","level":2,"score":0.5212143659591675},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4283347427845001},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4246477782726288},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.39415907859802246}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129054123500272","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054123500272","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5457985118","display_name":null,"funder_award_id":"62071079","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1557513888","https://openalex.org/W1976768565","https://openalex.org/W1983482338","https://openalex.org/W2021542025","https://openalex.org/W2028406846","https://openalex.org/W2031841601","https://openalex.org/W2039597444","https://openalex.org/W2084056055","https://openalex.org/W2122516110","https://openalex.org/W2154705857","https://openalex.org/W2342260515","https://openalex.org/W2795805246","https://openalex.org/W2898649000","https://openalex.org/W2911597308","https://openalex.org/W2917396046","https://openalex.org/W2991317317","https://openalex.org/W2997432480"],"related_works":["https://openalex.org/W2805171307","https://openalex.org/W2165454531","https://openalex.org/W4378978929","https://openalex.org/W4366733366","https://openalex.org/W3137798114","https://openalex.org/W2172011430","https://openalex.org/W4378087371","https://openalex.org/W2364608040","https://openalex.org/W2998748068","https://openalex.org/W1983442375"],"abstract_inverted_index":{"Let":[0],"[Formula:":[1,8,15,23,27,35,42,46,50,61,67,76,82,101,107,115,119,124,136,150,161,165,172,177,181,185,193,197,201,205,209,213],"see":[2,9,16,24,28,36,43,47,51,62,68,73,77,83,102,108,116,120,125,137,140,151,162,166,173,178,182,186,194,198,202,206,210,214],"text]":[3,10,17,25,29,37,44,48,52,63,84,109,152,174,179,195,199,203,207,211],"be":[4,11],"a":[5,21,66],"graph":[6],"and":[7,153,159,175,204],"an":[12],"integer":[13],"representing":[14],"colors.":[18],"There":[19],"is":[20,64,85,110,132],"function":[22,71],"from":[26],"to":[30,133],"the":[31,58,86,89,98,111,135,145,154,170,190],"power":[32],"set":[33],"of":[34,81,88,91,106,114,129,144,148,157,192],"colors":[38,92],"satisfying":[39],"every":[40],"vertex":[41,95],"assigned":[45],"under":[49],"in":[53],"its":[54],"neighborhood":[55],"has":[56],"all":[57,96],"colors,":[59],"then":[60],"called":[65],"text]-rainbow":[69,103,138],"dominating":[70],"([Formula:":[72,139],"text]RDF)":[74],"on":[75,93,118],"text].":[78,126,163,183,215],"The":[79,100,127],"weight":[80,113],"sum":[87],"number":[90,105,143],"each":[94],"over":[97],"graph.":[99],"domination":[104,142],"minimum":[112],"text]RDFs":[117],"text],":[121,167,187],"denoted":[122],"by":[123],"aim":[128],"this":[130],"paper":[131],"investigate":[134],"text])":[141],"Cartesian":[146,155],"product":[147,156],"paths":[149,158],"cycles":[160],"For":[164,184],"we":[168,188],"determine":[169,189],"value":[171],"present":[176],"for":[180,196,208],"values":[191],"or":[200,212]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}