{"title":"两个n阶pn的测地传递图 ≤ 3.","authors":"Jun-Jie Huang, Yan-Quan Feng, Jin-Xin Zhou, Fu-Gang Yin","doi":"10.1016/j.jcta.2023.105814","DOIUrl":null,"url":null,"abstract":"<div><p>A vertex triple <span><math><mo>(</mo><mi>u</mi><mo>,</mo><mi>v</mi><mo>,</mo><mi>w</mi><mo>)</mo></math></span> of a graph is called a 2<em>-geodesic</em> if <em>v</em> is adjacent to both <em>u</em> and <em>w</em> and <em>u</em> is not adjacent to <em>w</em>. A graph is said to be 2<em>-geodesic transitive</em><span> if its automorphism group is transitive on the set of 2-geodesics. In this paper, a complete classification of 2-geodesic transitive graphs of order </span><span><math><msup><mrow><mi>p</mi></mrow><mrow><mi>n</mi></mrow></msup></math></span> is given for each prime <em>p</em> and <span><math><mi>n</mi><mo>≤</mo><mn>3</mn></math></span><span>. It turns out that all such graphs consist of three small graphs: the complete bipartite graph </span><span><math><msub><mrow><mi>K</mi></mrow><mrow><mn>4</mn><mo>,</mo><mn>4</mn></mrow></msub></math></span> of order 8, the Schläfli graph of order 27 and its complement, and fourteen infinite families: the cycles <span><math><msub><mrow><mi>C</mi></mrow><mrow><mi>p</mi></mrow></msub><mo>,</mo><msub><mrow><mi>C</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mn>2</mn></mrow></msup></mrow></msub></math></span> and <span><math><msub><mrow><mi>C</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mn>3</mn></mrow></msup></mrow></msub></math></span>, the complete graphs <span><math><msub><mrow><mi>K</mi></mrow><mrow><mi>p</mi></mrow></msub><mo>,</mo><msub><mrow><mi>K</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mn>2</mn></mrow></msup></mrow></msub></math></span> and <span><math><msub><mrow><mi>K</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mn>3</mn></mrow></msup></mrow></msub></math></span>, the complete multipartite graphs <span><math><msub><mrow><mi>K</mi></mrow><mrow><mi>p</mi><mo>[</mo><mi>p</mi><mo>]</mo></mrow></msub></math></span>, <span><math><msub><mrow><mi>K</mi></mrow><mrow><mi>p</mi><mo>[</mo><msup><mrow><mi>p</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>]</mo></mrow></msub></math></span> and <span><math><msub><mrow><mi>K</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>[</mo><mi>p</mi><mo>]</mo></mrow></msub></math></span>, the Hamming graph <span><math><mi>H</mi><mo>(</mo><mn>2</mn><mo>,</mo><mi>p</mi><mo>)</mo></math></span> and its complement, the Hamming graph <span><math><mi>H</mi><mo>(</mo><mn>3</mn><mo>,</mo><mi>p</mi><mo>)</mo></math></span><span>, and two infinite families of normal Cayley graphs on the extraspecial group of order </span><span><math><msup><mrow><mi>p</mi></mrow><mrow><mn>3</mn></mrow></msup></math></span> and exponent <em>p</em>.</p></div>","PeriodicalId":50230,"journal":{"name":"Journal of Combinatorial Theory Series A","volume":"202 ","pages":"Article 105814"},"PeriodicalIF":0.9000,"publicationDate":"2023-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Two-geodesic transitive graphs of order pn with n ≤ 3\",\"authors\":\"Jun-Jie Huang, Yan-Quan Feng, Jin-Xin Zhou, Fu-Gang Yin\",\"doi\":\"10.1016/j.jcta.2023.105814\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>A vertex triple <span><math><mo>(</mo><mi>u</mi><mo>,</mo><mi>v</mi><mo>,</mo><mi>w</mi><mo>)</mo></math></span> of a graph is called a 2<em>-geodesic</em> if <em>v</em> is adjacent to both <em>u</em> and <em>w</em> and <em>u</em> is not adjacent to <em>w</em>. A graph is said to be 2<em>-geodesic transitive</em><span> if its automorphism group is transitive on the set of 2-geodesics. In this paper, a complete classification of 2-geodesic transitive graphs of order </span><span><math><msup><mrow><mi>p</mi></mrow><mrow><mi>n</mi></mrow></msup></math></span> is given for each prime <em>p</em> and <span><math><mi>n</mi><mo>≤</mo><mn>3</mn></math></span><span>. It turns out that all such graphs consist of three small graphs: the complete bipartite graph </span><span><math><msub><mrow><mi>K</mi></mrow><mrow><mn>4</mn><mo>,</mo><mn>4</mn></mrow></msub></math></span> of order 8, the Schläfli graph of order 27 and its complement, and fourteen infinite families: the cycles <span><math><msub><mrow><mi>C</mi></mrow><mrow><mi>p</mi></mrow></msub><mo>,</mo><msub><mrow><mi>C</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mn>2</mn></mrow></msup></mrow></msub></math></span> and <span><math><msub><mrow><mi>C</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mn>3</mn></mrow></msup></mrow></msub></math></span>, the complete graphs <span><math><msub><mrow><mi>K</mi></mrow><mrow><mi>p</mi></mrow></msub><mo>,</mo><msub><mrow><mi>K</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mn>2</mn></mrow></msup></mrow></msub></math></span> and <span><math><msub><mrow><mi>K</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mn>3</mn></mrow></msup></mrow></msub></math></span>, the complete multipartite graphs <span><math><msub><mrow><mi>K</mi></mrow><mrow><mi>p</mi><mo>[</mo><mi>p</mi><mo>]</mo></mrow></msub></math></span>, <span><math><msub><mrow><mi>K</mi></mrow><mrow><mi>p</mi><mo>[</mo><msup><mrow><mi>p</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>]</mo></mrow></msub></math></span> and <span><math><msub><mrow><mi>K</mi></mrow><mrow><msup><mrow><mi>p</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>[</mo><mi>p</mi><mo>]</mo></mrow></msub></math></span>, the Hamming graph <span><math><mi>H</mi><mo>(</mo><mn>2</mn><mo>,</mo><mi>p</mi><mo>)</mo></math></span> and its complement, the Hamming graph <span><math><mi>H</mi><mo>(</mo><mn>3</mn><mo>,</mo><mi>p</mi><mo>)</mo></math></span><span>, and two infinite families of normal Cayley graphs on the extraspecial group of order </span><span><math><msup><mrow><mi>p</mi></mrow><mrow><mn>3</mn></mrow></msup></math></span> and exponent <em>p</em>.</p></div>\",\"PeriodicalId\":50230,\"journal\":{\"name\":\"Journal of Combinatorial Theory Series A\",\"volume\":\"202 \",\"pages\":\"Article 105814\"},\"PeriodicalIF\":0.9000,\"publicationDate\":\"2023-09-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Combinatorial Theory Series A\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0097316523000821\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Combinatorial Theory Series A","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0097316523000821","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
Two-geodesic transitive graphs of order pn with n ≤ 3
A vertex triple of a graph is called a 2-geodesic if v is adjacent to both u and w and u is not adjacent to w. A graph is said to be 2-geodesic transitive if its automorphism group is transitive on the set of 2-geodesics. In this paper, a complete classification of 2-geodesic transitive graphs of order is given for each prime p and . It turns out that all such graphs consist of three small graphs: the complete bipartite graph of order 8, the Schläfli graph of order 27 and its complement, and fourteen infinite families: the cycles and , the complete graphs and , the complete multipartite graphs , and , the Hamming graph and its complement, the Hamming graph , and two infinite families of normal Cayley graphs on the extraspecial group of order and exponent p.
期刊介绍:
The Journal of Combinatorial Theory publishes original mathematical research concerned with theoretical and physical aspects of the study of finite and discrete structures in all branches of science. Series A is concerned primarily with structures, designs, and applications of combinatorics and is a valuable tool for mathematicians and computer scientists.