{"id":"https://openalex.org/W2106390423","doi":"https://doi.org/10.37236/5240","title":"Which Haar graphs are Cayley graphs?","display_name":"Which Haar graphs are Cayley graphs?","publication_year":2016,"publication_date":"2016-07-22","ids":{"openalex":"https://openalex.org/W2106390423","doi":"https://doi.org/10.37236/5240","mag":"2106390423"},"language":"en","primary_location":{"id":"doi:10.37236/5240","is_oa":true,"landing_page_url":"https://doi.org/10.37236/5240","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v23i3p10/pdf_1","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":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v23i3p10/pdf_1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079831304","display_name":"Istv\u00e1n Est\u00e9lyi","orcid":null},"institutions":[{"id":"https://openalex.org/I118905719","display_name":"University of Primorska","ror":"https://ror.org/05xefg082","country_code":"SI","type":"education","lineage":["https://openalex.org/I118905719"]},{"id":"https://openalex.org/I153976015","display_name":"University of Ljubljana","ror":"https://ror.org/05njb9z20","country_code":"SI","type":"education","lineage":["https://openalex.org/I153976015"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Istv\u00e1n Est\u00e9lyi","raw_affiliation_strings":["FMF, University of Ljubljana, Jadranska 19, 1000 Ljubljana, Slovenia\r\nIAM, University of Primorska, Muzejski trg 2, 6000 Koper, Slovenia","FMF, University of Ljubljana, Jadranska 19, 1000 Ljubljana, Slovenia#R##N#IAM, University of Primorska, Muzejski trg 2, 6000 Koper, Slovenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"FMF, University of Ljubljana, Jadranska 19, 1000 Ljubljana, Slovenia\r\nIAM, University of Primorska, Muzejski trg 2, 6000 Koper, Slovenia","institution_ids":["https://openalex.org/I118905719","https://openalex.org/I153976015"]},{"raw_affiliation_string":"FMF, University of Ljubljana, Jadranska 19, 1000 Ljubljana, Slovenia#R##N#IAM, University of Primorska, Muzejski trg 2, 6000 Koper, Slovenia","institution_ids":["https://openalex.org/I118905719","https://openalex.org/I153976015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009207700","display_name":"Toma\u017e Pisanski","orcid":"https://orcid.org/0000-0002-1257-5376"},"institutions":[{"id":"https://openalex.org/I118905719","display_name":"University of Primorska","ror":"https://ror.org/05xefg082","country_code":"SI","type":"education","lineage":["https://openalex.org/I118905719"]},{"id":"https://openalex.org/I153976015","display_name":"University of Ljubljana","ror":"https://ror.org/05njb9z20","country_code":"SI","type":"education","lineage":["https://openalex.org/I153976015"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Toma\u017e Pisanski","raw_affiliation_strings":["FAMNIT, University of Primorska, Glagolja\u0161ka 8, 6000 Koper, Slovenia\r\nFMF, University of Ljubljana, Jadranska 19, 1000 Ljubljana, Slovenia\r\nIAM, University of Primorska, Muzejski trg 2, 6000 Koper, Slovenia","FAMNIT, University of Primorska, Glagolja\u0161ka 8, 6000 Koper, Slovenia#R##N#FMF, University of Ljubljana, Jadranska 19, 1000 Ljubljana, Slovenia#R##N#IAM, University of Primorska, Muzejski trg 2, 6000 Koper, Slovenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"FAMNIT, University of Primorska, Glagolja\u0161ka 8, 6000 Koper, Slovenia\r\nFMF, University of Ljubljana, Jadranska 19, 1000 Ljubljana, Slovenia\r\nIAM, University of Primorska, Muzejski trg 2, 6000 Koper, Slovenia","institution_ids":["https://openalex.org/I118905719","https://openalex.org/I153976015"]},{"raw_affiliation_string":"FAMNIT, University of Primorska, Glagolja\u0161ka 8, 6000 Koper, Slovenia#R##N#FMF, University of Ljubljana, Jadranska 19, 1000 Ljubljana, Slovenia#R##N#IAM, University of Primorska, Muzejski trg 2, 6000 Koper, Slovenia","institution_ids":["https://openalex.org/I118905719","https://openalex.org/I153976015"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5823,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.5971564,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"23","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T11383","display_name":"Advanced Antenna and Metasurface Technologies","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T11797","display_name":"graph theory and CDMA systems","score":0.9855999946594238,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cayley-graph","display_name":"Cayley graph","score":0.905797004699707},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.793925404548645},{"id":"https://openalex.org/keywords/vertex-transitive-graph","display_name":"Vertex-transitive graph","score":0.6787531971931458},{"id":"https://openalex.org/keywords/dihedral-group","display_name":"Dihedral group","score":0.6477477550506592},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6378753781318665},{"id":"https://openalex.org/keywords/abelian-group","display_name":"Abelian group","score":0.6072224378585815},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.5009949207305908},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5007388591766357},{"id":"https://openalex.org/keywords/edge-transitive-graph","display_name":"Edge-transitive graph","score":0.43518996238708496},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41856786608695984},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.40683138370513916},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.2644312381744385},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.2268880307674408},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.08786025643348694}],"concepts":[{"id":"https://openalex.org/C120204988","wikidata":"https://www.wikidata.org/wiki/Q859174","display_name":"Cayley graph","level":3,"score":0.905797004699707},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.793925404548645},{"id":"https://openalex.org/C113203676","wikidata":"https://www.wikidata.org/wiki/Q220997","display_name":"Vertex-transitive graph","level":5,"score":0.6787531971931458},{"id":"https://openalex.org/C72409365","wikidata":"https://www.wikidata.org/wiki/Q558339","display_name":"Dihedral group","level":3,"score":0.6477477550506592},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6378753781318665},{"id":"https://openalex.org/C136170076","wikidata":"https://www.wikidata.org/wiki/Q181296","display_name":"Abelian group","level":2,"score":0.6072224378585815},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.5009949207305908},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5007388591766357},{"id":"https://openalex.org/C200597783","wikidata":"https://www.wikidata.org/wiki/Q4391289","display_name":"Edge-transitive graph","level":5,"score":0.43518996238708496},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41856786608695984},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.40683138370513916},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.2644312381744385},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2268880307674408},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.08786025643348694},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.37236/5240","is_oa":true,"landing_page_url":"https://doi.org/10.37236/5240","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v23i3p10/pdf_1","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"},{"id":"pmh:oai:repozitorij.upr.si:IzpisGradiva.php?id=8873","is_oa":true,"landing_page_url":"https://repozitorij.upr.si/IzpisGradiva.php?id=8873","pdf_url":null,"source":{"id":"https://openalex.org/S4377196486","display_name":"Repository of the University of Primorsk (University of Primorska)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118905719","host_organization_name":"University of Primorska","host_organization_lineage":["https://openalex.org/I118905719"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:arXiv.org:1505.01475","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1505.01475","pdf_url":"https://arxiv.org/pdf/1505.01475","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2106390423","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1505.01475.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1505.01475","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1505.01475","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.37236/5240","is_oa":true,"landing_page_url":"https://doi.org/10.37236/5240","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v23i3p10/pdf_1","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":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2106390423.pdf","grobid_xml":"https://content.openalex.org/works/W2106390423.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W67537369","https://openalex.org/W1941002007","https://openalex.org/W1947309533","https://openalex.org/W1976677460","https://openalex.org/W1980394113","https://openalex.org/W1995274468","https://openalex.org/W2042102353","https://openalex.org/W2086413020","https://openalex.org/W2092231357","https://openalex.org/W2259223656","https://openalex.org/W2276860765","https://openalex.org/W2970789867","https://openalex.org/W6601712973","https://openalex.org/W6814941904","https://openalex.org/W6832191051"],"related_works":["https://openalex.org/W2963213275","https://openalex.org/W2736248293","https://openalex.org/W3026284625","https://openalex.org/W571696696","https://openalex.org/W2020301284","https://openalex.org/W2008857914","https://openalex.org/W2563768103","https://openalex.org/W3207939219","https://openalex.org/W2006130240","https://openalex.org/W1518534818","https://openalex.org/W2964122157","https://openalex.org/W2095979491","https://openalex.org/W1534040904","https://openalex.org/W2361682007","https://openalex.org/W3087243422","https://openalex.org/W2097592092","https://openalex.org/W2990447821","https://openalex.org/W2271338469","https://openalex.org/W81150580","https://openalex.org/W2950248024"],"abstract_inverted_index":{"For":[0],"a":[1,15,21,25,48,90,100,104],"finite":[2,77],"group":[3,105],"$G$":[4,37,58,80,107],"and":[5,59,115,136],"subset":[6],"$S$":[7,61],"of":[8,24,34,55,75,103,112],"$G,$":[9],"the":[10,66,73,82,124,131],"Haar":[11,86],"graph":[12,87,102],"$H(G,S)$":[13,43,88,97],"is":[14,38,44,64,89,108,120],"bipartite":[16],"regular":[17,22],"graph,":[18],"defined":[19],"as":[20],"$G$-cover":[23],"dipole":[26],"with":[27,81],"$|S|$":[28],"parallel":[29],"arcs":[30],"labelled":[31],"by":[32],"elements":[33],"$S$.":[35],"If":[36],"an":[39],"abelian":[40],"group,":[41],"then":[42],"well-known":[45],"to":[46,98,130],"be":[47,99],"Cayley":[49,91,101],"graph;":[50],"however,":[51],"there":[52],"are":[53,128,134],"examples":[54],"non-abelian":[56,78],"groups":[57,79],"subsets":[60],"when":[62],"this":[63,69],"not":[65],"case.":[67],"In":[68],"paper":[70],"we":[71],"address":[72],"problem":[74],"classifying":[76],"property":[83],"that":[84,123],"every":[85],"graph.":[92],"An":[93],"equivalent":[94],"condition":[95],"for":[96],"containing":[106],"derived":[109],"in":[110],"terms":[111],"$G,":[113],"S$":[114],"$\\mathrm{Aut":[116],"}":[117],"G$.":[118],"It":[119],"also":[121],"shown":[122],"dihedral":[125],"groups,":[126],"which":[127],"solutions":[129],"above":[132],"problem,":[133],"$\\mathbb{Z}_2^2,D_3,D_4$":[135],"$D_{5}$.":[137]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}