{"id":"https://openalex.org/W1525343838","doi":"https://doi.org/10.1002/jgt.21835","title":"Finite 2\u2010Geodesic Transitive Graphs of Prime Valency","display_name":"Finite 2\u2010Geodesic Transitive Graphs of Prime Valency","publication_year":2014,"publication_date":"2014-11-07","ids":{"openalex":"https://openalex.org/W1525343838","doi":"https://doi.org/10.1002/jgt.21835","mag":"1525343838"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/jgt.21835","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1504.04422","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026094792","display_name":"Alice Devillers","orcid":"https://orcid.org/0000-0002-0766-4032"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Alice Devillers","raw_affiliation_strings":["CENTRE FOR THE MATHEMATICS OF SYMMETRY AND COMPUTATION SCHOOL OF MATHEMATICS AND STATISTICS THE UNIVERSITY OF WESTERN AUSTRALIA CRAWLEY WA 6009 AUSTRALIA","Centre for the Mathematics of Symmetry and Computation, School of Mathematics and Statistics, The University of Western Australia, Crawley, Australia"],"affiliations":[{"raw_affiliation_string":"Centre for the Mathematics of Symmetry and Computation, School of Mathematics and Statistics, The University of Western Australia, Crawley, Australia","institution_ids":["https://openalex.org/I177877127"]},{"raw_affiliation_string":"CENTRE FOR THE MATHEMATICS OF SYMMETRY AND COMPUTATION SCHOOL OF MATHEMATICS AND STATISTICS THE UNIVERSITY OF WESTERN AUSTRALIA CRAWLEY WA 6009 AUSTRALIA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080578249","display_name":"Wei Jin","orcid":"https://orcid.org/0000-0002-1045-9275"},"institutions":[{"id":"https://openalex.org/I59649739","display_name":"Jiangxi University of Finance and Economics","ror":"https://ror.org/03efmyj29","country_code":"CN","type":"education","lineage":["https://openalex.org/I59649739"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Jin","raw_affiliation_strings":["SCHOOL OF STATISTICS RESEARCH CENTRE OF APPLIED STATISTICS JIANGXI UNIVERSITY OF FINANCE AND ECONOMICS NANCHANG, JIANGXI 330013 P.R. CHINA"],"affiliations":[{"raw_affiliation_string":"SCHOOL OF STATISTICS RESEARCH CENTRE OF APPLIED STATISTICS JIANGXI UNIVERSITY OF FINANCE AND ECONOMICS NANCHANG, JIANGXI 330013 P.R. CHINA","institution_ids":["https://openalex.org/I59649739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074348636","display_name":"Cai Heng Li","orcid":"https://orcid.org/0000-0001-8917-9323"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Cai Heng Li","raw_affiliation_strings":["CENTRE FOR THE MATHEMATICS OF SYMMETRY AND COMPUTATION SCHOOL OF MATHEMATICS AND STATISTICS THE UNIVERSITY OF WESTERN AUSTRALIA CRAWLEY WA 6009 AUSTRALIA","Centre for the Mathematics of Symmetry and Computation, School of Mathematics and Statistics, The University of Western Australia, Crawley, Australia"],"affiliations":[{"raw_affiliation_string":"Centre for the Mathematics of Symmetry and Computation, School of Mathematics and Statistics, The University of Western Australia, Crawley, Australia","institution_ids":["https://openalex.org/I177877127"]},{"raw_affiliation_string":"CENTRE FOR THE MATHEMATICS OF SYMMETRY AND COMPUTATION SCHOOL OF MATHEMATICS AND STATISTICS THE UNIVERSITY OF WESTERN AUSTRALIA CRAWLEY WA 6009 AUSTRALIA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043525348","display_name":"Cheryl E. Praeger","orcid":"https://orcid.org/0000-0002-0881-7336"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Cheryl E. Praeger","raw_affiliation_strings":["CENTRE FOR THE MATHEMATICS OF SYMMETRY AND COMPUTATION SCHOOL OF MATHEMATICS AND STATISTICS THE UNIVERSITY OF WESTERN AUSTRALIA CRAWLEY WA 6009 AUSTRALIA","Centre for the Mathematics of Symmetry and Computation, School of Mathematics and Statistics, The University of Western Australia, Crawley, Australia"],"affiliations":[{"raw_affiliation_string":"Centre for the Mathematics of Symmetry and Computation, School of Mathematics and Statistics, The University of Western Australia, Crawley, Australia","institution_ids":["https://openalex.org/I177877127"]},{"raw_affiliation_string":"CENTRE FOR THE MATHEMATICS OF SYMMETRY AND COMPUTATION SCHOOL OF MATHEMATICS AND STATISTICS THE UNIVERSITY OF WESTERN AUSTRALIA CRAWLEY WA 6009 AUSTRALIA","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3760,"currency":"USD","value_usd":3760,"provenance":"doaj"},"apc_paid":null,"fwci":3.34,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":28,"citation_normalized_percentile":{"value":0.967619,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":93},"biblio":{"volume":"80","issue":"1","first_page":"18","last_page":"27"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.9999,"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.9999,"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/T11673","display_name":"Advanced Topics in Algebra","score":0.9965,"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"}},{"id":"https://openalex.org/T10304","display_name":"Geometric and Algebraic Topology","score":0.9965,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/valency","display_name":"Valency","score":0.8337301},{"id":"https://openalex.org/keywords/antipodal-point","display_name":"Antipodal point","score":0.5385147},{"id":"https://openalex.org/keywords/edge-transitive-graph","display_name":"Edge-transitive graph","score":0.45920047},{"id":"https://openalex.org/keywords/digraph","display_name":"Digraph","score":0.44222763}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.83920896},{"id":"https://openalex.org/C139007053","wikidata":"https://www.wikidata.org/wiki/Q1412952","display_name":"Valency","level":2,"score":0.8337301},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.77775896},{"id":"https://openalex.org/C70943382","wikidata":"https://www.wikidata.org/wiki/Q505356","display_name":"Antipodal point","level":2,"score":0.5385147},{"id":"https://openalex.org/C191399111","wikidata":"https://www.wikidata.org/wiki/Q64861","display_name":"Transitive relation","level":2,"score":0.53469485},{"id":"https://openalex.org/C2988750069","wikidata":"https://www.wikidata.org/wiki/Q60790315","display_name":"Automorphism group","level":3,"score":0.5300733},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5134331},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.5052617},{"id":"https://openalex.org/C118712358","wikidata":"https://www.wikidata.org/wiki/Q782566","display_name":"Automorphism","level":2,"score":0.46084452},{"id":"https://openalex.org/C200597783","wikidata":"https://www.wikidata.org/wiki/Q4391289","display_name":"Edge-transitive graph","level":5,"score":0.45920047},{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.44222763},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3923041},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.19546074},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.12659588},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/jgt.21835","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1504.04422","pdf_url":"https://arxiv.org/pdf/1504.04422","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1504.04422","pdf_url":"https://arxiv.org/pdf/1504.04422","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"11301230"},{"funder":"https://openalex.org/F4320322665","funder_display_name":"Natural Science Foundation of Jiangxi Province","award_id":"20142BAB211008"},{"funder":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council","award_id":"FF0776186"}],"datasets":[],"versions":[],"referenced_works_count":17,"referenced_works":["https://openalex.org/W1515707356","https://openalex.org/W1936736521","https://openalex.org/W1967679726","https://openalex.org/W1977078638","https://openalex.org/W1983508827","https://openalex.org/W2020954923","https://openalex.org/W2063715612","https://openalex.org/W2063976358","https://openalex.org/W2091854335","https://openalex.org/W2125732536","https://openalex.org/W2313497592","https://openalex.org/W2321186912","https://openalex.org/W2482011721","https://openalex.org/W4234295943","https://openalex.org/W4238591275","https://openalex.org/W4298236575","https://openalex.org/W67388021"],"related_works":["https://openalex.org/W2976412003","https://openalex.org/W2441880169","https://openalex.org/W2171591232","https://openalex.org/W2153734923","https://openalex.org/W2096697143","https://openalex.org/W2091851332","https://openalex.org/W2032962224","https://openalex.org/W2020092034","https://openalex.org/W2016154648","https://openalex.org/W1976649981"],"abstract_inverted_index":{"Abstract":[0],"We":[1,27],"classify":[2],"noncomplete":[3],"prime":[4,45],"valency":[5,37],"graphs":[6],"satisfying":[7],"the":[8,18,23,36,62],"property":[9],"that":[10,29],"their":[11],"automorphism":[12,66],"group":[13,67],"is":[14,32,47,55],"transitive":[15,34],"on":[16],"both":[17],"set":[19,24],"of":[20,25,61],"arcs":[21],"and":[22,41,68],"2\u2010geodesics.":[26],"prove":[28],"either":[30],"\u0393":[31],"2\u2010arc":[33],"or":[35],"p":[38],"satisfies":[39],",":[40],"for":[42],"each":[43],"such":[44],"there":[46],"a":[48,56],"unique":[49],"graph":[50,64],"with":[51,65],"this":[52],"property:":[53],"it":[54],"nonbipartite":[57],"antipodal":[58],"double":[59],"cover":[60],"complete":[63],"diameter":[69],"3.":[70]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1525343838","counts_by_year":[{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2024-12-30T22:00:25.425983","created_date":"2016-06-24"}