{"id":"https://openalex.org/W4387615500","doi":"https://doi.org/10.1093/comjnl/bxad096","title":"The Orbits of Folded Crossed Cubes","display_name":"The Orbits of Folded Crossed Cubes","publication_year":2023,"publication_date":"2023-10-11","ids":{"openalex":"https://openalex.org/W4387615500","doi":"https://doi.org/10.1093/comjnl/bxad096"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxad096","doi":"https://doi.org/10.1093/comjnl/bxad096","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxad096","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-c","jufo-1","norway-1","poland-40","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5101940849","display_name":"Jiajie Liu","orcid":"https://orcid.org/0000-0001-7413-9927","observed_orcids":["https://orcid.org/0000-0001-7413-9927"]},"institutions":[{"id":"https://openalex.org/I68348662","display_name":"Shih Hsin University","ror":"https://ror.org/03ynprv96","country_code":"TW","type":"education","lineage":["https://openalex.org/I68348662"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Jia-Jie Liu","raw_affiliation_strings":["Department of Information Management, Shih Hsin University , Teipi 11604 , Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Management, Shih Hsin University , Teipi 11604 , Taiwan","institution_ids":["https://openalex.org/I68348662"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5101940849"],"corresponding_institution_ids":["https://openalex.org/I68348662"],"apc_list":{"value":2740,"currency":"GBP","value_usd":3409},"apc_paid":null,"fwci":0.3626,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.54364348,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":"67","issue":"5","first_page":"1719","last_page":"1726"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.49559998512268066,"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":0.49559998512268066,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.15000000596046448,"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.1266999989748001,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-automorphisms","display_name":"graph automorphisms","score":0.8230000138282776},{"id":"https://openalex.org/keywords/vertex-transitive-graphs","display_name":"vertex-transitive graphs","score":0.9300000071525574},{"id":"https://openalex.org/keywords/hypercube","display_name":"hypercube","score":0.878000020980835},{"id":"https://openalex.org/keywords/interconnection-networks","display_name":"interconnection networks","score":0.824999988079071},{"id":"https://openalex.org/keywords/graph-symmetry","display_name":"graph symmetry","score":0.421999990940094}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8082783222198486},{"id":"https://openalex.org/C108260229","wikidata":"https://www.wikidata.org/wiki/Q47023","display_name":"Orb (optics)","level":3,"score":0.7160449028015137},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6661345958709717},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.629672110080719},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.5885390639305115},{"id":"https://openalex.org/C2988750069","wikidata":"https://www.wikidata.org/wiki/Q60790315","display_name":"Automorphism group","level":3,"score":0.5538336038589478},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5498502254486084},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5394940972328186},{"id":"https://openalex.org/C118712358","wikidata":"https://www.wikidata.org/wiki/Q782566","display_name":"Automorphism","level":2,"score":0.5300611853599548},{"id":"https://openalex.org/C191399111","wikidata":"https://www.wikidata.org/wiki/Q64861","display_name":"Transitive relation","level":2,"score":0.4284108877182007},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.34609872102737427},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.08626621961593628},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxad096","doi":"https://doi.org/10.1093/comjnl/bxad096","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxad096","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-c","jufo-1","norway-1","poland-40","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1054912119","display_name":null,"funder_award_id":"MOST 105-2221-E-128-004","funder_id":"https://openalex.org/F2461203286","funder_display_name":"National Science and Technology Council"},{"id":"https://openalex.org/G6320631735","display_name":null,"funder_award_id":"MOST 111-2221-E-128-002","funder_id":"https://openalex.org/F2461203286","funder_display_name":"National Science and Technology Council"}],"funders":[{"id":"https://openalex.org/F2461203286","display_name":"National Science and Technology Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1979256582","https://openalex.org/W1984099160","https://openalex.org/W1984188070","https://openalex.org/W2085554073","https://openalex.org/W2086476322","https://openalex.org/W2130401388","https://openalex.org/W2137647587","https://openalex.org/W2142730954","https://openalex.org/W2155950798","https://openalex.org/W2417308113","https://openalex.org/W2739411940","https://openalex.org/W4250393251"],"related_works":["https://openalex.org/W4405372430","https://openalex.org/W4413327154","https://openalex.org/W2739411940","https://openalex.org/W2417308113","https://openalex.org/W2289554024","https://openalex.org/W7125371738","https://openalex.org/W7100499469","https://openalex.org/W1650486886","https://openalex.org/W7115403018","https://openalex.org/W7143512367"],"abstract_inverted_index":{"Abstract":[0],"Two":[1],"vertices":[2],"$u$":[3],"and":[4,77,92,113],"$v$":[5],"in":[6,11,50],"a":[7,32,46],"graph":[8,33],"$G=(V,E)$":[9],"are":[10,56],"the":[12,39,60,81],"same":[13],"orbit":[14,29],"if":[15,91,94,108,119],"there":[16],"exists":[17],"an":[18],"automorphism":[19],"$\\phi":[20,26],"$":[21],"of":[22,31,42,48],"$G$":[23,55],"such":[24],"that":[25,70,80,104],"(u)=v$.":[27],"The":[28],"number":[30,41],"$G$,":[34],"denoted":[35,63,86],"by":[36,64,87],"$Orb(G)$,":[37],"is":[38,66,89,111,122],"smallest":[40],"orbits,":[43],"which":[44],"form":[45],"partition":[47],"$V(G)$,":[49],"$G$.":[51],"All":[52],"vertex-transitive":[53,90],"graphs":[54],"with":[57],"$Orb(G)=1$.":[58],"Since":[59],"$n$-dimensional":[61,82],"hypercube,":[62],"$Q_{n}$,":[65],"vertex-transitive,":[67],"it":[68],"follows":[69],"$Orb(Q_{n})=1$":[71],"for":[72],"$n\\geq":[73,109,120],"1$.":[74],"Pai,":[75],"Chang,":[76],"Yang":[78],"proved":[79],"folded":[83],"crossed":[84],"cube,":[85],"$FCQ_{n}$,":[88],"only":[93],"$n\\in":[95],"\\{1,2,4\\}$,":[96],"namely":[97],"$Orb(FCQ_{1})=Orb(FCQ_{2})=Orb(FCQ_{4})=1$.":[98],"In":[99],"this":[100],"paper,":[101],"we":[102],"prove":[103],"$Orb(FCQ_{n})=2^{\\lceil":[105],"\\frac{n}{2}\\rceil":[106,117],"-2}$":[107],"6$":[110],"even":[112],"$Orb(FCQ_{n})":[114],"=":[115],"2^{\\lceil":[116],"-1}$":[118],"3$":[121],"odd.":[123]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2023-10-14T00:00:00"}