乐胖代购免代理版

{"id":"https://openalex.org/W4230122982","doi":"https://doi.org/10.1002/net.20039","title":"Panconnectivity, fault\u2010tolerant hamiltonicity and hamiltonian\u2010connectivity in alternating group graphs","display_name":"Panconnectivity, fault\u2010tolerant hamiltonicity and hamiltonian\u2010connectivity in alternating group graphs","publication_year":2004,"publication_date":"2004-10-14","ids":{"openalex":"https://openalex.org/W4230122982","doi":"https://doi.org/10.1002/net.20039"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1002/net.20039","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/net.20039","source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/net.20039","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049607435","display_name":"Jou\u2010Ming Chang","orcid":"https://orcid.org/0000-0002-9542-7968"},"institutions":[{"id":"https://openalex.org/I43566213","display_name":"National Taipei University of Business","ror":"https://ror.org/029hrv109","country_code":"TW","type":"education","lineage":["https://openalex.org/I43566213"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jou\u2010Ming Chang","raw_affiliation_strings":["Department of Information Management, National Taipei College of Business, No. 321, Section 1, Tsi Nan Road, Taipei, Taiwan, Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Information Management, National Taipei College of Business, No. 321, Section 1, Tsi Nan Road, Taipei, Taiwan, Republic of China","institution_ids":["https://openalex.org/I43566213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109086834","display_name":"Jinn\u2010Shyong Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]},{"id":"https://openalex.org/I43566213","display_name":"National Taipei University of Business","ror":"https://ror.org/029hrv109","country_code":"TW","type":"education","lineage":["https://openalex.org/I43566213"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jinn\u2010Shyong Yang","raw_affiliation_strings":["Department of Information Management, National Taipei College of Business, No. 321, Section 1, Tsi Nan Road, Taipei, Taiwan, Republic of China","Department of Information Management, National Taiwan University of Science and Technology, Taipei, Taiwan, Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Information Management, National Taiwan University of Science and Technology, Taipei, Taiwan, Republic of China","institution_ids":["https://openalex.org/I154864474"]},{"raw_affiliation_string":"Department of Information Management, National Taipei College of Business, No. 321, Section 1, Tsi Nan Road, Taipei, Taiwan, Republic of China","institution_ids":["https://openalex.org/I43566213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016844618","display_name":"Yue\u2013Li Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yue\u2010Li Wang","raw_affiliation_strings":["Department of Information Management, National Taiwan University of Science and Technology, Taipei, Taiwan, Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Information Management, National Taiwan University of Science and Technology, Taipei, Taiwan, Republic of China","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089806358","display_name":"Yuwen Cheng","orcid":null},"institutions":[{"id":"https://openalex.org/I178613991","display_name":"National Taitung University","ror":"https://ror.org/05j9d8v51","country_code":"TW","type":"education","lineage":["https://openalex.org/I178613991"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yuwen Cheng","raw_affiliation_strings":["Department of Mathematics, National Taitung University, Taitung, Taiwan, Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, National Taitung University, Taitung, Taiwan, Republic of China","institution_ids":["https://openalex.org/I178613991"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3400,"currency":"USD","value_usd":3400,"provenance":"doaj"},"apc_paid":null,"fwci":5.573,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":76,"citation_normalized_percentile":{"value":0.974745,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"44","issue":"4","first_page":"302","last_page":"310"},"is_retracted":false,"is_paratext":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/T10179","display_name":"Supercapacitor Materials and Fabrication","score":0.9863,"subfield":{"id":"https://openalex.org/subfields/2504","display_name":"Electronic, Optical and Magnetic Materials"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials 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.9831,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph Theory","score":0.509475},{"id":"https://openalex.org/keywords/wireless-interconnects","display_name":"Wireless Interconnects","score":0.502329},{"id":"https://openalex.org/keywords/networks-on-chip","display_name":"Networks on Chip","score":0.500979},{"id":"https://openalex.org/keywords/pancyclic-graph","display_name":"Pancyclic graph","score":0.46978274}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6903244},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5552624},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.48479217},{"id":"https://openalex.org/C166911692","wikidata":"https://www.wikidata.org/wiki/Q7130424","display_name":"Pancyclic graph","level":5,"score":0.46978274},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.45794764},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.41818774},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.36838174},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.33995193},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.23231676},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.22314766}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1002/net.20039","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/net.20039","source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1002/net.20039","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/net.20039","source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":27,"referenced_works":["https://openalex.org/W1577717797","https://openalex.org/W1970788683","https://openalex.org/W1977141853","https://openalex.org/W1988180925","https://openalex.org/W1998975857","https://openalex.org/W2002023091","https://openalex.org/W2016598634","https://openalex.org/W2016961663","https://openalex.org/W2035039556","https://openalex.org/W2047760643","https://openalex.org/W2047970503","https://openalex.org/W2050591489","https://openalex.org/W2060423228","https://openalex.org/W2061749339","https://openalex.org/W2067820020","https://openalex.org/W2071238773","https://openalex.org/W2085099625","https://openalex.org/W2086148955","https://openalex.org/W2094337844","https://openalex.org/W2094434349","https://openalex.org/W2108904169","https://openalex.org/W2129911565","https://openalex.org/W2137422654","https://openalex.org/W2137523598","https://openalex.org/W2150082598","https://openalex.org/W2153605009","https://openalex.org/W4234504312"],"related_works":["https://openalex.org/W4388585714","https://openalex.org/W2952856011","https://openalex.org/W2951088216","https://openalex.org/W2910028469","https://openalex.org/W2373602382","https://openalex.org/W2354668236","https://openalex.org/W2169450198","https://openalex.org/W2083864191","https://openalex.org/W2057580655","https://openalex.org/W203133463"],"abstract_inverted_index":{"Abstract":[0],"Jwo":[1],"et":[2],"al.":[3],"[Networks":[4],"23":[5],"(1993)":[6],"315\u2013326]":[7],"introduced":[8],"the":[9,24,50,61,95,131,143,148,154,189,207],"alternating":[10,39,81,157],"group":[11,40,82,158],"graph":[12,51,62,96,159],"as":[13,186],"an":[14],"interconnection":[15],"network":[16],"topology":[17],"for":[18,105],"computing":[19],"systems.":[20],"They":[21],"showed":[22],"that":[23,86,153],"proposed":[25],"structure":[26],"has":[27],"many":[28],"advantages":[29],"over":[30],"n":[31],"\u2010cubes":[32],"and":[33,58,92,135,138,173,194,199],"star":[34],"graphs.":[35,213],"For":[36],"example,":[37],"all":[38,80],"graphs":[41,83],"are":[42,52,84,97],"hamiltonian\u2010connected":[43],"(i.e.,":[44,60],"every":[45,88],"pair":[46],"of":[47,102,145,192],"vertices":[48,90,146],"in":[49,94,147,210],"connected":[53,98],"by":[54,99],"a":[55,77,100],"hamiltonian":[56],"path)":[57],"pancyclic":[59],"can":[63,183],"embed":[64],"cycles":[65],"with":[66,69],"arbitrary":[67],"length":[68,103],"dilation":[70],"1).":[71],"In":[72],"this":[73],"article,":[74],"we":[75,151],"give":[76],"stronger":[78],"result:":[79],"panconnected,":[85],"is,":[87],"two":[89],"x":[91,111,126,134],"y":[93,113,128,136],"path":[101],"k":[104,107,116],"each":[106],"satisfying":[108],"d":[109,124],"(":[110,125,167,174],",":[112,127,137,162],")":[114,129],"\u2264":[115,117],"|":[118,120,139,141],"V":[119,140],"\u2212":[121,169,176],"1,":[122],"where":[123],"denotes":[130],"distance":[132],"between":[133],"is":[142,166],"number":[144],"graph.":[149],"Moreover,":[150],"show":[152],"r":[155,161,163,168,175],"\u2010dimensional":[156],"AG":[160],"\u2265":[164],"4,":[165],"3)\u2010vertex":[170],"fault\u2010tolerant":[171,178,208],"Hamiltonian\u2010connected":[172],"2)\u2010vertex":[177],"hamiltonian.":[179],"The":[180],"latter":[181],"result":[182],"be":[184],"viewed":[185],"complementary":[187],"to":[188],"recent":[190],"work":[191],"Lo":[193],"Chen":[195],"[IEEE":[196],"Trans.":[197],"Parallel":[198],"Distributed":[200],"Systems":[201],"12":[202],"(2001)":[203],"209\u2013222],":[204],"which":[205],"studies":[206],"hamiltonicity":[209],"faulty":[211],"arrangement":[212],"\u00a9":[214],"2004":[215,223],"Wiley":[216],"Periodicals,":[217],"Inc.":[218],"NETWORKS,":[219],"Vol.":[220],"44(4),":[221],"302\u2013310":[222]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4230122982","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2024-12-05T20:32:57.007455","created_date":"2022-05-11"}