×
徐明耀

Cayley有向图的自同构群和同构。 （英语） Zbl 0887.05025号

离散数学。 182，编号1-3，309-319（1998）.
设（G）是有限群，（S）是（G）的子集，不包含单位元1。Cayley有向图（X=\text{Cay}（G，S））由G中的（V（X）=G\）和（E（X）={（G，sg）\；|\；G\，S\）定义。（G）的一个子集（S\）称为\（G\）的CI-子集，如果对于\（G）与\（text{Cay}（G，S）同构的任何子集（T\），存在\（alpha\in\operatorname{Aut}（G）\），使得\（S^\alpha=T\）。得到了Cayley有向图的一些结果，例如命题3.5：设（G\）是有限群，（p\）是（|G|\）的最小除子。设\（S\）是\（G\）与\（|S|<p\）的生成集。则\（S\）是CI子集。
审核人：A.A.Makhnev（叶卡捷琳堡）

引用于5评论
引用于183文件

MSC公司：

05C25号 图和抽象代数（群、环、域等）
05C20号 有向图（有向图），比赛
20对25 代数、几何或组合结构的有限自同构群

关键词：

Cayley有向图，;CI-组的子集
PDF格式BibTeX公司 XML格式引用
\textit{M.Xu}，离散数学。182，编号1--3，309--319（1998；Zbl 0887.05025）
全文： 内政部

参考文献：

[1] Alspach，B。；康德，M。；马鲁西奇，D。；徐明英，双弧传递循环，《代数组合》，第583-86页（1996）·Zbl 0849.05034号
[2] 阿尔斯帕奇，B。；徐明扬，（12-传递）序图，J.代数组合，3347-355（1994）·Zbl 0808.05056号
[3] Babai，L.，一类点对称结构的同构问题，《数学学报》。阿卡德。科学。匈牙利。，29, 329-336 (1977) ·Zbl 0378.05035号
[4] Babai，L.，带正则自同构群的有限有向图，周期。数学。匈牙利。，11, 257-270 (1980) ·Zbl 0452.05030号
[5] Babai，L.，《关于抽象自同构群》，（H.N.V.Temperley组合数学，伦敦数学学会，讲义系列，52（1981）），1-40·Zbl 0593.68030号
[6] 巴拜，L。；Frank，P.，Cayley图的同构I，（Colloq.Math.Soc.J.Bolyai，18（1978）），35-52，阿姆斯特丹·Zbl 0404.05029号
[7] 巴拜，L。；Frankl，P.，Cayley图的同构II，数学学报。阿卡德。科学。匈牙利。，34, 177-183 (1979) ·Zbl 0449.05029号
[8] Baik，Y.G。；冯，Y.Q。；Sim，H.S。；Xu，M.Y.，关于阿贝尔群Cayley有向图的正规性（1995），预印本
[9] Chao，C.Y.，关于具有素数顶点的对称图的分类，Trans。阿米尔。数学。《社会学杂志》，158247-256（1971）·Zbl 0217.02403号
[10] Cheng，Y。；Oxley，J.，《关于二次素阶弱对称图》，J.Combin，Theory Ser。B、 4、196-211（1987）·Zbl 0583.05032号
[11] Fang，X.-G.，有限阿贝尔2-DCI-群的特征，J.Math。（武汉），8315-317（1988），（中文）
[12] Fang，X.-G.，偶数阶Abelian 3-DCI-群，Ars Combin.，32，263-267（1991）·Zbl 0755.05042号
[13] 方，X.-G。；Xu，M.-Y.，奇阶Abelian 3-DCI-群，Ars Combin.，28247-251（1989）·Zbl 0704.20046号
[14] 方，X.-G。；徐明耀，关于小价Cayley图的同构，代数Colloq.，1，67-76（1994）·Zbl 0937.05050号
[15] 冯玉秋，关于序群（p^3）和（p^4（1995））的价为4的Cayley图的正规性的注记，预印本
[16] 冯玉秋。；Xu，M.-Y.，关于阿贝尔群的Cayley有向图同构的注记，Austral。《联合杂志》，第15期，第87-90页（1997年）·Zbl 0883.05068号
[17] Godsil，C.D.，不可解群的GRR，Colloq.Math。Jannos Bolyai协会，25221-239（1978）·Zbl 0476.05041号
[18] Godsil，C.D.，关于图的全自同构群，组合数学，1243-256（1981）·Zbl 0489.05028号
[19] Godsil，C.D.，《关于Cayley图同构》，Ars Combin.，第15期，第231-246页（1983年）·Zbl 0519.05036号
[20] Gross，F.，奇阶Hall子群的共轭性，Bull。伦敦数学。《社会学杂志》，19，311-319（1987）·Zbl 0616.20007号
[21] 黄，Q.，Cayley图与无限循环图，（新疆大学博士论文（1995））
[22] 黄，Q。；孟，J.，循环有向图的同构，应用。数学-JCU，9B，405-409（1994）·兹比尔0823.05042
[23] 黄，Q。；Meng，J.，Cayley有向图的自同构群，（Alavi，Y.；Lick，D.R.；Liu，Jiuqiang，组合数学，图论，算法和应用（1994），世界科学：世界科学新加坡），77-81
[24] 黄，Q。；孟，J.，关于循环的同构和自同构群，图组合，12，179-187（1996）·兹比尔0856.05047
[25] Li，C.-H.，连通Cayley双颗粒的同构（1995），预印本
[26] Li，X.-H.，关于简单群的Cayley有向图的同构（1995），预印本
[27] H.-L.Li，R.-J.Wang，M.-Y.Xu，阶边传递Cayley图\（p^2）；H.-L.Li，R.-J.Wang，M.-Y.Xu，阶边传递Cayley图\（p^2）
[28] 孟J.-X.，徐M.-Y.，弱5-CI阿贝尔群，收录于：Ku Tung-Hsin（Ed.），组合数学与图论’95，第1卷，SSICC’95，Proc。夏令营和国际学校。组合数学大会；《世界科学》，新加坡，第301-307页。；孟J.-X.，徐M.-Y.，弱5-CI阿贝尔群，收录于：Ku Tung-Hsin（Ed.），组合数学与图论’95，第1卷，SSICC’95，Proc。夏令营和国际学校。组合数学大会；《世界科学》，新加坡，第301-307页。
[29] 孟，J.-X。；Xu，M.-Y.，弱3-DCI阿贝尔群，澳大利亚。J.Combina.，13，49-60（1996）·Zbl 0847.20048号
[30] J.-X.Meng，M.-Y.Xu，Weakly\（M\）；J.-X.Meng、M.-Y.Xu、Weakly\（M\）·Zbl 0847.20048号
[31] Pálfy，P.P.，具有循环自同构的关系结构的同构问题，Europ。《联合杂志》，8，35-43（1987）·Zbl 0614.05049号
[32] Praeger，C.E。；王瑞杰。；徐明英，对称序图——两个不同素数的乘积，J.Combin。B、 58299-318（1993）·Zbl 0793.05071号
[33] Praeger，C.E。；Xu，M.-Y.，两个不同素数的乘积的顶点本原图，J.Combin。B、 59、245-266（1993）·Zbl 0793.05072号
[34] Wang，R.-J.，（12-传递）阶图，两个不同素数的乘积，Commun。代数，22915-927（1994）·Zbl 0795.05072号
[35] C.-Q Wang，D.-J Wang，M.-Y Xu，关于有限群的正规Cayley图，已提交。；王春秋，王德杰，徐敏英，关于有限群的正规Cayley图，提交。
[36] 王瑞杰。；Xu，M.-Y.，对称图的分类\（3p\），组合理论系列。B、 58197-216（1993）·Zbl 0793.05074号
[37] Xu，M.-Y.，DCI-和CI-顺序组\（p^3），高级数学。（中国），17427-428（1988）
[38] 徐明英，关于Cayley有向图和序群图的同构（p^3（1988）），预印本
[39] 徐明扬，中国数学家关于顶点传递图的一些研究，（中国群论（1996），科学出版社/克鲁沃学术出版社：科学出版社/布鲁沃学术出版社北京/纽约），224-254·Zbl 0878.05045号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。