×
黛布拉·博廷;萨利·科克伯恩;劳伦·基奥;莎拉·勒布;帕克·罗姆巴赫

各种超立方体族的对称参数。 （英语） Zbl 1502.05055号

艺术离散应用。数学。 6，第2号，论文编号P2.06，25页（2023年）.
摘要：本文研究了超立方体的一些变体，即海明图、超立方元的幂、折叠超立方子、增强超立方阵、增强超立方和局部扭曲超立方格的对称性参数，这些对称性参数决定了二维识别的个数、识别数和代价。

MSC公司：

05C15号 图和超图的着色
05C25号 图和抽象代数（群、环、域等）
05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）

关键词：

超立方体;识别号;确定数量
PDF格式BibTeX公司 XML格式引用
\textit{D.Boutin}等人，艺术离散应用。数学。6，第2号，论文编号P2.06，25页（2023；Zbl 1502.05055）
全文： 内政部 arXiv公司

参考文献：

[1] M.O.Albertson，区分图的笛卡尔幂，电子。J.库姆。12（2005），17，doi:10.37236/1984，https://doi.org/10.37236/1984。 ·Zbl 1082.05047号 ·doi:10.37236/1984
[2] M.O.Albertson和D.L.Boutin，使用确定集区分Kneser图，Elec-tron。J.库姆。14（2007），R20，doi:10.37236/938，https://doi.org/10.37236/938。 ·Zbl 1114.05089号 ·数字对象标识代码：10.37236/938
[3] N.Biggs，代数图论，剑桥数学图书馆，剑桥大学出版社，第2版，1993，doi:10.1017/cbo9780511608704，https://doi。org/10.1017/cbo9780511608704·doi:10.1017/cbo9780511608704
[4] B.Bogstad和L.J.Cowen，超立方体的识别数，离散数学。283（2004），29-35，doi:10.1016/j.disc.2003.11.018，https://doi.org/10.1016/j.disc。 2003.11.018. ·Zbl 1044.05039号 ·doi:10.1016/j.disc.2003.11.018
[5] J.van Bon，有限本原距离传递图，欧洲J.Comb。28（2007），517-532，doi:10.1016/j.ejc.2005.04.014，https://doi.org/10.1016/j.ejc.2005.04.014。 ·Zbl 1109.05056号 ·doi:10.1016/j.ejc.2005.04.014
[6] D.L.Boutin，二维识别标签中的小标签类，Ars Math。康斯坦普。1（2008），154-164，doi:10.26493/1855-3974.31.d93，https://doi.org/10.26493/1855-3974.31.d93·Zbl 1162.05017号 ·doi:10.26493/1855-3974.31.d93
[7] D.L.Boutin，笛卡尔积的确定数，《图论》61（2009），77-87，doi:10.1002/jgt.20368，https://doi.org/10.1002/jgt.20368。 ·兹比尔1188.05102 ·doi:10.1002/jgt.20368
[8] D.L.Boutin，《区分笛卡尔幂的成本》，《电子》。J.库姆。20（2013），74，doi:10.37236/3223，https://doi.org/10.37236/3223。 ·Zbl 1266.05138号 ·数字对象标识代码：10.37236/3223
[9] D.L.Boutin，2维超立方体的代价，离散数学。344（2021），112512，doi:10.1016/j.disc.2021.112512，https://doi.org/10.1016/j.disc.2021.112512。 ·Zbl 1467.05219号 ·doi:10.1016/j.disc.2021.112512
[10] A.E.Brouwer、A.M.Cohen和A.Neumaier，距离正则图，Ergebnisse der Mathematik und ihrer Grenzgebiete（3）第18卷[数学和重新命名区域的结果（3）]，Springer-Verlag，柏林，1989年，doi:10.1007/978-3642-74341-2，https://doi.org/10.1007/978-3-642-74341-2·Zbl 0747.05073号 ·doi:10.1007/978-3-642-74341-2
[11] M.Chan，增广立方体和超立方体幂的区别数，离散数学。308（2008），2330-2336，doi:10.1016/j.disc.2006.09.056，https://doi.org/10。1016/j.disc.2006.09.056·Zbl 1154.05029号 ·doi:10.1016/j.disc.2006.09.056
[12] X.Chang，J.Ma和D.-W.Yang，局部扭曲立方体的对称性和可靠性，离散应用。数学。288（2021），257-269，doi:10.1016/j.dam.2020.09.009，https://doi。org/10.1016/j.dam.2020.09.009·Zbl 1451.05102号 ·doi:10.1016/j.dam.2020.09.009
[13] G.Chartrand，L.Eroh，M.A.Johnson和O.R.Oellermann，图的可解性和图的度量维，离散应用。数学。105 (2000), 99-113. ·Zbl 0958.05042号
[14] S.A.Choudum和V.Sunitha，《增强立方体》，《网络》40（2002），71-84，doi:10.1002/net.10033，https://doi.org/10.1002/net.10033。 ·Zbl 1019.05052号 ·数字对象标识代码：10.1002/net.10033
[15] S.A.Choudum和V.Sunitha，增广立方体的自同构，国际计算机杂志。数学。85（2008），1621-1627，doi:10.1080/00207160701543384，https://doi.org/10.1080/ 00207160701543384. ·Zbl 1163.05024号 ·doi:10.1080/00207160701543384
[16] A.El Amawy和S.Latifi，折叠超立方体的性质和性能，IEEE并行和分布式系统交易2（1991），31-42。
[17] R.Hammack、W.Imrich和S.Klavíar，《乘积图、离散数学及其应用手册》（博卡拉顿），CRC出版社，佛罗里达州博卡拉顿，2011年第2版·Zbl 1283.05001号
[18] F.Harary，超立方体的自同构群，J.Univers。计算。科学。6 (2000), 136-138, https://www.jucs.org/jucs_6_1/the_automorphism_group_of。html格式·兹伯利0960.68130
[19] W.Imrich，《个人沟通》，2007年。
[20] W.Imrich和S.Klavíar，区分图的笛卡尔幂，《图论》53（2006），250-260，doi:10.1002/jgt.20190，https://doi.org/10.1002/jgt.20190。 ·Zbl 1108.05080号 ·doi:10.1002/jgt.20190
[21] S.Klavíar和X.Zhu，图的笛卡尔幂可以用两个标签来区分，即欧式J.Comb。28（2007），303-310，doi:10.1016/j.ejc.2005.07.001，https://doi.org/2016年10月10日/j.ejc.2005.07.001·Zbl 1105.05032号 ·doi:10.1016/j.ejc.2005.07.001
[22] L.Lu和Q.Huang，增强超立方体的自同构和同构，Filomat 34（2020），2805-2812·Zbl 1499.05283号
[23] Z.Miller和M.Perkel，n-立方体幂自同构群的稳定性定理，澳大利亚。J.Combin.10（1994），17-28，https://ajc.maths.uq.edu.au/pdf/10/ocr-ajc-v10-p17.pdf·Zbl 0815.05033号
[24] S.Mirafzal，折叠超立方体的一些其他代数性质，Ars Comb。124 (2016), 153-159. ·Zbl 1413.05160号
[25] 米拉夫扎尔（S.M.Mirafzal），关于超立方体平方图的一些评论，阿尔斯数学（Ars Math）。康斯坦普。（2022），doi:10.26493/1855-3974.2621.26f，https://doi.org/10.26493/1855-3974.2621.26f·Zbl 1510.05060号 ·doi:10.26493/1855-3974.2621.26f
[26] G.Sabidussi，图形乘法，数学。Z.72（1959/60），446-457，https://eudml。org/doc/183624·Zbl 0093.37603号
[27] N.-F.Tzeng和S.Wei，增强超立方体，IEEE计算机学报40（1991），284-294。
[28] D.West，《组合数学》，剑桥大学出版社，剑桥，2020。
[29] X.Yang、D.J.Evans和G.M.Megson，《局部扭曲立方体》，国际计算机杂志。数学。82（2005），401-413，doi:10.1080/0020716042000301752，https://doi.org/10.1080/ 0020716042000301752. ·Zbl 1097.68522号 ·doi:10.1080/0020716042000301752
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。