{"id":"https://openalex.org/W2011364675","doi":"https://doi.org/10.1109/icpads.2007.4447776","title":"Conditional edge-fault-tolerant Hamiltonian cycle embedding of star graphs","display_name":"Conditional edge-fault-tolerant Hamiltonian cycle embedding of star graphs","publication_year":2007,"publication_date":"2007-12-01","ids":{"openalex":"https://openalex.org/W2011364675","doi":"https://doi.org/10.1109/icpads.2007.4447776","mag":"2011364675"},"language":"en","primary_location":{"id":"doi:10.1109/icpads.2007.4447776","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpads.2007.4447776","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 International Conference on Parallel and Distributed Systems","raw_type":"proceedings-article"},"type":"conference-paper","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/A5103047340","display_name":"Sun\u2010Yuan Hsieh","orcid":"https://orcid.org/0000-0003-4746-3179"},"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":"Sun-Yuan Hsieh","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan","Department of Computer Science and Information Engineering National Cheng Kung University Tainan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering National Cheng Kung University Tainan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040951808","display_name":"Chang-De Wu","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":false,"raw_author_name":"Chang-De Wu","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan","Department of Computer Science and Information Engineering National Cheng Kung University Tainan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering National Cheng Kung University Tainan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103392885","display_name":"Chao\u2010Wen Huang","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":false,"raw_author_name":"Chao-Wen Huang","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan","Department of Computer Science and Information Engineering National Cheng Kung University Tainan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering National Cheng Kung University Tainan","institution_ids":["https://openalex.org/I91807558"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I91807558"],"apc_list":null,"apc_paid":null,"fwci":0.9467,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.7125,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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.9639000296592712,"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/T12042","display_name":"Satellite Communication Systems","score":0.9416999816894531,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/hypercube","display_name":"Hypercube","score":0.8176562786102295},{"id":"https://openalex.org/keywords/hamiltonian-path","display_name":"Hamiltonian path","score":0.7923941612243652},{"id":"https://openalex.org/keywords/star","display_name":"Star (game theory)","score":0.6208822727203369},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6045039892196655},{"id":"https://openalex.org/keywords/hypercube-graph","display_name":"Hypercube graph","score":0.6044695973396301},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5661194920539856},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5529409646987915},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.516623318195343},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.482708215713501},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46510180830955505},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4622814953327179},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph embedding","score":0.43899187445640564},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.43674027919769287},{"id":"https://openalex.org/keywords/hamiltonian","display_name":"Hamiltonian (control theory)","score":0.42745786905288696},{"id":"https://openalex.org/keywords/a*-search-algorithm","display_name":"A* search algorithm","score":0.41053563356399536},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.35347309708595276},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.28612232208251953},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.20291215181350708},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.10449159145355225},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.08150675892829895}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.8176562786102295},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.7923941612243652},{"id":"https://openalex.org/C2780897414","wikidata":"https://www.wikidata.org/wiki/Q7600592","display_name":"Star (game theory)","level":2,"score":0.6208822727203369},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6045039892196655},{"id":"https://openalex.org/C80763892","wikidata":"https://www.wikidata.org/wiki/Q958394","display_name":"Hypercube graph","level":5,"score":0.6044695973396301},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5661194920539856},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5529409646987915},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.516623318195343},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.482708215713501},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46510180830955505},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4622814953327179},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.43899187445640564},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43674027919769287},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.42745786905288696},{"id":"https://openalex.org/C103578098","wikidata":"https://www.wikidata.org/wiki/Q277680","display_name":"A* search algorithm","level":2,"score":0.41053563356399536},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.35347309708595276},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.28612232208251953},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.20291215181350708},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.10449159145355225},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.08150675892829895},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icpads.2007.4447776","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpads.2007.4447776","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 International Conference on Parallel and Distributed Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W42780094","https://openalex.org/W78947073","https://openalex.org/W1566514617","https://openalex.org/W1966443575","https://openalex.org/W1990269643","https://openalex.org/W1999212995","https://openalex.org/W2005349550","https://openalex.org/W2006794442","https://openalex.org/W2013044245","https://openalex.org/W2014549738","https://openalex.org/W2017711068","https://openalex.org/W2017812323","https://openalex.org/W2054481961","https://openalex.org/W2063417481","https://openalex.org/W2074060643","https://openalex.org/W2093477316","https://openalex.org/W2104852618","https://openalex.org/W2113113620","https://openalex.org/W2116098768","https://openalex.org/W2137164589","https://openalex.org/W2137422654","https://openalex.org/W2150082598","https://openalex.org/W2167402676","https://openalex.org/W2263250534","https://openalex.org/W2497962204","https://openalex.org/W2798631810","https://openalex.org/W3011648644","https://openalex.org/W6601677616","https://openalex.org/W6774552925"],"related_works":["https://openalex.org/W1968921005","https://openalex.org/W2026098617","https://openalex.org/W4254910198","https://openalex.org/W2020627187","https://openalex.org/W4292420127","https://openalex.org/W2617269072","https://openalex.org/W2964101980","https://openalex.org/W3118711890","https://openalex.org/W3118867104","https://openalex.org/W2093477316"],"abstract_inverted_index":{"The":[0],"star":[1,23,31],"graph":[2,32],"has":[3],"been":[4],"recognized":[5],"as":[6],"an":[7],"attractive":[8],"alternative":[9],"to":[10,50,93,108],"the":[11,18,65,71,94],"hypercube.":[12],"In":[13],"this":[14],"paper,":[15],"we":[16],"investigate":[17],"hamiltoncity":[19],"of":[20,73,102],"a":[21,58,103],"n-dimensional":[22,30],"graph.":[24],"We":[25,83],"show":[26],"that":[27,86],"for":[28],"any":[29],"(n":[33],"\u2265":[34],"4)":[35],"with":[36,91],"at":[37,51],"most":[38],"3n":[39],"\u2212":[40,81,111],"10":[41],"faulty":[42,75,113],"edges":[43,76],"in":[44],"which":[45],"each":[46],"node":[47,101],"is":[48,77,89,106],"incident":[49,107],"least":[52],"two":[53],"fault-free":[54,59],"edges,":[55],"there":[56],"exists":[57],"Hamiltonian":[60],"cycle.":[61],"Our":[62],"result":[63,69,88],"improves":[64],"previously":[66],"best":[67],"known":[68],"where":[70,98],"number":[72],"tolerable":[74],"bounded":[78],"by":[79],"2n":[80],"7.":[82],"also":[84],"demonstrate":[85],"our":[87],"optimal":[90],"respect":[92],"worst":[95],"case":[96],"scenario":[97],"every":[99],"other":[100],"six-length":[104],"cycle":[105],"exactly":[109],"n":[110],"3":[112],"non-cycle":[114],"edges.":[115]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}