{"id":"https://openalex.org/W2064220759","doi":"https://doi.org/10.1109/tpds.2014.2364604","title":"Fault-Tolerant Cycle Embedding in Cartesian Product Graphs: Edge-Pancyclicity and Edge-Bipancyclicity with Faulty Edges","display_name":"Fault-Tolerant Cycle Embedding in Cartesian Product Graphs: Edge-Pancyclicity and Edge-Bipancyclicity with Faulty Edges","publication_year":2014,"publication_date":"2014-10-23","ids":{"openalex":"https://openalex.org/W2064220759","doi":"https://doi.org/10.1109/tpds.2014.2364604","mag":"2064220759"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2014.2364604","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2014.2364604","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","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/A5108221402","display_name":"Chia-Wen Cheng","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":"Chia-Wen Cheng","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan, Taiwan, R.O.C"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan, Taiwan, R.O.C","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/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, Taiwan, R.O.C"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, University Road, Tainan, Taiwan, R.O.C","institution_ids":["https://openalex.org/I91807558"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5108221402"],"corresponding_institution_ids":["https://openalex.org/I91807558"],"apc_list":null,"apc_paid":null,"fwci":0.6896,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.74913225,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"26","issue":"11","first_page":"2997","last_page":"3011"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9990000128746033,"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.9990000128746033,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9776999950408936,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9703999757766724,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.7294655442237854},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7271662354469299},{"id":"https://openalex.org/keywords/cartesian-product","display_name":"Cartesian product","score":0.7224170565605164},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6821063160896301},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.5467917919158936},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.48546555638313293},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.477411150932312},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.2702023983001709},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2161393165588379},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1709265410900116},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12725871801376343}],"concepts":[{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.7294655442237854},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7271662354469299},{"id":"https://openalex.org/C65236422","wikidata":"https://www.wikidata.org/wiki/Q173740","display_name":"Cartesian product","level":2,"score":0.7224170565605164},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6821063160896301},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.5467917919158936},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.48546555638313293},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.477411150932312},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2702023983001709},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2161393165588379},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1709265410900116},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12725871801376343},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2014.2364604","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2014.2364604","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7214591593","display_name":null,"funder_award_id":"100-2628-E-006-027-MY3","funder_id":"https://openalex.org/F4320321040","funder_display_name":"National Science Council"}],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W118322467","https://openalex.org/W1966437309","https://openalex.org/W1970444112","https://openalex.org/W1974389327","https://openalex.org/W1977526039","https://openalex.org/W1986370232","https://openalex.org/W1998914391","https://openalex.org/W2008418242","https://openalex.org/W2016598634","https://openalex.org/W2017711068","https://openalex.org/W2037350357","https://openalex.org/W2043467521","https://openalex.org/W2067242805","https://openalex.org/W2071238773","https://openalex.org/W2075250045","https://openalex.org/W2085092519","https://openalex.org/W2104852618","https://openalex.org/W2113113620","https://openalex.org/W2120120110","https://openalex.org/W2120994693","https://openalex.org/W2124425582","https://openalex.org/W2133982678","https://openalex.org/W2134110344","https://openalex.org/W2134711218","https://openalex.org/W2141623661","https://openalex.org/W2145901040","https://openalex.org/W2149829263","https://openalex.org/W2150666828","https://openalex.org/W2150967915","https://openalex.org/W2151966819","https://openalex.org/W2159959221","https://openalex.org/W2162280102","https://openalex.org/W2169078387","https://openalex.org/W2170585982","https://openalex.org/W2741107816","https://openalex.org/W4248218257","https://openalex.org/W6741999523"],"related_works":["https://openalex.org/W2949097972","https://openalex.org/W4299640900","https://openalex.org/W2141418112","https://openalex.org/W2738565459","https://openalex.org/W3163064202","https://openalex.org/W3159629589","https://openalex.org/W2601112296","https://openalex.org/W4322716869","https://openalex.org/W2912814903","https://openalex.org/W3206528106"],"abstract_inverted_index":{"A":[0],"graph":[1,21],"G":[2,51,72,79],"is":[3,66],"called":[4],"k-edge-fault":[5],"edge-bipancyclic":[6],"(k-edge-fault":[7],"edge-r-pancyclic)":[8],"if":[9],"after":[10],"deleting":[11],"k":[12],"edges":[13],"from":[14,30,40],"G,":[15],"every":[16,27,38],"edge":[17],"in":[18,23],"the":[19,59,69,93],"resulting":[20],"lies":[22],"a":[24],"cycle":[25,36],"of":[26,37,71,75,102],"even":[28],"length":[29,39],"4":[31],"to":[32,42,89,105],"IV":[33],"(G)I":[34],"(a":[35],"r":[41],"IV(G)I),":[43],"inclusively.":[44],"In":[45],"this":[46],"paper,":[47],"given":[48],"two":[49,90],"graphs":[50,78],"and":[52,62,73,98],"H,":[53],"which":[54,103],"satisfy":[55],"some":[56],"specific":[57],"properties,":[58],"edge-fault":[60,63],"edge-bipancyclicity":[61],"edge-r-pancyclicity":[64],"(r":[65],"decided":[67],"on":[68],"properties":[70],"H)":[74],"Cartesian":[76,106],"product":[77,107],"x":[80],"Hare":[81],"efficiently":[82],"evaluated.":[83],"The":[84],"obtained":[85],"results":[86],"are":[87],"applied":[88],"multiprocessor":[91],"systems,":[92],"nearest":[94],"neighbor":[95],"mesh":[96],"hypercubes":[97],"generalized":[99],"hypercubes,":[100],"both":[101],"belong":[104],"graphs.":[108]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}