{"id":"https://openalex.org/W4285796895","doi":"https://doi.org/10.3390/computation10070124","title":"Snake Graphs Arising from Groves with an Application in Coding Theory","display_name":"Snake Graphs Arising from Groves with an Application in Coding Theory","publication_year":2022,"publication_date":"2022-07-19","ids":{"openalex":"https://openalex.org/W4285796895","doi":"https://doi.org/10.3390/computation10070124"},"language":"en","primary_location":{"id":"doi:10.3390/computation10070124","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation10070124","pdf_url":"https://www.mdpi.com/2079-3197/10/7/124/pdf?version=1658304646","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2079-3197/10/7/124/pdf?version=1658304646","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004849802","display_name":"Agust\u00edn Moreno Ca\u00f1adas","orcid":"https://orcid.org/0000-0001-6812-5131"},"institutions":[{"id":"https://openalex.org/I36243813","display_name":"Universidad Nacional de Colombia","ror":"https://ror.org/059yx9a68","country_code":"CO","type":"education","lineage":["https://openalex.org/I36243813"]}],"countries":["CO"],"is_corresponding":false,"raw_author_name":"Agust\u00edn Moreno Ca\u00f1adas","raw_affiliation_strings":["Departamento de Matem\u00e1ticas, Universidad Nacional de Colombia, Edificio Yu Takeuchi 404, Kra 30 No 45-03, Bogot\u00e1 111321, Colombia"],"affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1ticas, Universidad Nacional de Colombia, Edificio Yu Takeuchi 404, Kra 30 No 45-03, Bogot\u00e1 111321, Colombia","institution_ids":["https://openalex.org/I36243813"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086283832","display_name":"Gabriel Bravo R\u00edos","orcid":"https://orcid.org/0000-0003-1386-6658"},"institutions":[{"id":"https://openalex.org/I36243813","display_name":"Universidad Nacional de Colombia","ror":"https://ror.org/059yx9a68","country_code":"CO","type":"education","lineage":["https://openalex.org/I36243813"]}],"countries":["CO"],"is_corresponding":false,"raw_author_name":"Gabriel Bravo Rios","raw_affiliation_strings":["Departamento de Matem\u00e1ticas, Universidad Nacional de Colombia, Edificio Yu Takeuchi 404, Kra 30 No 45-03, Bogot\u00e1 111321, Colombia"],"affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1ticas, Universidad Nacional de Colombia, Edificio Yu Takeuchi 404, Kra 30 No 45-03, Bogot\u00e1 111321, Colombia","institution_ids":["https://openalex.org/I36243813"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012923217","display_name":"Robinson-Julian Serna","orcid":"https://orcid.org/0000-0001-5858-5011"},"institutions":[{"id":"https://openalex.org/I222202552","display_name":"Pedagogical and Technological University of Colombia","ror":"https://ror.org/04vdmbk59","country_code":"CO","type":"education","lineage":["https://openalex.org/I222202552"]}],"countries":["CO"],"is_corresponding":true,"raw_author_name":"Robinson-Julian Serna","raw_affiliation_strings":["Escuela de Matem\u00e1ticas y Estad\u00edstica, Universidad Pedag\u00f3gica y Tecnol\u00f3gica de Colombia, Avenida Central del Norte 39-115, Tunja 150003, Colombia"],"affiliations":[{"raw_affiliation_string":"Escuela de Matem\u00e1ticas y Estad\u00edstica, Universidad Pedag\u00f3gica y Tecnol\u00f3gica de Colombia, Avenida Central del Norte 39-115, Tunja 150003, Colombia","institution_ids":["https://openalex.org/I222202552"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5012923217"],"corresponding_institution_ids":["https://openalex.org/I222202552"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":1.96,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.85646974,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"10","issue":"7","first_page":"124","last_page":"124"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10287","display_name":"Algebraic structures and combinatorial models","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10287","display_name":"Algebraic structures and combinatorial models","score":1.0,"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"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/mathematics","display_name":"Mathematics","score":0.7778191566467285},{"id":"https://openalex.org/keywords/bijection","display_name":"Bijection","score":0.6053457260131836},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6046538352966309},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.44147148728370667},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.4177968204021454},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.273409366607666}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7778191566467285},{"id":"https://openalex.org/C24424167","wikidata":"https://www.wikidata.org/wiki/Q180907","display_name":"Bijection","level":2,"score":0.6053457260131836},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6046538352966309},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.44147148728370667},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.4177968204021454},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.273409366607666}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/computation10070124","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation10070124","pdf_url":"https://www.mdpi.com/2079-3197/10/7/124/pdf?version=1658304646","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:62ced0bc7b684c2da0507f0426214abd","is_oa":true,"landing_page_url":"https://doaj.org/article/62ced0bc7b684c2da0507f0426214abd","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computation, Vol 10, Iss 7, p 124 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2079-3197/10/7/124/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/computation10070124","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computation; Volume 10; Issue 7; Pages: 124","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/computation10070124","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation10070124","pdf_url":"https://www.mdpi.com/2079-3197/10/7/124/pdf?version=1658304646","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.6200000047683716,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4285796895.pdf","grobid_xml":"https://content.openalex.org/works/W4285796895.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1846916865","https://openalex.org/W2171984275","https://openalex.org/W2306519013","https://openalex.org/W2516995103","https://openalex.org/W2767490944","https://openalex.org/W2962938603","https://openalex.org/W2963109560","https://openalex.org/W2963287976","https://openalex.org/W2963657182","https://openalex.org/W3003416857","https://openalex.org/W3049050849","https://openalex.org/W3196066628","https://openalex.org/W4205407165","https://openalex.org/W4250440512","https://openalex.org/W4285206276","https://openalex.org/W4300824122","https://openalex.org/W6684724578"],"related_works":["https://openalex.org/W1970195683","https://openalex.org/W1650584150","https://openalex.org/W2228789187","https://openalex.org/W2046755592","https://openalex.org/W2296180642","https://openalex.org/W2278716946","https://openalex.org/W1989366892","https://openalex.org/W2799759016","https://openalex.org/W1978225469","https://openalex.org/W2029463692"],"abstract_inverted_index":{"Snake":[0],"graphs":[1,5,92,103,136],"are":[2,179,187,214],"connected":[3],"planar":[4],"consisting":[6],"of":[7,11,38,48,54,65,81,90,101,115,121,154,156,202,244,252],"a":[8,59,79,85,127],"finite":[9],"sequence":[10],"adjacent":[12],"tiles":[13,23],"(squares)":[14],"T1,T2,\u2026,Tn.":[15],"In":[16,183],"this":[17,161,184,232],"case,":[18],"for":[19,112],"1\u2264j\u2264n\u22121,":[20],"two":[21],"consecutive":[22],"Tj":[24,39,49],"and":[25,93,119,250],"Tj+1":[26],"share":[27],"exactly":[28],"one":[29,64],"edge,":[30],"either":[31],"the":[32,35,42,45,52,66,88,94,122,152,245,253],"edge":[33,43],"at":[34,44],"east":[36],"(west)":[37],"(Tj+1)":[40],"or":[41],"north":[46],"(south)":[47],"(Tj+1).":[50],"Finding":[51],"number":[53,80],"perfect":[55,82,99],"matchings":[56,83,100],"associated":[57,171],"with":[58,151,172],"given":[60,188,215],"snake":[61,91,102,135,148,217],"graph":[62,149],"is":[63,74,126],"most":[67],"remarkable":[68],"problems":[69],"regarding":[70],"these":[71],"graphs.":[72,218],"It":[73],"worth":[75],"noting":[76],"that":[77,134],"such":[78],"allows":[84],"bijection":[86],"between":[87],"set":[89],"positive":[95],"continued":[96],"fractions.":[97],"Furthermore,":[98],"have":[104],"also":[105],"been":[106],"used":[107],"to":[108,139,163,199,236],"find":[109],"closed":[110],"formulas":[111],"cluster":[113,117],"variables":[114],"some":[116,140,144,173,190],"algebras":[118,167],"solutions":[120],"Markov":[123],"equation,":[124],"which":[125],"well-known":[128],"Diophantine":[129],"equation.":[130],"Recent":[131],"results":[132],"prove":[133],"give":[137],"rise":[138],"string":[141],"modules":[142],"over":[143],"path":[145],"algebras,":[146],"connecting":[147],"research":[150],"theory":[153],"representation":[155],"algebras.":[157,257],"This":[158],"paper":[159,233],"uses":[160],"interaction":[162],"define":[164,200],"Brauer":[165,181,255],"configuration":[166,256],"induced":[168],"by":[169,189,216,225],"schemes":[170,178],"multisets":[174],"called":[175,205],"polygons.":[176],"Such":[177,219],"named":[180],"configurations.":[182],"work,":[185],"polygons":[186],"admissible":[191,238],"words,":[192],"which,":[193],"after":[194],"appropriate":[195],"transformations,":[196],"permit":[197],"us":[198],"sets":[201],"binary":[203],"trees":[204],"groves.":[206],"Admissible":[207],"words":[208,239],"generate":[209],"codes":[210],"whose":[211],"energy":[212,220,242],"values":[213,221,243],"can":[222],"be":[223],"estimated":[224],"using":[226],"Catalan":[227,248],"numbers.":[228],"We":[229],"include":[230],"in":[231],"Python":[234],"routines":[235],"compute":[237],"(i.e.,":[240],"codewords),":[241],"generated":[246],"codes,":[247],"numbers":[249],"dimensions":[251],"obtained":[254]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-07-19T00:00:00"}