{"id":"https://openalex.org/W2137493202","doi":"https://doi.org/10.37236/95","title":"A Note on Commuting Graphs for Symmetric Groups","display_name":"A Note on Commuting Graphs for Symmetric Groups","publication_year":2009,"publication_date":"2009-01-07","ids":{"openalex":"https://openalex.org/W2137493202","doi":"https://doi.org/10.37236/95","mag":"2137493202"},"language":"en","primary_location":{"id":"doi:10.37236/95","is_oa":true,"landing_page_url":"https://doi.org/10.37236/95","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v16i1r6/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":null,"license_id":null,"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/v16i1r6/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079927541","display_name":"C. Bates","orcid":null},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]},{"id":"https://openalex.org/I98259816","display_name":"Birkbeck, University of London","ror":"https://ror.org/02mb95055","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I98259816"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"C. Bates","raw_affiliation_strings":["Adalbertstrasse 17 Holt Park, Leeds LS16 7RP 24106 Kiel United Kingdom Germany","School of Economics, Mathematics & Statistics School of Mathematics Birkbeck College University of Manchester Malet Street PO Box 88 London WC1E 7HX Manchester M60 1QD United Kingdom United Kingdom"],"affiliations":[{"raw_affiliation_string":"Adalbertstrasse 17 Holt Park, Leeds LS16 7RP 24106 Kiel United Kingdom Germany","institution_ids":[]},{"raw_affiliation_string":"School of Economics, Mathematics & Statistics School of Mathematics Birkbeck College University of Manchester Malet Street PO Box 88 London WC1E 7HX Manchester M60 1QD United Kingdom United Kingdom","institution_ids":["https://openalex.org/I98259816","https://openalex.org/I28407311"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072943213","display_name":"D. Bundy","orcid":null},"institutions":[{"id":"https://openalex.org/I98259816","display_name":"Birkbeck, University of London","ror":"https://ror.org/02mb95055","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I98259816"]},{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"D. Bundy","raw_affiliation_strings":["School of Economics, Mathematics & Statistics School of Mathematics Birkbeck College University of Manchester Malet Street PO Box 88 London WC1E 7HX Manchester M60 1QD United Kingdom United Kingdom","Adalbertstrasse 17 Holt Park, Leeds LS16 7RP 24106 Kiel United Kingdom Germany"],"affiliations":[{"raw_affiliation_string":"School of Economics, Mathematics & Statistics School of Mathematics Birkbeck College University of Manchester Malet Street PO Box 88 London WC1E 7HX Manchester M60 1QD United Kingdom United Kingdom","institution_ids":["https://openalex.org/I98259816","https://openalex.org/I28407311"]},{"raw_affiliation_string":"Adalbertstrasse 17 Holt Park, Leeds LS16 7RP 24106 Kiel United Kingdom Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046768965","display_name":"Sarah B. Hart","orcid":"https://orcid.org/0000-0003-3612-0736"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]},{"id":"https://openalex.org/I98259816","display_name":"Birkbeck, University of London","ror":"https://ror.org/02mb95055","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I98259816"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"S. Hart","raw_affiliation_strings":["Adalbertstrasse 17 Holt Park, Leeds LS16 7RP 24106 Kiel United Kingdom Germany","School of Economics, Mathematics & Statistics School of Mathematics Birkbeck College University of Manchester Malet Street PO Box 88 London WC1E 7HX Manchester M60 1QD United Kingdom United Kingdom"],"affiliations":[{"raw_affiliation_string":"Adalbertstrasse 17 Holt Park, Leeds LS16 7RP 24106 Kiel United Kingdom Germany","institution_ids":[]},{"raw_affiliation_string":"School of Economics, Mathematics & Statistics School of Mathematics Birkbeck College University of Manchester Malet Street PO Box 88 London WC1E 7HX Manchester M60 1QD United Kingdom United Kingdom","institution_ids":["https://openalex.org/I98259816","https://openalex.org/I28407311"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012682097","display_name":"Peter Rowley","orcid":"https://orcid.org/0000-0002-3044-7271"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]},{"id":"https://openalex.org/I98259816","display_name":"Birkbeck, University of London","ror":"https://ror.org/02mb95055","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I98259816"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"P. Rowley","raw_affiliation_strings":["School of Economics, Mathematics & Statistics School of Mathematics Birkbeck College University of Manchester Malet Street PO Box 88 London WC1E 7HX Manchester M60 1QD United Kingdom United Kingdom","Adalbertstrasse 17 Holt Park, Leeds LS16 7RP 24106 Kiel United Kingdom Germany"],"affiliations":[{"raw_affiliation_string":"School of Economics, Mathematics & Statistics School of Mathematics Birkbeck College University of Manchester Malet Street PO Box 88 London WC1E 7HX Manchester M60 1QD United Kingdom United Kingdom","institution_ids":["https://openalex.org/I98259816","https://openalex.org/I28407311"]},{"raw_affiliation_string":"Adalbertstrasse 17 Holt Park, Leeds LS16 7RP 24106 Kiel United Kingdom Germany","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5079927541"],"corresponding_institution_ids":["https://openalex.org/I28407311","https://openalex.org/I98259816"],"apc_list":null,"apc_paid":null,"fwci":1.4203,"has_fulltext":true,"cited_by_count":24,"citation_normalized_percentile":{"value":0.79785764,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"16","issue":"1","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.9998000264167786,"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.9998000264167786,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9979000091552734,"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/T11673","display_name":"Advanced Topics in Algebra","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/combinatorics","display_name":"Combinatorics","score":0.8878903985023499},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8708168268203735},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6847286224365234},{"id":"https://openalex.org/keywords/conjugacy-class","display_name":"Conjugacy class","score":0.6083268523216248},{"id":"https://openalex.org/keywords/symmetric-group","display_name":"Symmetric group","score":0.5718144774436951},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.549340546131134},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.43473315238952637},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.42944806814193726},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06570303440093994}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8878903985023499},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8708168268203735},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6847286224365234},{"id":"https://openalex.org/C87945829","wikidata":"https://www.wikidata.org/wiki/Q1353233","display_name":"Conjugacy class","level":2,"score":0.6083268523216248},{"id":"https://openalex.org/C128622974","wikidata":"https://www.wikidata.org/wiki/Q849512","display_name":"Symmetric group","level":2,"score":0.5718144774436951},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.549340546131134},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.43473315238952637},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.42944806814193726},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06570303440093994},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.37236/95","is_oa":true,"landing_page_url":"https://doi.org/10.37236/95","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v16i1r6/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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:eprints.bbk.ac.uk.oai2:1952","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400466","display_name":"BIROn (Birkbeck, University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98259816","host_organization_name":"Birkbeck, University of London","host_organization_lineage":["https://openalex.org/I98259816"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"NonPeerReviewed"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.214.2235","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.214.2235","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/Volume_16/PDF/v16i1r6.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.37236/95","is_oa":true,"landing_page_url":"https://doi.org/10.37236/95","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v16i1r6/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":null,"license_id":null,"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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2137493202.pdf","grobid_xml":"https://content.openalex.org/works/W2137493202.grobid-xml"},"referenced_works_count":8,"referenced_works":["https://openalex.org/W2011094795","https://openalex.org/W2014311207","https://openalex.org/W2044148034","https://openalex.org/W2058583722","https://openalex.org/W2066087336","https://openalex.org/W2334347584","https://openalex.org/W2475025194","https://openalex.org/W6738805526"],"related_works":["https://openalex.org/W2041751801","https://openalex.org/W2952998706","https://openalex.org/W2340398532","https://openalex.org/W2786675251","https://openalex.org/W2367152111","https://openalex.org/W1996720884","https://openalex.org/W134433057","https://openalex.org/W2013409644","https://openalex.org/W1646179756","https://openalex.org/W183346533"],"abstract_inverted_index":{"The":[0],"commuting":[1],"graph":[2],"${\\cal":[3,44],"C}(G,X)$,":[4],"where":[5],"$G$":[6,49],"is":[7,46,50],"a":[8,12,56],"group":[9,53],"and":[10,40,54],"$X$":[11,17,27,55],"subset":[13],"of":[14,26,43,59],"$G$,":[15],"has":[16],"as":[18],"its":[19],"vertex":[20],"set":[21],"with":[22],"two":[23],"distinct":[24],"elements":[25],"joined":[28],"by":[29],"an":[30],"edge":[31],"when":[32,48],"they":[33],"commute":[34],"in":[35],"$G$.":[36,60],"Here":[37],"the":[38,51],"diameter":[39],"disc":[41],"structure":[42],"C}(G,X)$":[45],"investigated":[47],"symmetric":[52],"conjugacy":[57],"class":[58]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}