{"id":"https://openalex.org/W1997748822","doi":"https://doi.org/10.1080/0020716042000301752","title":"The locally twisted cubes","display_name":"The locally twisted cubes","publication_year":2005,"publication_date":"2005-02-22","ids":{"openalex":"https://openalex.org/W1997748822","doi":"https://doi.org/10.1080/0020716042000301752","mag":"1997748822"},"language":"en","primary_location":{"id":"doi:10.1080/0020716042000301752","is_oa":false,"landing_page_url":"https://doi.org/10.1080/0020716042000301752","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","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/A5101464927","display_name":"Xiaofan Yang","orcid":"https://orcid.org/0000-0001-6931-2692"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]},{"id":"https://openalex.org/I168337820","display_name":"Chongqing University of Science and Technology","ror":"https://ror.org/03n3v6d52","country_code":"CN","type":"education","lineage":["https://openalex.org/I168337820"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaofan Yang","raw_affiliation_strings":["Department of Computer Science and Technology, Chongqing University, Chongqing, 400044, P.R. China","Department of Computer Science and Technology, Chongqing University, Chongqing, 400044, P.R. China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Chongqing University, Chongqing, 400044, P.R. China","institution_ids":["https://openalex.org/I168337820"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Chongqing University, Chongqing, 400044, P.R. China#TAB#","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103518679","display_name":"D. J. Evans","orcid":null},"institutions":[{"id":"https://openalex.org/I52590639","display_name":"Nottingham Trent University","ror":"https://ror.org/04xyxjd90","country_code":"GB","type":"education","lineage":["https://openalex.org/I52590639"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"David J. Evans","raw_affiliation_strings":["School of Computing and Mathematics, Nottingham Trent University, Newton Building, Burton Street, Nottingham, NG1 4BU, UK","School of Computing and Mathematics, Nottingham Trent University, Newton Building, Burton Street, Nottingham NG1 4BU, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing and Mathematics, Nottingham Trent University, Newton Building, Burton Street, Nottingham, NG1 4BU, UK","institution_ids":["https://openalex.org/I52590639"]},{"raw_affiliation_string":"School of Computing and Mathematics, Nottingham Trent University, Newton Building, Burton Street, Nottingham NG1 4BU, UK","institution_ids":["https://openalex.org/I52590639"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051333590","display_name":"Graham M. Megson","orcid":null},"institutions":[{"id":"https://openalex.org/I71052956","display_name":"University of Reading","ror":"https://ror.org/05v62cm79","country_code":"GB","type":"education","lineage":["https://openalex.org/I71052956"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Graham M. Megson","raw_affiliation_strings":["Department of Computer Science, School of Systems Engineering, University of Reading, P.O. Box 225, Whiteknights, Reading, Berkshire, RG6 6AY, UK","Department of Computer Science, School of Systems Engineering, University of Reading, P.O. Box 225, Whiteknights, Reading, Berkshire, RG6 6AY, UK#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, School of Systems Engineering, University of Reading, P.O. Box 225, Whiteknights, Reading, Berkshire, RG6 6AY, UK","institution_ids":["https://openalex.org/I71052956"]},{"raw_affiliation_string":"Department of Computer Science, School of Systems Engineering, University of Reading, P.O. Box 225, Whiteknights, Reading, Berkshire, RG6 6AY, UK#TAB#","institution_ids":["https://openalex.org/I71052956"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101464927"],"corresponding_institution_ids":["https://openalex.org/I158842170","https://openalex.org/I168337820"],"apc_list":null,"apc_paid":null,"fwci":6.587,"has_fulltext":false,"cited_by_count":230,"citation_normalized_percentile":{"value":0.9656174,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"82","issue":"4","first_page":"401","last_page":"413"},"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9886999726295471,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7622073888778687},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6484361290931702},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.6168819665908813},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.5963314175605774},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5277588963508606},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5188844799995422},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.43439286947250366},{"id":"https://openalex.org/keywords/cube","display_name":"Cube (algebra)","score":0.4152422249317169},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39267975091934204},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.16958481073379517}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7622073888778687},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6484361290931702},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6168819665908813},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.5963314175605774},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5277588963508606},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5188844799995422},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.43439286947250366},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.4152422249317169},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39267975091934204},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.16958481073379517},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1080/0020716042000301752","is_oa":false,"landing_page_url":"https://doi.org/10.1080/0020716042000301752","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:centaur.reading.ac.uk:15466","is_oa":false,"landing_page_url":"https://centaur.reading.ac.uk/15466/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402273","display_name":"CentAUR (University of Reading)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71052956","host_organization_name":"University of Reading","host_organization_lineage":["https://openalex.org/I71052956"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:irep.ntu.ac.uk:6435","is_oa":false,"landing_page_url":"http://irep.ntu.ac.uk/id/eprint/6435/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400559","display_name":"Nottingham Trent University's Institutional Repository (Nottingham Trent Repository)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I52590639","host_organization_name":"Nottingham Trent University","host_organization_lineage":["https://openalex.org/I52590639"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1537714433","https://openalex.org/W1544862944","https://openalex.org/W2019575286","https://openalex.org/W2101070933","https://openalex.org/W2130401388","https://openalex.org/W2150271360","https://openalex.org/W2155825477","https://openalex.org/W2161950066","https://openalex.org/W4213214460"],"related_works":["https://openalex.org/W2135693030","https://openalex.org/W2157828285","https://openalex.org/W2361284192","https://openalex.org/W2161886274","https://openalex.org/W4250393251","https://openalex.org/W2164245886","https://openalex.org/W2120906584","https://openalex.org/W206061423","https://openalex.org/W2053829285","https://openalex.org/W2384813795"],"abstract_inverted_index":{"This":[0],"paper":[1],"introduces":[2],"a":[3,107,117,145,159],"new":[4],"variant":[5],"of":[6,30,36,66,73,87,98,101,135,139,161],"the":[7,17,27,33,53,56,71,92,99,121,124],"popular":[8],"n-dimensional":[9,18],"hypercube":[10],"network":[11],"Q":[12,41,50,102,140],"n":[13,23,42,46,51,89,103,113,133,141,157],",":[14,24,114],"known":[15],"as":[16,40],"locally":[19],"twisted":[20],"cube":[21],"LTQ":[22,45,88,112,132,156],"which":[25,115],"has":[26,158],"same":[28,34],"number":[29,35],"nodes":[31,57,77],"and":[32],"connections":[37],"per":[38],"node":[39],".":[43,104],"Furthermore,":[44],"is":[47,90,94],"similar":[48],"to":[49,123],"in":[52,79,126],"sense":[54],"that":[55,70,91,131,155],"can":[58],"be":[59],"one-to-one":[60],"labeled":[61],"with":[62],"0\u20131":[63],"binary":[64],"sequences":[65],"length":[67],"n,":[68],"so":[69],"labels":[72],"any":[74],"two":[75,82,136],"adjacent":[76],"differ":[78],"at":[80],"most":[81],"successive":[83],"bits.":[84],"One":[85],"advantage":[86],"diameter":[93,100],"only":[95],"about":[96],"half":[97],"We":[105,129],"develop":[106],"simple":[108],"routing":[109],"algorithm":[110],"for":[111],"creates":[116],"shortest":[118],"path":[119],"from":[120],"source":[122],"destination":[125],"O(n)":[127],"time.":[128],"find":[130],"consists":[134],"disjoint":[137],"copies":[138],"\u22121":[142],"by":[143],"adding":[144],"matching":[146],"between":[147],"their":[148],"nodes.":[149],"On":[150],"this":[151],"basis,":[152],"we":[153],"show":[154],"connectivity":[160],"n.":[162]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":17},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":15},{"year":2018,"cited_by_count":17},{"year":2017,"cited_by_count":14},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":11},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":10}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}