利用混合二面群构建正常的 Cayley 图和一种新的非 Cayley 图的双方形 2 弧形传递图

Pub Date : 2024-02-23 DOI:10.1007/s10801-024-01300-7
Daniel R. Hawtin, Cheryl E. Praeger, Jin-Xin Zhou
{"title":"利用混合二面群构建正常的 Cayley 图和一种新的非 Cayley 图的双方形 2 弧形传递图","authors":"Daniel R. Hawtin, Cheryl E. Praeger, Jin-Xin Zhou","doi":"10.1007/s10801-024-01300-7","DOIUrl":null,"url":null,"abstract":"<p>A <i>mixed dihedral group</i> is a group <i>H</i> with two disjoint subgroups <i>X</i> and <i>Y</i>, each elementary abelian of order <span>\\(2^n\\)</span>, such that <i>H</i> is generated by <span>\\(X\\cup Y\\)</span>, and <span>\\(H/H'\\cong X\\times Y\\)</span>. In this paper, we give a sufficient condition such that the automorphism group of the Cayley graph <span>\\(\\textrm{Cay}(H,(X\\cup Y){\\setminus }\\{1\\})\\)</span> is equal to <span>\\(H\\rtimes A(H,X,Y)\\)</span>, where <i>A</i>(<i>H</i>, <i>X</i>, <i>Y</i>) is the setwise stabiliser in <span>\\({{\\,\\textrm{Aut}\\,}}(H)\\)</span> of <span>\\(X\\cup Y\\)</span>. We use this criterion to resolve a question of Li et al. (J Aust Math Soc 86:111-122, 2009), by constructing a 2-arc-transitive normal cover of order <span>\\(2^{53}\\)</span> of the complete bipartite graph <span>\\({{\\textbf {K}}}_{16,16}\\)</span> and prove that it is <i>not</i> a Cayley graph.</p>","PeriodicalId":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-02-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Using mixed dihedral groups to construct normal Cayley graphs and a new bipartite 2-arc-transitive graph which is not a Cayley graph\",\"authors\":\"Daniel R. Hawtin, Cheryl E. Praeger, Jin-Xin Zhou\",\"doi\":\"10.1007/s10801-024-01300-7\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>A <i>mixed dihedral group</i> is a group <i>H</i> with two disjoint subgroups <i>X</i> and <i>Y</i>, each elementary abelian of order <span>\\\\(2^n\\\\)</span>, such that <i>H</i> is generated by <span>\\\\(X\\\\cup Y\\\\)</span>, and <span>\\\\(H/H'\\\\cong X\\\\times Y\\\\)</span>. In this paper, we give a sufficient condition such that the automorphism group of the Cayley graph <span>\\\\(\\\\textrm{Cay}(H,(X\\\\cup Y){\\\\setminus }\\\\{1\\\\})\\\\)</span> is equal to <span>\\\\(H\\\\rtimes A(H,X,Y)\\\\)</span>, where <i>A</i>(<i>H</i>, <i>X</i>, <i>Y</i>) is the setwise stabiliser in <span>\\\\({{\\\\,\\\\textrm{Aut}\\\\,}}(H)\\\\)</span> of <span>\\\\(X\\\\cup Y\\\\)</span>. We use this criterion to resolve a question of Li et al. (J Aust Math Soc 86:111-122, 2009), by constructing a 2-arc-transitive normal cover of order <span>\\\\(2^{53}\\\\)</span> of the complete bipartite graph <span>\\\\({{\\\\textbf {K}}}_{16,16}\\\\)</span> and prove that it is <i>not</i> a Cayley graph.</p>\",\"PeriodicalId\":0,\"journal\":{\"name\":\"\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0,\"publicationDate\":\"2024-02-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s10801-024-01300-7\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s10801-024-01300-7","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

混合二面群是一个群 H,它有两个互不相交的子群 X 和 Y,每个子群都是阶为 \(2^n\) 的初等无常群,这样 H 由 \(X\cup Y\) 和 \(H/H'\cong X\times Y\) 生成。在本文中,我们给出了一个充分条件,即 Cayley 图的自(textrm{Cay}(H、(X\cup Y){\setminus }\{1\})\) 等于 \(H\rtimes A(H,X,Y)\),其中 A(H,X,Y)是 \(X\cup Y\) 的 \({{\,\textrm{Aut}\,}}(H)\) 中的集合稳定器。我们利用这个标准解决了 Li 等人(J Aust Math Soc 86:111-122, 2009)提出的一个问题,即构造了完整双向图 \({{\textbf {K}}}_{16,16}\) 的一个阶为 \(2^{53}) 的 2-arc-transitive normal cover,并证明它不是一个 Cayley 图。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
Using mixed dihedral groups to construct normal Cayley graphs and a new bipartite 2-arc-transitive graph which is not a Cayley graph

A mixed dihedral group is a group H with two disjoint subgroups X and Y, each elementary abelian of order \(2^n\), such that H is generated by \(X\cup Y\), and \(H/H'\cong X\times Y\). In this paper, we give a sufficient condition such that the automorphism group of the Cayley graph \(\textrm{Cay}(H,(X\cup Y){\setminus }\{1\})\) is equal to \(H\rtimes A(H,X,Y)\), where A(HXY) is the setwise stabiliser in \({{\,\textrm{Aut}\,}}(H)\) of \(X\cup Y\). We use this criterion to resolve a question of Li et al. (J Aust Math Soc 86:111-122, 2009), by constructing a 2-arc-transitive normal cover of order \(2^{53}\) of the complete bipartite graph \({{\textbf {K}}}_{16,16}\) and prove that it is not a Cayley graph.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1