{"id":"https://openalex.org/W3171564772","doi":"https://doi.org/10.1142/s0219265921500109","title":"Strong Equitable Vertex Arboricity in Cartesian Product Networks","display_name":"Strong Equitable Vertex Arboricity in Cartesian Product Networks","publication_year":2021,"publication_date":"2021-06-01","ids":{"openalex":"https://openalex.org/W3171564772","doi":"https://doi.org/10.1142/s0219265921500109","mag":"3171564772"},"language":"en","primary_location":{"id":"doi:10.1142/s0219265921500109","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219265921500109","pdf_url":null,"source":{"id":"https://openalex.org/S63112013","display_name":"Journal of Interconnection Networks","issn_l":"0219-2659","issn":["0219-2659","1793-6713"],"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":"Journal of Interconnection Networks","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/A5003718647","display_name":"Zhiwei Guo","orcid":"https://orcid.org/0000-0001-8868-6913"},"institutions":[{"id":"https://openalex.org/I4210102412","display_name":"Yan'an University","ror":"https://ror.org/01dyr7034","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210102412"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhiwei Guo","raw_affiliation_strings":["College of Mathematics and Computer Science, Yan\u2019an University, Yan\u2019an, Shaanxi 716000, P. R. China","College of Mathematics and Computer Science, Yan'an University, Yan'an, Shaanxi 716000, P. R. China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and Computer Science, Yan\u2019an University, Yan\u2019an, Shaanxi 716000, P. R. China","institution_ids":["https://openalex.org/I4210102412"]},{"raw_affiliation_string":"College of Mathematics and Computer Science, Yan'an University, Yan'an, Shaanxi 716000, P. R. China","institution_ids":["https://openalex.org/I4210102412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103286474","display_name":"Yaping Mao","orcid":"https://orcid.org/0000-0001-9134-237X"},"institutions":[{"id":"https://openalex.org/I20616075","display_name":"Qinghai Normal University","ror":"https://ror.org/03az1t892","country_code":"CN","type":"education","lineage":["https://openalex.org/I20616075"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaping Mao","raw_affiliation_strings":["School of Mathematics and Statistics, Qinghai Normal University, Xining, Qinghai 810008, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Qinghai Normal University, Xining, Qinghai 810008, P. R. China","institution_ids":["https://openalex.org/I20616075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103023322","display_name":"Nan Jia","orcid":"https://orcid.org/0000-0003-2788-788X"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nan Jia","raw_affiliation_strings":["Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, International Research Center for Intelligent, Perception and Computation, Xidian University, Xi\u2019an, Shaanxi 710071, P. R. China","Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, International Research Center for Intelligent, Perception and Computation, Xidian University, Xi'an, Shaanxi 710071, P. R. China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, International Research Center for Intelligent, Perception and Computation, Xidian University, Xi\u2019an, Shaanxi 710071, P. R. China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, International Research Center for Intelligent, Perception and Computation, Xidian University, Xi'an, Shaanxi 710071, P. R. China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101898423","display_name":"He Li","orcid":"https://orcid.org/0000-0001-5437-7063"},"institutions":[{"id":"https://openalex.org/I20616075","display_name":"Qinghai Normal University","ror":"https://ror.org/03az1t892","country_code":"CN","type":"education","lineage":["https://openalex.org/I20616075"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"He Li","raw_affiliation_strings":["School of Mathematics and Statistics, Qinghai Normal University, Xining, Qinghai 810008, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Qinghai Normal University, Xining, Qinghai 810008, P. R. China","institution_ids":["https://openalex.org/I20616075"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5003718647"],"corresponding_institution_ids":["https://openalex.org/I4210102412"],"apc_list":null,"apc_paid":null,"fwci":0.148,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.49641033,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"21","issue":"02","first_page":"2150010","last_page":"2150010"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998000264167786,"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.9998000264167786,"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.9944999814033508,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9937000274658203,"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/arboricity","display_name":"Arboricity","score":0.9124599695205688},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7775058150291443},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6880528330802917},{"id":"https://openalex.org/keywords/cartesian-product","display_name":"Cartesian product","score":0.6347662210464478},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.613662600517273},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5533964037895203},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4536511301994324},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.4365171790122986},{"id":"https://openalex.org/keywords/degeneracy","display_name":"Degeneracy (biology)","score":0.4308670163154602},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37414735555648804},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.16823989152908325}],"concepts":[{"id":"https://openalex.org/C83204008","wikidata":"https://www.wikidata.org/wiki/Q4784907","display_name":"Arboricity","level":4,"score":0.9124599695205688},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7775058150291443},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6880528330802917},{"id":"https://openalex.org/C65236422","wikidata":"https://www.wikidata.org/wiki/Q173740","display_name":"Cartesian product","level":2,"score":0.6347662210464478},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.613662600517273},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5533964037895203},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4536511301994324},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4365171790122986},{"id":"https://openalex.org/C2777727622","wikidata":"https://www.wikidata.org/wiki/Q5251772","display_name":"Degeneracy (biology)","level":2,"score":0.4308670163154602},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37414735555648804},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.16823989152908325},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0219265921500109","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219265921500109","pdf_url":null,"source":{"id":"https://openalex.org/S63112013","display_name":"Journal of Interconnection Networks","issn_l":"0219-2659","issn":["0219-2659","1793-6713"],"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":"Journal of Interconnection Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1971010556","https://openalex.org/W1985004026","https://openalex.org/W1994038124","https://openalex.org/W1996926486","https://openalex.org/W2001714541","https://openalex.org/W2019977411","https://openalex.org/W2021290577","https://openalex.org/W2022175859","https://openalex.org/W2033486154","https://openalex.org/W2046093788","https://openalex.org/W2053015204","https://openalex.org/W2061202470","https://openalex.org/W2159959221","https://openalex.org/W2169078387","https://openalex.org/W2169418120","https://openalex.org/W2273769553","https://openalex.org/W2285300769","https://openalex.org/W2490805901","https://openalex.org/W2911443069","https://openalex.org/W2962706326","https://openalex.org/W2963537481","https://openalex.org/W2963979102","https://openalex.org/W4229647732","https://openalex.org/W4232896595","https://openalex.org/W4299584423"],"related_works":["https://openalex.org/W2923904201","https://openalex.org/W4289766102","https://openalex.org/W2809699696","https://openalex.org/W2061460135","https://openalex.org/W4288262792","https://openalex.org/W172647603","https://openalex.org/W3197826830","https://openalex.org/W3166626209","https://openalex.org/W4225767671","https://openalex.org/W4312249142"],"abstract_inverted_index":{"An":[0],"equitable":[1,62,88,110],"[Formula:":[2,8,15,21,44,64,70,78,83,89,94,112],"see":[3,9,16,22,45,65,71,79,84,90,95,113],"text]-tree-coloring":[4,91],"of":[5,18,20,28,39,50,67,119,129],"a":[6,14,37,68],"graph":[7,69],"text]":[10,23,72,80,85],"is":[11,36],"defined":[12],"as":[13],"text]-coloring":[17],"vertices":[19],"such":[24,81],"that":[25,82],"each":[26,33],"component":[27],"the":[29,48,75,102,108,117,120],"subgraph":[30],"induced":[31],"by":[32,56,123],"color":[34,53],"class":[35],"tree":[38],"maximum":[40],"degree":[41],"at":[42,57],"most":[43,58],"text],":[46],"and":[47,115],"sizes":[49],"any":[51],"two":[52],"classes":[54],"differ":[55],"one.":[59],"The":[60],"strong":[61,109],"vertex":[63,111],"text]-arboricity":[66],"refers":[73],"to":[74,107,126],"smallest":[76],"integer":[77],"has":[86],"an":[87],"for":[92],"every":[93],"text].":[96],"In":[97],"this":[98],"paper,":[99],"we":[100],"investigate":[101],"Cartesian":[103],"product":[104,130],"with":[105],"respect":[106],"text]-arboricity,":[114],"demonstrate":[116],"usefulness":[118],"proposed":[121],"constructions":[122],"applying":[124],"them":[125],"some":[127],"instances":[128],"networks.":[131]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}