{"id":"https://openalex.org/W2915868931","doi":"https://doi.org/10.7151/dmgt.2206","title":"The vertex- rainbow connection number of some graph operations","display_name":"The vertex- rainbow connection number of some graph operations","publication_year":2019,"publication_date":"2019-02-25","ids":{"openalex":"https://openalex.org/W2915868931","doi":"https://doi.org/10.7151/dmgt.2206","mag":"2915868931"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.7151/dmgt.2206","pdf_url":null,"source":{"id":"https://openalex.org/S2738357781","display_name":"Discussiones Mathematicae Graph Theory","issn_l":"1234-3099","issn":["1234-3099","2083-5892"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.7151/dmgt.2206","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100365966","display_name":"Xueliang Li","orcid":"https://orcid.org/0000-0002-8335-9873"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xueliang Li","raw_affiliation_strings":["Center for Combinatorics and LPMC-TJKLC Nankai University, Tianjin 300071, China"],"affiliations":[{"raw_affiliation_string":"Center for Combinatorics and LPMC-TJKLC Nankai University, Tianjin 300071, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066762012","display_name":"Hengzhe Li","orcid":"https://orcid.org/0000-0002-1132-8410"},"institutions":[{"id":"https://openalex.org/I75955062","display_name":"Henan Normal University","ror":"https://ror.org/00s13br28","country_code":"CN","type":"education","lineage":["https://openalex.org/I75955062"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hengzhe Li","raw_affiliation_strings":["College of Mathematics and Information Science Henan Normal University, Xinxiang 453007, P.R. China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Information Science Henan Normal University, Xinxiang 453007, P.R. China","institution_ids":["https://openalex.org/I75955062"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027353364","display_name":"Yingbin Ma","orcid":"https://orcid.org/0000-0002-0380-9468"},"institutions":[{"id":"https://openalex.org/I75955062","display_name":"Henan Normal University","ror":"https://ror.org/00s13br28","country_code":"CN","type":"education","lineage":["https://openalex.org/I75955062"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingbin Ma","raw_affiliation_strings":["College of Mathematics and Information Science Henan Normal University, Xinxiang 453007, P.R. China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Information Science Henan Normal University, Xinxiang 453007, P.R. China","institution_ids":["https://openalex.org/I75955062"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":0,"currency":"USD","value_usd":0,"provenance":"doaj"},"apc_paid":null,"fwci":0.165,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.486843,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":74,"max":77},"biblio":{"volume":"41","issue":"2","first_page":"513","last_page":"513"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9997,"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.9997,"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/T11476","display_name":"Graph theory and applications","score":0.9988,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.9987,"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/rainbow","display_name":"Rainbow","score":0.83703816},{"id":"https://openalex.org/keywords/cartesian-product","display_name":"Cartesian product","score":0.5302125}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8483696},{"id":"https://openalex.org/C2776558979","wikidata":"https://www.wikidata.org/wiki/Q1052","display_name":"Rainbow","level":2,"score":0.83703816},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.68603265},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.65793324},{"id":"https://openalex.org/C65236422","wikidata":"https://www.wikidata.org/wiki/Q173740","display_name":"Cartesian product","level":2,"score":0.5302125},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42556792},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4105352},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11104205},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.05035749}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.7151/dmgt.2206","pdf_url":null,"source":{"id":"https://openalex.org/S2738357781","display_name":"Discussiones Mathematicae Graph Theory","issn_l":"1234-3099","issn":["1234-3099","2083-5892"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://doaj.org/article/d298b08008bb4966863d60acb1784df1","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.7151/dmgt.2206","pdf_url":null,"source":{"id":"https://openalex.org/S2738357781","display_name":"Discussiones Mathematicae Graph Theory","issn_l":"1234-3099","issn":["1234-3099","2083-5892"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":30,"referenced_works":["https://openalex.org/W1485658226","https://openalex.org/W1535932596","https://openalex.org/W1551770019","https://openalex.org/W1646148772","https://openalex.org/W1651744655","https://openalex.org/W1796130836","https://openalex.org/W1963839880","https://openalex.org/W1967982435","https://openalex.org/W1975518441","https://openalex.org/W1979923107","https://openalex.org/W1988454529","https://openalex.org/W1991059700","https://openalex.org/W1997212866","https://openalex.org/W2003289864","https://openalex.org/W2053405980","https://openalex.org/W2067304436","https://openalex.org/W2111653511","https://openalex.org/W2137874848","https://openalex.org/W2150438015","https://openalex.org/W2155956600","https://openalex.org/W2184036902","https://openalex.org/W2254297765","https://openalex.org/W2521616772","https://openalex.org/W2589833411","https://openalex.org/W2734657833","https://openalex.org/W2962719439","https://openalex.org/W2962805443","https://openalex.org/W4233791220","https://openalex.org/W4248704047","https://openalex.org/W656158759"],"related_works":["https://openalex.org/W4378087371","https://openalex.org/W4366733366","https://openalex.org/W4214535350","https://openalex.org/W3137798114","https://openalex.org/W2998748068","https://openalex.org/W2997432480","https://openalex.org/W2805171307","https://openalex.org/W2364608040","https://openalex.org/W2273131728","https://openalex.org/W1983442375"],"abstract_inverted_index":{"A":[0],"path":[1,22],"in":[2,71],"an":[3],"edge-colored":[4,27],"(respectively":[5,11,17,28,35,48,55,78],"vertex-colored)":[6,29],"graph":[7,30,89,122,126],"G":[8,31,61,75,90,95,102,109,117,127],"is":[9,32,62,97,112,135],"rainbow":[10,33,47,51,76,143],"vertex-rainbow)":[12,49],"if":[13,38],"no":[14],"two":[15,40,106],"edges":[16],"internal":[18],"vertices)":[19],"of":[20,60,66,101,116,124],"the":[21,25,63,98,113,120,136,142,150],"are":[23,43,69,153],"colored":[24],"same.An":[26],"connected":[34,44,77,88],"vertex-rainbow":[36,56,79,147],"connected)":[37],"every":[39],"distinct":[41],"vertices":[42],"by":[45],"a":[46,87,125],"path.The":[50],"connection":[52,57,144,148],"number":[53,58,65,145],"rc(G)":[54],"rvc(G))":[59],"smallest":[64],"colors":[67],"that":[68,85,130],"needed":[70],"order":[72],"to":[73,158],"make":[74],"connected).In":[80],"this":[81],"paper,":[82],"we":[83,128],"show":[84,129],"for":[86],"and":[91,103,118,146],"any":[92,105],"edge":[93],"ewhere":[94],"H":[96,111],"Cartesian":[99],"product":[100,115],"H.For":[104,119],"non-trivial":[107],"graphswhere":[108],"\u2022":[110],"lexicographic":[114],"line":[121],"L(G)":[123],"rvc(L(G))":[131],"\u2264":[132],"rc(G),":[133],"which":[134],"first":[137],"known":[138],"nontrivial":[139],"inequality":[140],"between":[141],"number.Moreover,":[149],"bounds":[151],"reported":[152],"tight":[154,156],"or":[155],"up":[157],"additive":[159],"constants.":[160]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2915868931","counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2025-01-17T14:16:14.620930","created_date":"2019-03-02"}