{"id":"https://openalex.org/W4210300005","doi":"https://doi.org/10.37236/9792","title":"Perfect Codes in Cayley Sum Graphs","display_name":"Perfect Codes in Cayley Sum Graphs","publication_year":2022,"publication_date":"2022-01-28","ids":{"openalex":"https://openalex.org/W4210300005","doi":"https://doi.org/10.37236/9792"},"language":"en","primary_location":{"id":"doi:10.37236/9792","is_oa":true,"landing_page_url":"https://doi.org/10.37236/9792","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v29i1p21/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v29i1p21/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009869934","display_name":"Xuanlong Ma","orcid":"https://orcid.org/0000-0003-3263-0616"},"institutions":[{"id":"https://openalex.org/I181903023","display_name":"Xi'an Shiyou University","ror":"https://ror.org/040c7js64","country_code":"CN","type":"education","lineage":["https://openalex.org/I181903023"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xuanlong Ma","raw_affiliation_strings":["Xi'an Shiyou University"],"affiliations":[{"raw_affiliation_string":"Xi'an Shiyou University","institution_ids":["https://openalex.org/I181903023"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031042153","display_name":"Kaishun Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kaishun Wang","raw_affiliation_strings":["Beijing Normal University"],"affiliations":[{"raw_affiliation_string":"Beijing Normal University","institution_ids":["https://openalex.org/I25254941"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043222296","display_name":"Yuefeng Yang","orcid":"https://orcid.org/0009-0005-7796-4400"},"institutions":[{"id":"https://openalex.org/I3125743391","display_name":"China University of Geosciences (Beijing)","ror":"https://ror.org/04q6c7p66","country_code":"CN","type":"education","lineage":["https://openalex.org/I3125743391"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuefeng Yang","raw_affiliation_strings":["School of Science, China University of Geosciences, Beijing"],"affiliations":[{"raw_affiliation_string":"School of Science, China University of Geosciences, Beijing","institution_ids":["https://openalex.org/I3125743391"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5009869934"],"corresponding_institution_ids":["https://openalex.org/I181903023"],"apc_list":null,"apc_paid":null,"fwci":0.6463,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.65314616,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"29","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9937000274658203,"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"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9937000274658203,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9617999792098999,"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/T11130","display_name":"Coding theory and cryptography","score":0.9402999877929688,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/combinatorics","display_name":"Combinatorics","score":0.8654369115829468},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8295694589614868},{"id":"https://openalex.org/keywords/cayley-graph","display_name":"Cayley graph","score":0.8023521900177002},{"id":"https://openalex.org/keywords/vertex-transitive-graph","display_name":"Vertex-transitive graph","score":0.5820704698562622},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5580337047576904},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5313226580619812},{"id":"https://openalex.org/keywords/circulant-graph","display_name":"Circulant graph","score":0.4949628710746765},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3661060333251953},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.32278650999069214},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.24984991550445557}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8654369115829468},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8295694589614868},{"id":"https://openalex.org/C120204988","wikidata":"https://www.wikidata.org/wiki/Q859174","display_name":"Cayley graph","level":3,"score":0.8023521900177002},{"id":"https://openalex.org/C113203676","wikidata":"https://www.wikidata.org/wiki/Q220997","display_name":"Vertex-transitive graph","level":5,"score":0.5820704698562622},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5580337047576904},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5313226580619812},{"id":"https://openalex.org/C82190004","wikidata":"https://www.wikidata.org/wiki/Q5121633","display_name":"Circulant graph","level":5,"score":0.4949628710746765},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3661060333251953},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.32278650999069214},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.24984991550445557}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/9792","is_oa":true,"landing_page_url":"https://doi.org/10.37236/9792","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v29i1p21/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.37236/9792","is_oa":true,"landing_page_url":"https://doi.org/10.37236/9792","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v29i1p21/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1192093676","display_name":null,"funder_award_id":"61976244","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1650667123","display_name":null,"funder_award_id":"2652019319","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2376276132","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G2437404013","display_name":null,"funder_award_id":"11801441","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2802911279","display_name":null,"funder_award_id":"Young","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3092466398","display_name":null,"funder_award_id":"12101575","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4557125426","display_name":null,"funder_award_id":"12071039","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5355643339","display_name":null,"funder_award_id":"2020YFA0712900","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5606520713","display_name":null,"funder_award_id":"6197624","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7608752429","display_name":null,"funder_award_id":"Talent","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7840208982","display_name":null,"funder_award_id":"12131011","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7991989951","display_name":null,"funder_award_id":"131011","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G8208342437","display_name":null,"funder_award_id":"1 and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4210300005.pdf","grobid_xml":"https://content.openalex.org/works/W4210300005.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W109405981","https://openalex.org/W1966617300","https://openalex.org/W2003548612","https://openalex.org/W2018743273","https://openalex.org/W2031805258","https://openalex.org/W2051569990","https://openalex.org/W2051769825","https://openalex.org/W2132648358","https://openalex.org/W2133374753","https://openalex.org/W2138767474","https://openalex.org/W2151307824","https://openalex.org/W2339862542","https://openalex.org/W2597559238","https://openalex.org/W2601975834","https://openalex.org/W2949550924","https://openalex.org/W2952526813","https://openalex.org/W2964228494","https://openalex.org/W2964265117","https://openalex.org/W2994218878","https://openalex.org/W3000508410","https://openalex.org/W3016867981","https://openalex.org/W3082938170","https://openalex.org/W3099058551","https://openalex.org/W3212915413","https://openalex.org/W4212904170","https://openalex.org/W4230450867","https://openalex.org/W4256434233","https://openalex.org/W6643119543","https://openalex.org/W6679715775","https://openalex.org/W6704035848","https://openalex.org/W6727635493","https://openalex.org/W6735074738","https://openalex.org/W6745592563","https://openalex.org/W6761298987","https://openalex.org/W6763704401","https://openalex.org/W6771046019","https://openalex.org/W6776481298","https://openalex.org/W6781797840"],"related_works":["https://openalex.org/W2071743454","https://openalex.org/W2384330911","https://openalex.org/W2601839913","https://openalex.org/W1968298352","https://openalex.org/W4381191735","https://openalex.org/W2767628021","https://openalex.org/W4284883547","https://openalex.org/W4386021657","https://openalex.org/W2979160535","https://openalex.org/W4283766658"],"abstract_inverted_index":{"A":[0,84],"subset":[1,47,124],"$C$":[2],"of":[3,7,16,21,48,54,86,96,105,110,125,132,138,147],"the":[4,59,99],"vertex":[5,20,33,71],"set":[6,61],"a":[8,13,39,45,64,92,102,123,129,133],"graph":[9,53,66,109,137],"$\\Gamma$":[10,17,22],"is":[11,23,63,88,101],"called":[12],"perfect":[14,94,103,130,145],"code":[15,95,104,131],"if":[18,98],"every":[19],"at":[24],"distance":[25],"no":[26],"more":[27],"than":[28],"one":[29,32],"to":[30,58,90,127],"exactly":[31],"in":[34],"$C$.":[35],"Let":[36],"$A$":[37,55,68,87,97,126],"be":[38,91,128],"finite":[40],"abelian":[41],"group":[42],"and":[43,73,77,119],"$T$":[44,62],"square-free":[46],"$A$.":[49,111,139,148],"The":[50],"Cayley":[51,107,135],"sum":[52,108,136],"with":[56,67],"respect":[57],"connection":[60],"simple":[65],"as":[69],"its":[70],"set,":[72],"two":[74],"vertices":[75],"$x$":[76],"$y$":[78],"are":[79],"adjacent":[80],"whenever":[81],"$x+y\\in":[82],"T$.":[83],"subgroup":[85,93,100,144],"said":[89],"some":[106,117],"In":[112],"this":[113],"paper,":[114],"we":[115],"give":[116],"necessary":[118],"sufficient":[120],"conditions":[121],"for":[122],"given":[134],"We":[140],"also":[141],"characterize":[142],"all":[143],"codes":[146]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}