{"id":"https://openalex.org/W2738280138","doi":"https://doi.org/10.3390/sym9080131","title":"Gromov Hyperbolicity in Mycielskian Graphs","display_name":"Gromov Hyperbolicity in Mycielskian Graphs","publication_year":2017,"publication_date":"2017-07-27","ids":{"openalex":"https://openalex.org/W2738280138","doi":"https://doi.org/10.3390/sym9080131","mag":"2738280138"},"language":"en","primary_location":{"id":"doi:10.3390/sym9080131","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym9080131","pdf_url":"https://www.mdpi.com/2073-8994/9/8/131/pdf?version=1501250431","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"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":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/9/8/131/pdf?version=1501250431","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055656024","display_name":"Ana Granados","orcid":"https://orcid.org/0000-0001-9775-8659"},"institutions":[{"id":"https://openalex.org/I187476118","display_name":"Saint Louis University","ror":"https://ror.org/03fkbz285","country_code":"ES","type":"education","lineage":["https://openalex.org/I187476118"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Ana Granados","raw_affiliation_strings":["Department of Mathematics and Computer Science, Saint Louis University, Avenida del Valle 34, 28003 Madrid, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Saint Louis University, Avenida del Valle 34, 28003 Madrid, Spain","institution_ids":["https://openalex.org/I187476118"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024703633","display_name":"Domingo Pestana","orcid":"https://orcid.org/0000-0001-8334-0243"},"institutions":[{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Domingo Pestana","raw_affiliation_strings":["Department of Mathematics, Universidad Carlos III de Madrid, Avenida de la Universidad 30, 28911 Legan\u00e9s, Spain"],"raw_orcid":"https://orcid.org/0000-0001-8334-0243","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Universidad Carlos III de Madrid, Avenida de la Universidad 30, 28911 Legan\u00e9s, Spain","institution_ids":["https://openalex.org/I50357001"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005466263","display_name":"Ana Portilla","orcid":"https://orcid.org/0000-0001-8008-8505"},"institutions":[{"id":"https://openalex.org/I187476118","display_name":"Saint Louis University","ror":"https://ror.org/03fkbz285","country_code":"ES","type":"education","lineage":["https://openalex.org/I187476118"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Ana Portilla","raw_affiliation_strings":["Department of Mathematics and Computer Science, Saint Louis University, Avenida del Valle 34, 28003 Madrid, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Saint Louis University, Avenida del Valle 34, 28003 Madrid, Spain","institution_ids":["https://openalex.org/I187476118"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002592714","display_name":"Jos\u00e9 M. Rodr\u0131\u0301guez","orcid":"https://orcid.org/0000-0003-2851-7442"},"institutions":[{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Rodr\u00edguez","raw_affiliation_strings":["Department of Mathematics, Universidad Carlos III de Madrid, Avenida de la Universidad 30, 28911 Legan\u00e9s, Spain"],"raw_orcid":"https://orcid.org/0000-0003-2851-7442","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Universidad Carlos III de Madrid, Avenida de la Universidad 30, 28911 Legan\u00e9s, Spain","institution_ids":["https://openalex.org/I50357001"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5024703633"],"corresponding_institution_ids":["https://openalex.org/I50357001"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":1.6953,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.83193153,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"9","issue":"8","first_page":"131","last_page":"131"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9980000257492065,"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/T11476","display_name":"Graph theory and applications","score":0.9980000257492065,"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/T10304","display_name":"Geometric and Algebraic Topology","score":0.9973999857902527,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9945999979972839,"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/bipartite-graph","display_name":"Bipartite graph","score":0.7565020322799683},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6922906637191772},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5678226351737976},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.529615044593811},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.46558040380477905},{"id":"https://openalex.org/keywords/characterization","display_name":"Characterization (materials science)","score":0.4614286720752716},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.45155322551727295},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.40103864669799805},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.19827589392662048},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09611177444458008}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.7565020322799683},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6922906637191772},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5678226351737976},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.529615044593811},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.46558040380477905},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.4614286720752716},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.45155322551727295},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40103864669799805},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.19827589392662048},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09611177444458008},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/sym9080131","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym9080131","pdf_url":"https://www.mdpi.com/2073-8994/9/8/131/pdf?version=1501250431","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"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":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:a2853f0785fc4c478718f56d2cf535b4","is_oa":true,"landing_page_url":"https://doaj.org/article/a2853f0785fc4c478718f56d2cf535b4","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 9, Iss 8, p 131 (2017)","raw_type":"article"},{"id":"pmh:oai:e-archivo.uc3m.es:10016/27866","is_oa":true,"landing_page_url":"http://hdl.handle.net/10016/27866","pdf_url":null,"source":{"id":"https://openalex.org/S4306400817","display_name":"e-Archivo (Carlos III University of Madrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I50357001","host_organization_name":"Universidad Carlos III de Madrid","host_organization_lineage":["https://openalex.org/I50357001"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"research article"},{"id":"pmh:oai:mdpi.com:/2073-8994/9/8/131/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/sym9080131","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":"Symmetry","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/sym9080131","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym9080131","pdf_url":"https://www.mdpi.com/2073-8994/9/8/131/pdf?version=1501250431","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"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":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W639877759","https://openalex.org/W1484005810","https://openalex.org/W1514432425","https://openalex.org/W1927956358","https://openalex.org/W1935074713","https://openalex.org/W1968971433","https://openalex.org/W1971215074","https://openalex.org/W1971322331","https://openalex.org/W1977820238","https://openalex.org/W1980940295","https://openalex.org/W1989128792","https://openalex.org/W1990038669","https://openalex.org/W2002135185","https://openalex.org/W2004815897","https://openalex.org/W2012993200","https://openalex.org/W2022198698","https://openalex.org/W2028452681","https://openalex.org/W2029673425","https://openalex.org/W2036017360","https://openalex.org/W2037909423","https://openalex.org/W2040416454","https://openalex.org/W2042662336","https://openalex.org/W2044671590","https://openalex.org/W2058600246","https://openalex.org/W2061501563","https://openalex.org/W2061631037","https://openalex.org/W2066946920","https://openalex.org/W2068497741","https://openalex.org/W2076769276","https://openalex.org/W2080554931","https://openalex.org/W2081030240","https://openalex.org/W2089405045","https://openalex.org/W2092489941","https://openalex.org/W2098449770","https://openalex.org/W2107391127","https://openalex.org/W2115857747","https://openalex.org/W2119328798","https://openalex.org/W2123498553","https://openalex.org/W2126517143","https://openalex.org/W2158592625","https://openalex.org/W2168891622","https://openalex.org/W2184519647","https://openalex.org/W2209393427","https://openalex.org/W2308044599","https://openalex.org/W2344945958","https://openalex.org/W2528176845","https://openalex.org/W2734469280","https://openalex.org/W2963333506","https://openalex.org/W2963518458","https://openalex.org/W2963666907","https://openalex.org/W2964325321","https://openalex.org/W3093149504","https://openalex.org/W3142726322","https://openalex.org/W4229484577","https://openalex.org/W4294335584","https://openalex.org/W6667307933","https://openalex.org/W6676196618","https://openalex.org/W6711930070","https://openalex.org/W6811111100","https://openalex.org/W6929881615"],"related_works":["https://openalex.org/W2371352078","https://openalex.org/W2953461625","https://openalex.org/W2077383796","https://openalex.org/W2080136900","https://openalex.org/W3107994849","https://openalex.org/W2999799752","https://openalex.org/W2372768926","https://openalex.org/W2054458431","https://openalex.org/W2115167491","https://openalex.org/W2567825307"],"abstract_inverted_index":{"Since":[0],"the":[1,17,57,62,111],"characterization":[2],"of":[3,19,22,60,68,110,113,134],"Gromov":[4],"hyperbolic":[5,37],"graphs":[6,120],"seems":[7],"a":[8],"too":[9],"ambitious":[10],"task,":[11],"there":[12],"are":[13,105,121],"many":[14],"papers":[15],"studying":[16],"hyperbolicity":[18,66,96,108],"several":[20],"classes":[21],"graphs.":[23],"In":[24],"this":[25],"paper,":[26],"it":[27,73],"is":[28,36,45,74,140],"proven":[29],"that":[30,39,76],"every":[31],"Mycielskian":[32,94,112],"graph":[33],"G":[34,42,50,83,92,129,137],"M":[35,43,51,84,138],"and":[38,64,117],"\u03b4":[40,81,127,135],"(":[41,49,82,128,136],")":[44,52,85,130,139],"comparable":[46],"to":[47],"diam":[48],".":[53,90],"Furthermore,":[54],"we":[55],"study":[56],"extremal":[58],"problems":[59],"finding":[61],"smallest":[63],"largest":[65],"constants":[67,109],"such":[69],"graphs;":[70],"in":[71,132],"fact,":[72],"shown":[75],"5":[77,87,98,102],"/":[78,88,99,103],"4":[79,100],"\u2264":[80,86],"2":[89,104],"Graphs":[91],"whose":[93],"have":[95],"constant":[97],"or":[101],"characterized.":[106],"The":[107],"path,":[114],"cycle,":[115],"complete":[116,118],"bipartite":[119],"calculated":[122],"explicitly.":[123],"Finally,":[124],"information":[125],"on":[126],"just":[131],"terms":[133],"obtained.":[141]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}