{"id":"https://openalex.org/W2172989702","doi":"https://doi.org/10.37236/3759","title":"On Generalizations of the Petersen Graph and the Coxeter Graph","display_name":"On Generalizations of the Petersen Graph and the Coxeter Graph","publication_year":2015,"publication_date":"2015-11-13","ids":{"openalex":"https://openalex.org/W2172989702","doi":"https://doi.org/10.37236/3759","mag":"2172989702"},"language":"en","primary_location":{"id":"doi:10.37236/3759","is_oa":true,"landing_page_url":"https://doi.org/10.37236/3759","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v22i4p27/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/v22i4p27/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085338164","display_name":"Marko Orel","orcid":"https://orcid.org/0000-0002-2544-2986"},"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"]}],"countries":["SI"],"is_corresponding":true,"raw_author_name":"Marko Orel","raw_affiliation_strings":["1) University of Primorska, FAMNIT, Glagolja\u0161ka 8, 6000 Koper, Slovenia \r\n\r\n2) IMFM, Jadranska 19, 1000 Ljubljana, Slovenia\r\n\r\n3) University of Primorska, IAM, Muzejski trg 2, 6000 Koper, Slovenia","1) University of Primorska, FAMNIT, Glagolja\u0161ka 8, 6000 Koper, Slovenia \n\n2) IMFM, Jadranska 19, 1000 Ljubljana, Slovenia\n\n3) University of Primorska, IAM, Muzejski trg 2, 6000 Koper, Slovenia"],"affiliations":[{"raw_affiliation_string":"1) University of Primorska, FAMNIT, Glagolja\u0161ka 8, 6000 Koper, Slovenia \r\n\r\n2) IMFM, Jadranska 19, 1000 Ljubljana, Slovenia\r\n\r\n3) University of Primorska, IAM, Muzejski trg 2, 6000 Koper, Slovenia","institution_ids":["https://openalex.org/I118905719"]},{"raw_affiliation_string":"1) University of Primorska, FAMNIT, Glagolja\u0161ka 8, 6000 Koper, Slovenia \n\n2) IMFM, Jadranska 19, 1000 Ljubljana, Slovenia\n\n3) University of Primorska, IAM, Muzejski trg 2, 6000 Koper, Slovenia","institution_ids":["https://openalex.org/I118905719"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5085338164"],"corresponding_institution_ids":["https://openalex.org/I118905719"],"apc_list":null,"apc_paid":null,"fwci":0.6767,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.67995962,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"22","issue":"4","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.9998999834060669,"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.9998999834060669,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9987000226974487,"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/mathematics","display_name":"Mathematics","score":0.8600255250930786},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8106245994567871},{"id":"https://openalex.org/keywords/coxeter-group","display_name":"Coxeter group","score":0.7058137059211731},{"id":"https://openalex.org/keywords/petersen-graph","display_name":"Petersen graph","score":0.6466044783592224},{"id":"https://openalex.org/keywords/coxeter-graph","display_name":"Coxeter graph","score":0.5561797022819519},{"id":"https://openalex.org/keywords/strongly-regular-graph","display_name":"Strongly regular graph","score":0.4708798825740814},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.46115565299987793},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.434813529253006},{"id":"https://openalex.org/keywords/cubic-graph","display_name":"Cubic graph","score":0.42446184158325195},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41644132137298584},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41345566511154175},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.28294962644577026},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.19723597168922424}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8600255250930786},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8106245994567871},{"id":"https://openalex.org/C143669375","wikidata":"https://www.wikidata.org/wiki/Q7874246","display_name":"Coxeter group","level":2,"score":0.7058137059211731},{"id":"https://openalex.org/C28093856","wikidata":"https://www.wikidata.org/wiki/Q835614","display_name":"Petersen graph","level":5,"score":0.6466044783592224},{"id":"https://openalex.org/C27225450","wikidata":"https://www.wikidata.org/wiki/Q3115477","display_name":"Coxeter graph","level":5,"score":0.5561797022819519},{"id":"https://openalex.org/C133875400","wikidata":"https://www.wikidata.org/wiki/Q692823","display_name":"Strongly regular graph","level":5,"score":0.4708798825740814},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.46115565299987793},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.434813529253006},{"id":"https://openalex.org/C100500283","wikidata":"https://www.wikidata.org/wiki/Q1374495","display_name":"Cubic graph","level":5,"score":0.42446184158325195},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41644132137298584},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41345566511154175},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.28294962644577026},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.19723597168922424}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.37236/3759","is_oa":true,"landing_page_url":"https://doi.org/10.37236/3759","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v22i4p27/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"},{"id":"pmh:oai:repozitorij.upr.si:IzpisGradiva.php?id=7755","is_oa":true,"landing_page_url":"https://repozitorij.upr.si/IzpisGradiva.php?id=7755","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:CiteSeerX.psu:10.1.1.729.3","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.729.3","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.combinatorics.org/ojs/index.php/eljc/article/viewFile/v22i4p27/pdf/","raw_type":"text"}],"best_oa_location":{"id":"doi:10.37236/3759","is_oa":true,"landing_page_url":"https://doi.org/10.37236/3759","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v22i4p27/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/G3726823259","display_name":null,"funder_award_id":"P1-022","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"},{"id":"https://openalex.org/G6502505638","display_name":null,"funder_award_id":"P1-0222","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"}],"funders":[{"id":"https://openalex.org/F4320322554","display_name":"Javna Agencija za Raziskovalno Dejavnost RS","ror":"https://ror.org/059bp8k51"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2172989702.pdf","grobid_xml":"https://content.openalex.org/works/W2172989702.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W247697463","https://openalex.org/W1569752386","https://openalex.org/W1998046745","https://openalex.org/W2009700041","https://openalex.org/W2016348586","https://openalex.org/W2089451357","https://openalex.org/W2093358864","https://openalex.org/W2138033161","https://openalex.org/W2139362044","https://openalex.org/W2140183960","https://openalex.org/W2167971415","https://openalex.org/W2207765016","https://openalex.org/W2554701852","https://openalex.org/W3103124495","https://openalex.org/W4205831549","https://openalex.org/W4231933829","https://openalex.org/W4238591275","https://openalex.org/W4256077589","https://openalex.org/W4298236575","https://openalex.org/W6680192558","https://openalex.org/W6785542389"],"related_works":["https://openalex.org/W25957016","https://openalex.org/W2326211873","https://openalex.org/W2004409692","https://openalex.org/W2357814033","https://openalex.org/W2091135704","https://openalex.org/W2952196934","https://openalex.org/W2911324983","https://openalex.org/W1667395491","https://openalex.org/W2082559489","https://openalex.org/W2003166470"],"abstract_inverted_index":{"In":[0],"this":[1,53],"note":[2],"we":[3],"consider":[4],"two":[5],"related":[6],"infinite":[7],"families":[8],"of":[9,32],"graphs,":[10],"which":[11,31],"generalize":[12],"the":[13,16],"Petersen":[14],"and":[15,40],"Coxeter":[17],"graph.":[18],"The":[19],"main":[20],"result":[21],"proves":[22],"that":[23],"these":[24,33],"graphs":[25,34],"are":[26,35,43],"cores.":[27],"It":[28],"is":[29,49],"determined":[30],"vertex/edge/arc-transitive":[36],"or":[37],"distance-regular.":[38],"Girths":[39],"odd":[41],"girths":[42],"computed.":[44],"A":[45],"problem":[46],"on":[47,57],"hamiltonicity":[48],"posed.A":[50],"Corrigendum":[51],"for":[52],"paper":[54],"was":[55],"added":[56],"August":[58],"19,":[59],"2017.":[60]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}