{"id":"https://openalex.org/W3124955979","doi":"https://doi.org/10.1142/s0129054121500167","title":"(n \u2212 2)-Fault-Tolerant Edge-Pancyclicity of Crossed Cubes CQn","display_name":"(n \u2212 2)-Fault-Tolerant Edge-Pancyclicity of Crossed Cubes CQn","publication_year":2021,"publication_date":"2021-01-25","ids":{"openalex":"https://openalex.org/W3124955979","doi":"https://doi.org/10.1142/s0129054121500167","mag":"3124955979"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054121500167","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054121500167","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/A5100760650","display_name":"Xirong Xu","orcid":"https://orcid.org/0000-0002-7558-3031"},"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":true,"raw_author_name":"Xirong Xu","raw_affiliation_strings":["School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-7558-3031","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, P. R. China","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108048500","display_name":"Huifeng Zhang","orcid":"https://orcid.org/0000-0002-3764-6791"},"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":"Huifeng Zhang","raw_affiliation_strings":["School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, P. R. China","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100451879","display_name":"Ziming Wang","orcid":"https://orcid.org/0000-0001-7000-9578"},"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":"Ziming Wang","raw_affiliation_strings":["School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, P. R. China","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100381999","display_name":"Qiang Zhang","orcid":"https://orcid.org/0000-0003-3776-9799"},"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":"Qiang Zhang","raw_affiliation_strings":["School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, P. R. China"],"raw_orcid":"https://orcid.org/0000-0003-3776-9799","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, P. R. China","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100364185","display_name":"Peng Zhang","orcid":"https://orcid.org/0000-0002-8403-8289"},"institutions":[{"id":"https://openalex.org/I191996457","display_name":"Dalian Medical University","ror":"https://ror.org/04c8eg608","country_code":"CN","type":"education","lineage":["https://openalex.org/I191996457"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Zhang","raw_affiliation_strings":["Department of Computer Science, Zhongshan College of Dalian Medical University, Dalian 116085, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Zhongshan College of Dalian Medical University, Dalian 116085, P. R. China","institution_ids":["https://openalex.org/I191996457"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100760650"],"corresponding_institution_ids":["https://openalex.org/I27357992"],"apc_list":null,"apc_paid":null,"fwci":0.1519,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.45978074,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"32","issue":"03","first_page":"289","last_page":"304"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.995199978351593,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9891999959945679,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/hypercube","display_name":"Hypercube","score":0.6774996519088745},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.65227210521698},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4714791774749756},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4541045129299164},{"id":"https://openalex.org/keywords/cube","display_name":"Cube (algebra)","score":0.4139009416103363},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4127289354801178},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.35480523109436035},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3532785177230835},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09536787867546082}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.6774996519088745},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.65227210521698},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4714791774749756},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4541045129299164},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.4139009416103363},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4127289354801178},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35480523109436035},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3532785177230835},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09536787867546082}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129054121500167","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054121500167","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/G2982563414","display_name":"\u7f51\u7edc\u62d3\u6251\u7ed3\u6784\u56fe\u7684\u4ea4\u53c9\u6570\u3001\u7b97\u6cd5\u53ca\u5176\u5e94\u7528\u7814\u7a76","funder_award_id":"61562066","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3809149185","display_name":"\u7f51\u7edc\u5bb9\u9519\u6027\u80fd\u53ca\u5176\u76f8\u5173\u7b97\u6cd5\u7684\u7814\u7a76","funder_award_id":"61472465","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6078067932","display_name":"\u4e92\u8fde\u7f51\u7edc\u62d3\u6251\u7ed3\u6784\u56fe\u7684\u53cd\u9988\u6570\u3001\u7b97\u6cd5\u53ca\u5e94\u7528\u7814\u7a76","funder_award_id":"61170303","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6366676215","display_name":null,"funder_award_id":"20170540302","funder_id":"https://openalex.org/F4320323086","funder_display_name":"Natural Science Foundation of Liaoning Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323086","display_name":"Natural Science Foundation of Liaoning Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1528853579","https://openalex.org/W1534112425","https://openalex.org/W1537714433","https://openalex.org/W1964602554","https://openalex.org/W1974755543","https://openalex.org/W1983569347","https://openalex.org/W1984099160","https://openalex.org/W1993184030","https://openalex.org/W2017711068","https://openalex.org/W2027532246","https://openalex.org/W2051916444","https://openalex.org/W2076455679","https://openalex.org/W2077529234","https://openalex.org/W2079184636","https://openalex.org/W2086476322","https://openalex.org/W2097755092","https://openalex.org/W2126875464","https://openalex.org/W2137647587","https://openalex.org/W2144682446","https://openalex.org/W2155950798","https://openalex.org/W2273224524","https://openalex.org/W2483996605","https://openalex.org/W2987008649","https://openalex.org/W4213214460","https://openalex.org/W4231583686"],"related_works":["https://openalex.org/W2135693030","https://openalex.org/W2157828285","https://openalex.org/W2361284192","https://openalex.org/W4250393251","https://openalex.org/W2164245886","https://openalex.org/W2120906584","https://openalex.org/W206061423","https://openalex.org/W2053829285","https://openalex.org/W2384813795","https://openalex.org/W2599448909"],"abstract_inverted_index":{"As":[0],"one":[1],"of":[2,43,65,84,90,111,131,183],"the":[3,58,82,88,112,123,128,189],"most":[4,144],"fundamental":[5],"networks":[6],"for":[7,15,153],"parallel":[8],"and":[9,135,160],"distributed":[10],"computation,":[11],"cycle":[12,64,93,182],"is":[13,28,81,107,179,196],"suitable":[14],"developing":[16],"simple":[17],"algorithms":[18],"with":[19],"low":[20],"communication":[21],"cost.":[22],"A":[23],"graph":[24,60],"[Formula:":[25,30,40,44,51,69,73,78,85,95,99,104,114,132,139,145,157,163,167,171,175,185,191],"see":[26,31,41,45,52,70,74,79,86,96,100,105,115,133,140,146,158,164,168,172,176,186,192],"text]":[27,42,46,71,80,106,141,147,159,165,169,173,187],"called":[29],"text]-fault-tolerant":[32],"edge-pancyclic":[33],"if":[34,138],"after":[35],"deleting":[36],"any":[37,154],"faulty":[38,148],"set":[39],"vertices":[47,149],"and/or":[48,150],"edges":[49,151],"from":[50,68,166],"text],":[53,75,87,116,134,177],"every":[54,66,161],"correct":[55],"edge":[56,156,190],"in":[57,62,94,198],"resulting":[59],"lies":[61],"a":[63,91,180],"length":[67,89,162,184],"to":[72,122,170],"inclusively,":[76],"where":[77],"girth":[83],"shortest":[92],"text].":[97,193],"The":[98,194],"text]-dimensional":[101],"crossed":[102],"cube":[103],"an":[108],"important":[109],"variant":[110],"hypercube":[113],"which":[117],"possesses":[118],"some":[119,199],"properties":[120],"superior":[121],"hypercube.":[124],"This":[125],"paper":[126],"investigates":[127],"fault-tolerant":[129],"edge-pancyclicity":[130],"shows":[136],"that":[137],"contains":[142],"at":[143],"then,":[152],"fault-free":[155,181],"except":[174],"there":[178],"containing":[188],"result":[195],"optimal":[197],"senses.":[200]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}