{"id":"https://openalex.org/W4408840920","doi":"https://doi.org/10.1142/s0129054125500078","title":"An Innovative Algorithm for Generating Three Completely Independent Spanning Trees in Folded Hypercube Networks","display_name":"An Innovative Algorithm for Generating Three Completely Independent Spanning Trees in Folded Hypercube Networks","publication_year":2025,"publication_date":"2025-03-25","ids":{"openalex":"https://openalex.org/W4408840920","doi":"https://doi.org/10.1142/s0129054125500078"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054125500078","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054125500078","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/A5011437231","display_name":"G. Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Guan-Hao Chen","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan 70101, Taiwan"],"raw_orcid":"https://orcid.org/0009-0005-6818-0487","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan 70101, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yu-Han Chen","orcid":"https://orcid.org/0009-0000-6785-4527"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yu-Han Chen","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan 70101, Taiwan"],"raw_orcid":"https://orcid.org/0009-0000-6785-4527","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan 70101, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103047340","display_name":"Sun\u2010Yuan Hsieh","orcid":null},"institutions":[{"id":"https://openalex.org/I193365169","display_name":"National Chi Nan University","ror":"https://ror.org/03ha6v181","country_code":"TW","type":"education","lineage":["https://openalex.org/I193365169"]},{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]},{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Sun-Yuan Hsieh","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan 70101, Taiwan","Department of Computer Science and Information Engineering, National Chi Nan University, 1 University Road, Puli Township, Nantou County 545301, Taiwan","Institute of Information Science, Academia Sinica, 128 Academia Road, Section 2, Nankang, Taipei 115201, Taiwan","Institute of Manufacturing Information and Systems, National Cheng Kung University, No. 1, University Road, Tainan 70101, Taiwan","Institution of Medical Informatics, National Cheng Kung University, No. 1, University Road, Tainan 70101, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-4746-3179","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan 70101, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Chi Nan University, 1 University Road, Puli Township, Nantou County 545301, Taiwan","institution_ids":["https://openalex.org/I193365169"]},{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, 128 Academia Road, Section 2, Nankang, Taipei 115201, Taiwan","institution_ids":["https://openalex.org/I4210098366"]},{"raw_affiliation_string":"Institute of Manufacturing Information and Systems, National Cheng Kung University, No. 1, University Road, Tainan 70101, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"Institution of Medical Informatics, National Cheng Kung University, No. 1, University Road, Tainan 70101, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5011437231"],"corresponding_institution_ids":["https://openalex.org/I91807558"],"apc_list":null,"apc_paid":null,"fwci":1.3517,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.79661676,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"36","issue":"08","first_page":"1227","last_page":"1241"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9991999864578247,"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.9991999864578247,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.975600004196167,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9742000102996826,"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/spanning-tree","display_name":"Spanning tree","score":0.768731951713562},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.7598082423210144},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5363237857818604},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4803955852985382},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.37614768743515015},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.343814492225647},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3384222984313965},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3229166269302368},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2669236361980438}],"concepts":[{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.768731951713562},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.7598082423210144},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5363237857818604},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4803955852985382},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.37614768743515015},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.343814492225647},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3384222984313965},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3229166269302368},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2669236361980438}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129054125500078","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054125500078","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":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1480721107","https://openalex.org/W1963897549","https://openalex.org/W1967548269","https://openalex.org/W1997778928","https://openalex.org/W2007726983","https://openalex.org/W2077515067","https://openalex.org/W2120120110","https://openalex.org/W2159421784","https://openalex.org/W2162483260","https://openalex.org/W2170222571","https://openalex.org/W2172652468","https://openalex.org/W2266024495","https://openalex.org/W2517622740","https://openalex.org/W2574711445","https://openalex.org/W2751150549","https://openalex.org/W2765797550","https://openalex.org/W2768882932","https://openalex.org/W2778720420","https://openalex.org/W2888695001","https://openalex.org/W2892671625","https://openalex.org/W2927589906","https://openalex.org/W2962923546","https://openalex.org/W3027335499","https://openalex.org/W3168635941","https://openalex.org/W4285791901","https://openalex.org/W4360980857","https://openalex.org/W4362554158","https://openalex.org/W4384306217","https://openalex.org/W4386214299","https://openalex.org/W4402185158"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2413588304","https://openalex.org/W4286907761","https://openalex.org/W2916710807","https://openalex.org/W2009411567","https://openalex.org/W3205447645","https://openalex.org/W2774705104","https://openalex.org/W2097769911","https://openalex.org/W4296605418","https://openalex.org/W4385493656"],"abstract_inverted_index":{"Let":[0],"G":[1,13],"be":[2],"a":[3,7],"simple":[4],"undirected":[5],"graph,":[6],"set":[8],"of":[9,12,95,148],"spanning":[10,17],"trees":[11,18,35],"are":[14,56,153],"completely":[15],"independent":[16],"(CISTs":[19],"for":[20,23,76,92,106,141],"short)":[21],"if":[22],"any":[24,60,129],"two":[25,83],"vertices":[26],"[Formula:":[27,61,77,109,130,143,154],"see":[28,62,78,104,110,131,144,155],"text],":[29,79],"the":[30,93,99,146,149],"(u,":[31],"v)-paths":[32],"in":[33,41,59,128],"these":[34],"have":[36,82],"neither":[37],"vertex":[38],"nor":[39],"edge":[40],"common,":[42],"except":[43],"u":[44],"and":[45],"v.":[46],"Hasunuma":[47],"[":[48,67,115],"1":[49],",":[50],"2":[51],"]":[52,69],"proposed":[53],"that":[54],"there":[55],"k":[57],"CISTs":[58,97,127,152],"text]-connected":[63],"graph.":[64],"However,":[65],"P\u00e9terfalvi":[66],"3":[68],"disproved":[70],"this":[71,86],"by":[72],"constructing":[73],"k-connected":[74],"graphs":[75],"which":[80],"doesn\u2019t":[81],"CISTs.":[84],"In":[85,139],"paper,":[87],"we":[88,119],"present":[89],"an":[90,122,142],"algorithm":[91],"construction":[94],"three":[96,126,151],"within":[98],"5-dimensional":[100],"folded":[101],"hypercube":[102],"([Formula:":[103],"text]":[105,111,132,145],"short),":[107],"since":[108],"is":[112,135],"6-connected":[113],"graph":[114],"4":[116],"].":[117],"Moreover,":[118],"also":[120],"provided":[121],"approach":[123],"to":[124],"construct":[125],"where":[133],"n":[134],"greater":[136],"than":[137],"5.":[138],"particular,":[140],"diameters":[147],"constructed":[150],"text].":[156]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-28T23:10:05.387466","created_date":"2025-10-10T00:00:00"}