×
什蒂凡·居尔基;巴沃尔·贾诺什

关于围长为（8）的小（q）-正则图族的自同构。 （英语） Zbl 1502.05100号

艺术离散应用。数学。 6，第1号，论文编号P1.07，第14页（2023年）.
摘要：本文研究了一类小（q，8）-序图的自同构，它们是作为经典广义（q）阶四边形关联图的诱导子图获得的。我们证明了对于qan奇素数幂，自同构群在顶点集上有四个轨道，因此所研究的图不能是Cayley图或偶极提升。

理学硕士：

05C35号 图论中的极值问题

关键词：

笼子;周长;电压分配;自同构

软件：

间隙
PDF格式BibTeX公司 XML格式引用
\textit{Š.Gyürki}和\textit{P.Jánoš}，艺术离散应用。数学。6，第1号，论文编号P1.07，第14页（2023；Zbl 1502.05100）
全文： 内政部

参考文献：

[1] M.Abreu，G.Araujo Pardo，C.Balbuena和D.Labbate，获得ing（q+1，8）-笼和其他周长为8的小正则图的显式公式，2011，arXiv:11111.3279[math.CO]。
[2] M.Abreu，G.Araujo Pardo，C.Balbuena和D.Labbate，周长为8的小（q−1）正则图的构造，电子。J.库姆。22（2015），研究论文p2.10，8，doi:10.37236/4397，https://doi.org/10.37236/4397。 ·Zbl 1310.05152号 ·数字对象标识代码：10.37236/4397
[3] M.Abreu、G.Araujo-Pardo、C.Balbuena和D.Labbate，（q+1，8）-笼的替代描述，艺术离散应用。数学。1（2018），9，doi:10.26493/2590-9770.1219.034，https://doi.org/10.26493/2580-9770.1119.034·Zbl 1421.05070号 ·doi:10.26493/2590-9770.1219.034
[4] G.Araujo-Pardo，C.Balbuena和T.Héger，寻找周长为6，8和12的小正则图作为笼的子图，离散。数学。310（2010），1301-1306，doi:10.1016/j.disc.2009.12.014，https://doi.org/10.1016/j.disc.2009.12.014。 ·Zbl 1205.05064号 ·doi:10.1016/j.disc.2009年12月14日
[5] J.Bamberg，A.Bishnoi和G.F.Royle，关于广义多量子的正则诱导子图，J.Comb。理论，Ser。A 158（2018），254-275，doi:10.1016/j.jcta.2018.03.015，https://doi.org/10.1016/j.jcta.2018.3.015·Zbl 1391.05066号 ·doi:10.1016/j.jcta.2018.03.015
[6] C.T.Benson，周长8和12的最小正则图，加拿大数学杂志。18（1966），1091-1094，doi:10.4153/CJM-1966-109-8，https://doi.org/10.4153/CJM-1966-109-8·Zbl 0146.45701号 ·doi:10.4153/CJM-1966-109-8
[7] L.Branković，M.Miller，J.Plesník，J.Ryan和J.Širáň，关于通过电压分配构造给定度和直径的大型Cayley图的注释，Electron。J.库姆。5（1998），研究论文r9，11，doi:10.37236/1347，https://doi.org/10.37236/1347。 ·Zbl 0885.05071号 ·doi:10.37236/1347
[8] P.Erdős和H.Sachs，Reguläre Graphen gegebener Taillenweite mit minimaler Knotenzahl，Wiss。Z·马丁-卢瑟大学，哈勒·维滕贝格，数学-大自然。Reihe 12（1963），第251-258页·Zbl 0116.15002号
[9] G.Exo，电压图，小组演示和笼，电子。J.库姆。11（2004），研究论文n2，7，doi:10.37236/1843，https://doi.org/10.37236/1843。 ·Zbl 1056.05075号 ·电话：10.37236/1843
[10] G.Exoo和R.Jajcay，《动态笼调查》，电子。J.库姆。DS16（2008），48，doi:10。37236/37, https://doi.org/10.37236/37。 ·Zbl 1169.05336号 ·数字对象标识代码：10.37236/37
[11] A.Gács和T.Héger，关于（k，G）-图的几何构造，Contrib.离散数学。3（2008），63-80，doi:10.11575/cdm.v3i1.61998，https://doi.org/10.11575/cdm。v3i1.61998·Zbl 1203.05076号 ·doi:10.11575/cdm.v3i1.61998
[12] GAP组，GAP-组、算法和编程，4.11.0版，2020年，https://www.gap-system.org。
[13] J.L.Gross和T.W.Tucker，拓扑图理论，《离散数学和优化中的Wiley-Interscience系列》，John Wiley&Sons Inc.，纽约，1987年，Wiley-Interscience出版物·Zbl 0621.05013号
[14] Š. Gyürki和P.Jánoš，《关于g图和升降机之间的联系》，2021年，未出版。
[15] E.Loz，M.Mačaj，M.Miller，J.Šiagiovaá，J.širáň和J.Tomanová，周长6和给定度的小顶点传递图和Cayley图：代数方法，《图论》68（2011），265-284，doi:10.1002/jgt.20556，https://doi.org/10.1002/jgt.20556。 ·Zbl 1234.05121号 ·doi:10.1002/jgt.20556
[16] M.Miller和J.Širáň，摩尔图及其以外：度/直径问题的调查，电子。J.库姆。DS14（2005），61，doi:10.37236/35，https://doi.org/10.37236/ 35. ·Zbl 1079.05043号 ·数字对象标识代码：10.37236/35
[17] G.Sabidussi，关于一类不动点无图，Proc。美国数学。Soc.9（1958），800-804，doi:10.2307/2033090，https://doi.org/10.2307/2033090。 ·兹比尔0091.37701 ·doi:10.2307/2033090
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。