{"id":"https://openalex.org/W2604770192","doi":"https://doi.org/10.1093/comjnl/bxx034","title":"An Augmented Pancyclicity Problem of Crossed Cubes","display_name":"An Augmented Pancyclicity Problem of Crossed Cubes","publication_year":2017,"publication_date":"2017-03-25","ids":{"openalex":"https://openalex.org/W2604770192","doi":"https://doi.org/10.1093/comjnl/bxx034","mag":"2604770192"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxx034","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxx034","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,"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"},"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/A5080462986","display_name":"Hon-Chan Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I65446980","display_name":"National Chin-Yi University of Technology","ror":"https://ror.org/040bs6h16","country_code":"TW","type":"education","lineage":["https://openalex.org/I65446980"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Hon-Chan Chen","raw_affiliation_strings":["Department of Information Management, National Chin-Yi University of Technology, Taiping, Taichung City 411, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Information Management, National Chin-Yi University of Technology, Taiping, Taichung City 411, Taiwan","institution_ids":["https://openalex.org/I65446980"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054177795","display_name":"Tzu-Liang Kung","orcid":"https://orcid.org/0000-0003-2831-0433"},"institutions":[{"id":"https://openalex.org/I184693016","display_name":"China Medical University","ror":"https://ror.org/00v408z34","country_code":"TW","type":"education","lineage":["https://openalex.org/I184693016"]},{"id":"https://openalex.org/I4210126829","display_name":"China Medical University Hospital","ror":"https://ror.org/0368s4g32","country_code":"TW","type":"healthcare","lineage":["https://openalex.org/I4210126829"]},{"id":"https://openalex.org/I143578492","display_name":"Asia University","ror":"https://ror.org/038a1tp19","country_code":"TW","type":"education","lineage":["https://openalex.org/I143578492"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tzu-Liang Kung","raw_affiliation_strings":["Department of Computer Science and Information Engineering, Asia University, Wufeng, Taichung City 413, Taiwan","Department of Medical Research, China Medical University Hospital, China Medical University, Taichung City 404, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, Asia University, Wufeng, Taichung City 413, Taiwan","institution_ids":["https://openalex.org/I143578492"]},{"raw_affiliation_string":"Department of Medical Research, China Medical University Hospital, China Medical University, Taichung City 404, Taiwan","institution_ids":["https://openalex.org/I4210126829","https://openalex.org/I184693016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104039280","display_name":"Lih\u2010Hsing Hsu","orcid":null},"institutions":[{"id":"https://openalex.org/I177918364","display_name":"Providence University","ror":"https://ror.org/03fcpsq87","country_code":"TW","type":"education","lineage":["https://openalex.org/I177918364"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Lih-Hsing Hsu","raw_affiliation_strings":["Department of Computer Science and Information Engineering, Providence University, Shalu, Taichung City 433, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, Providence University, Shalu, Taichung City 433, Taiwan","institution_ids":["https://openalex.org/I177918364"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5080462986"],"corresponding_institution_ids":["https://openalex.org/I65446980"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.6216,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.70639766,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"61","issue":"1","first_page":"54","last_page":"62"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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.9998999834060669,"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.9850999712944031,"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.9569000005722046,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8556966185569763},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.8496065735816956},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.6336123943328857},{"id":"https://openalex.org/keywords/cube","display_name":"Cube (algebra)","score":0.565626323223114},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5634161829948425},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5042105913162231},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.320068895816803},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.27487778663635254}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8556966185569763},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.8496065735816956},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.6336123943328857},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.565626323223114},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5634161829948425},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5042105913162231},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.320068895816803},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.27487778663635254},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxx034","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxx034","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,"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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1528853579","https://openalex.org/W1970814761","https://openalex.org/W1983569347","https://openalex.org/W1994848340","https://openalex.org/W1995125116","https://openalex.org/W2017004545","https://openalex.org/W2024178640","https://openalex.org/W2028666970","https://openalex.org/W2048386564","https://openalex.org/W2051916444","https://openalex.org/W2069710142","https://openalex.org/W2124069917","https://openalex.org/W2130401388","https://openalex.org/W2137647587","https://openalex.org/W2142730954","https://openalex.org/W2146715579","https://openalex.org/W2157953482","https://openalex.org/W2183456297","https://openalex.org/W2265058288","https://openalex.org/W4213289662"],"related_works":["https://openalex.org/W2916710807","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"],"abstract_inverted_index":{"A":[0],"graph":[1],"G":[2],"is":[3,48,101],"pancyclic":[4],"if":[5,99],"it":[6],"contains":[7],"a":[8,49,71],"cycle":[9,72],"C":[10,22,73,87],"of":[11,21,28,52,88,117,125],"every":[12],"length":[13,20],"with":[14,82,129],"3\u2264l(C)\u2264\u2223V(G)\u2223\u2060,":[15],"where":[16,96],"l(C)":[17],"denotes":[18,25],"the":[19,26,42,53,59],"and":[23,67,103,105],"\u2223V(G)\u2223":[24],"number":[27],"vertices":[29,65,116],"in":[30,74,91],"G.":[31],"In":[32],"this":[33],"paper,":[34],"we":[35],"propose":[36],"an":[37],"augmented":[38],"pancyclicity":[39],"problem":[40],"for":[41,78],"n-dimensional":[43],"crossed":[44,118],"cube":[45],"CQn,":[46,75],"which":[47],"popular":[50],"variant":[51],"hypercube":[54],"network.":[55],"Let":[56],"dC(u,v)":[57],"denote":[58],"distance":[60,133],"between":[61],"any":[62,79,113,131],"two":[63,114],"distinct":[64,115],"u":[66],"v":[68],"traversed":[69],"by":[70],"n\u22654\u2060.":[76],"Then,":[77],"integer":[80],"m":[81],"\u2308n+12\u2309+1\u2264m\u22642n\u22121\u2060,":[83],"there":[84],"exist":[85],"cycles":[86,124],"various":[89,126],"lengths":[90,128],"CQn":[92],"such":[93],"that":[94,112],"dC(u,v)=m\u2060,":[95],"(i)":[97],"2m+1\u2264l(C)\u22642n":[98],"n":[100],"odd":[102],"m=\u2308n+12\u2309+1":[104],"(ii)":[106],"2m\u2264l(C)\u22642n":[107],"otherwise.":[108],"This":[109],"result":[110],"indicates":[111],"cubes":[119],"can":[120],"be":[121],"embedded":[122],"on":[123],"feasible":[127,132],"keeping":[130],"from":[134],"each":[135],"other.":[136]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}