{"id":"https://openalex.org/W2010180287","doi":"https://doi.org/10.1080/00207161003786614","title":"Fault-free mutually independent Hamiltonian cycles of faulty star graphs","display_name":"Fault-free mutually independent Hamiltonian cycles of faulty star graphs","publication_year":2010,"publication_date":"2010-12-25","ids":{"openalex":"https://openalex.org/W2010180287","doi":"https://doi.org/10.1080/00207161003786614","mag":"2010180287"},"language":"en","primary_location":{"id":"doi:10.1080/00207161003786614","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207161003786614","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/A5054177795","display_name":"Tzu-Liang Kung","orcid":"https://orcid.org/0000-0003-2831-0433"},"institutions":[{"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":true,"raw_author_name":"Tzu-Liang Kung","raw_affiliation_strings":["\n Department of Computer Science and Information Engineering, Asia University, 500 Lioufeng Road, Taichung, 41354, Taiwan, Republic of China","Department of Computer Science and Information Engineering, Asia University, Taichung, Taiwan, Republic of China#TAB#"],"affiliations":[{"raw_affiliation_string":"\n Department of Computer Science and Information Engineering, Asia University, 500 Lioufeng Road, Taichung, 41354, Taiwan, Republic of China","institution_ids":["https://openalex.org/I143578492"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, Asia University, Taichung, Taiwan, Republic of China#TAB#","institution_ids":["https://openalex.org/I143578492"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070012673","display_name":"Cheng\u2010Kuan Lin","orcid":"https://orcid.org/0000-0002-2056-3690"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Cheng-Kuan Lin","raw_affiliation_strings":["\n Department of Computer Science, National Chiao Tung University, 1001 University Road, Hsinchu, 30010, Taiwan, Republic of China","Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan, Republic of China#TAB#"],"affiliations":[{"raw_affiliation_string":"\n Department of Computer Science, National Chiao Tung University, 1001 University Road, Hsinchu, 30010, Taiwan, Republic of China","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan, Republic of China#TAB#","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043553311","display_name":"Tyne Liang","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tyne Liang","raw_affiliation_strings":["\n Department of Computer Science, National Chiao Tung University, 1001 University Road, Hsinchu, 30010, Taiwan, Republic of China","Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan, Republic of China#TAB#"],"affiliations":[{"raw_affiliation_string":"\n Department of Computer Science, National Chiao Tung University, 1001 University Road, Hsinchu, 30010, Taiwan, Republic of China","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan, Republic of China#TAB#","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109987374","display_name":"Jimmy J.M. Tan","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jimmy J.M. Tan","raw_affiliation_strings":["\n Department of Computer Science, National Chiao Tung University, 1001 University Road, Hsinchu, 30010, Taiwan, Republic of China","Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan, Republic of China#TAB#"],"affiliations":[{"raw_affiliation_string":"\n Department of Computer Science, National Chiao Tung University, 1001 University Road, Hsinchu, 30010, Taiwan, Republic of China","institution_ids":["https://openalex.org/I148366613"]},{"raw_affiliation_string":"Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan, Republic of China#TAB#","institution_ids":["https://openalex.org/I148366613"]}]},{"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"]},{"id":"https://openalex.org/I196272386","display_name":"Providence College","ror":"https://ror.org/00rxpqe74","country_code":"US","type":"education","lineage":["https://openalex.org/I196272386"]}],"countries":["TW","US"],"is_corresponding":false,"raw_author_name":"Lih-Hsing Hsu","raw_affiliation_strings":["\n Department of Computer Science and Information Engineering, Providence University, 200 Chung Chi Road, Taichung, 43301, Taiwan, Republic of China","Department of Computer Science and Information Engineering, Providence University, Taichung, Taiwan, Republic of China#TAB#"],"affiliations":[{"raw_affiliation_string":"\n Department of Computer Science and Information Engineering, Providence University, 200 Chung Chi Road, Taichung, 43301, Taiwan, Republic of China","institution_ids":["https://openalex.org/I177918364"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, Providence University, Taichung, Taiwan, Republic of China#TAB#","institution_ids":["https://openalex.org/I196272386"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5054177795"],"corresponding_institution_ids":["https://openalex.org/I143578492"],"apc_list":null,"apc_paid":null,"fwci":0.7122,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.71334023,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"88","issue":"4","first_page":"731","last_page":"746"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.982200026512146,"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.9638000130653381,"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/hamiltonian-path","display_name":"Hamiltonian path","score":0.7674959301948547},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49500030279159546},{"id":"https://openalex.org/keywords/hamiltonian","display_name":"Hamiltonian (control theory)","score":0.4884728491306305},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43834561109542847},{"id":"https://openalex.org/keywords/china","display_name":"China","score":0.4302990734577179},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.38595423102378845},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3805132210254669},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.37234628200531006},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.32342958450317383},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.2128084897994995},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.17575526237487793}],"concepts":[{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.7674959301948547},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49500030279159546},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.4884728491306305},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43834561109542847},{"id":"https://openalex.org/C191935318","wikidata":"https://www.wikidata.org/wiki/Q148","display_name":"China","level":2,"score":0.4302990734577179},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.38595423102378845},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3805132210254669},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.37234628200531006},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.32342958450317383},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.2128084897994995},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.17575526237487793},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/00207161003786614","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207161003786614","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W214563378","https://openalex.org/W1499599745","https://openalex.org/W1566364654","https://openalex.org/W1969513456","https://openalex.org/W1969792866","https://openalex.org/W1974076911","https://openalex.org/W1978890023","https://openalex.org/W1987038063","https://openalex.org/W1992404721","https://openalex.org/W1999212995","https://openalex.org/W1999251076","https://openalex.org/W2009616880","https://openalex.org/W2015877383","https://openalex.org/W2016348586","https://openalex.org/W2019034882","https://openalex.org/W2033311682","https://openalex.org/W2035039556","https://openalex.org/W2037445555","https://openalex.org/W2055896211","https://openalex.org/W2064865431","https://openalex.org/W2067466068","https://openalex.org/W2069397966","https://openalex.org/W2072595851","https://openalex.org/W2072977082","https://openalex.org/W2074060643","https://openalex.org/W2076809366","https://openalex.org/W2094985453","https://openalex.org/W2095323133","https://openalex.org/W2097755092","https://openalex.org/W2104852618","https://openalex.org/W2110444610","https://openalex.org/W2111898186","https://openalex.org/W2122378842","https://openalex.org/W2137422654","https://openalex.org/W2169103383","https://openalex.org/W2611093227","https://openalex.org/W3123078426","https://openalex.org/W4232896595","https://openalex.org/W4255991146"],"related_works":["https://openalex.org/W755678515","https://openalex.org/W2093397072","https://openalex.org/W2075972694","https://openalex.org/W4387272283","https://openalex.org/W2026098617","https://openalex.org/W4299647289","https://openalex.org/W1618127724","https://openalex.org/W2066235086","https://openalex.org/W2022243814","https://openalex.org/W2183144262"],"abstract_inverted_index":{"Abstract":[0],"The":[1,120],"star":[2,36,53,64],"graph":[3],"interconnection":[4],"network":[5,65],"has":[6],"been":[7],"recognized":[8],"as":[9],"an":[10,34,62],"attractive":[11],"alternative":[12],"to":[13,127],"the":[14,25,41,51,123,131,144,147,156,161,176,181,193,196],"hypercube":[15],"for":[16,134,195],"its":[17],"nice":[18],"topological":[19],"properties.":[20],"Unlike":[21],"previous":[22],"research":[23],"concerning":[24],"issue":[26],"of":[27,44,146,160,163,180,183],"embedding":[28],"exactly":[29],"one":[30],"Hamiltonian":[31,48,80,97],"cycle":[32],"into":[33],"injured":[35],"network,":[37],"this":[38],"paper":[39],"addresses":[40],"maximum":[42],"number":[43],"fault-free":[45],"mutually":[46],"independent":[47,79,96],"cycles":[49,81,98],"in":[50,66,86,103,153,173,190],"faulty":[52],"network.":[54],"To":[55],"be":[56],"precise,":[57],"let":[58],"SG":[59,87,104],"n":[60,88,105],"denote":[61],"n-dimensional":[63],"which":[67],"f\u2264n\u22123":[68],"edges":[69],"may":[70],"fail":[71],"accidentally.":[72],"We":[73],"show":[74],"that":[75],"there":[76,93],"exist":[77,94],"(n\u22122\u2212f)-mutually":[78],"rooted":[82,99],"at":[83,100],"any":[84,101],"vertex":[85,102],"if":[89,106],"n\u2208{3,":[90],"4},":[91],"and":[92,130,138,189,199],"(n\u22121\u2212f)-mutually":[95],"n\u22655.":[107],"Keywords:":[108],"Hamiltonianinterconnection":[109],"networkstar":[110],"graphfault":[111],"tolerance":[112],"2000":[113],"AMS":[114],"Subject":[115],"Classifications":[116],":":[117],"05C3805C4505C7505C9068M10":[118],"Acknowledgements":[119],"authors":[121],"express":[122],"most":[124],"immense":[125],"gratitude":[126],"Editor-in-Chief,":[128],"Editor,":[129],"anonymous":[132],"referees":[133],"their":[135],"careful":[136],"reading":[137],"constructive":[139],"comments.":[140],"They":[141],"greatly":[142],"improve":[143],"quality":[145],"paper.":[148],"This":[149],"work":[150],"was":[151,171],"supported":[152,172],"part":[154,174,191],"by":[155,175,192],"National":[157,177],"Science":[158,178],"Council":[159,179],"Republic":[162,182],"China":[164,184],"under":[165,185],"Contract":[166,186],"NSC":[167,187],"98-2218-E-468-001-MY3.":[168],"J.J.M.":[169],"Tan":[170],"96-2221-E-009-134-MY3":[188],"Aiming":[194],"Top":[197],"University":[198],"Elite":[200],"Research":[201],"Center":[202],"Development":[203],"Plan.":[204]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}