×
戴，欧文

Full-Flag-Johnson图的直径界和递归性质。 （英语） Zbl 1387.05110号

离散数学。 341，第7期，1932-1944（2018）.
摘要：约翰逊图是一个著名的组合图家族，其应用和推广在文献中得到了广泛的研究。本文给出了Johnson图族的一个新变体，即Full-Flag Johnson图，并讨论了它们的组合性质。我们证明了Full-Flag Johnson图是由某些著名的置换类生成的Cayley图，它们实际上是置换面体的推广。我们证明了全旗Johnson图（FJ（n，k））直径的紧界（varTheta（n^2/k^2）），并建立了（FJ（n，k））与低阶全旗Johnson图（FJ（n-1，k））和（FJ（n-1，k-1））之间的递归关系。我们应用这种递归结构部分计算置换面体的光谱。

引用于三文件

MSC公司：

05C25号 图和抽象代数（群、环、域等）
05C12号 图形中的距离

关键词：

约翰逊曲线图;置换面体;不可约置换;凯莱图;直径;光谱
PDF格式BibTeX公司 XML格式引用
\textit{I.Dai}，离散数学。341，编号7，1932--1944（2018；Zbl 1387.05110）
全文： 内政部

参考文献：

[1] 洛杉矶阿贡。；阿马拉，C。；考曼，J.S。；赫尔曼·A·J。；Terada，T.S.，关于广义Johnson图的周长和直径，离散数学。，341138-142（2018）·Zbl 1372.05054号
[2] Alspach，B.，Johnson图是哈密尔顿连通的，Ars Math。内容。，6, 21-23 (2013) ·Zbl 1301.05202号
[3] Araujo，G。；Dumitrescu，A。；Hurtado，F。；诺伊，M。；Urrutia，J.，关于一些几何类型Kneer图的色数，计算。地理。，32, 59-69 (2005) ·Zbl 1067.05023号
[4] 巴夫纳，V。；佩夫兹纳，A.，《换位排序》，SIAM J.离散数学。，11, 224-240 (1998) ·Zbl 0973.92014号
[5] 波德特，G。；史蒂文森，D.，并行计算机的最优排序算法，IEEE Trans。计算。，27, 84-87 (1978) ·Zbl 0369.68021号
[6] Bautista-Stiago，C。；卡诺，J。；法比拉·蒙罗伊，R。；Flores-Peñaloza，D。；González-Aguilar，H。；劳拉，D。；Sarmiento，E。；Urrutia，J.，关于几何Johnson图的连通性和直径，离散数学。西奥。计算。科学。，15, 21-30 (2013) ·Zbl 1283.05147号
[7] Brouwer，A。；西奥巴，S.M。；海默斯，W。；Vermette，J.，《关于单纯形rook图的注释》，J.代数组合，43，783-799（2016）·兹比尔1339.05222
[8] 卡尔，M。；Devadoss，S.，Coxeter复合体和图形社会面体，拓扑应用。，1532155-2168（2006年）·Zbl 1099.52001号
[9] 陈，B。；Lih，K.，哈密顿一致子集图，J.组合理论。B、 42、257-263（1987）·Zbl 0585.05021号
[10] Comtet，L.，《高级组合数学》（1974），D.Reidel Publishing Co·Zbl 0283.05001号
[11] Dai，I.，（Full-Flag Johnson图的组合性质。Full-Frag Johnson图形的组合性质，计算机科学讲义，第9538卷（2016））·Zbl 1478.05070号
[12] Delsarte，P.，编码理论关联方案的代数方法，Philips Res.Rep.Suppl.，10，vi+97（1973）·Zbl 1075.05606号
[13] 偶数，S。；Goldreich，O.，最小长度生成器序列问题是NP难的，J.算法，2311-313（1981）·Zbl 0467.68046号
[14] 希思·L。；Vergara，J.，《按有界块移动排序》，《离散应用》。数学。，88, 181-206 (1998) ·Zbl 0927.68024号
[15] Jerrum，M.，发现最小长度生成器序列的复杂性，Theoret。计算。科学。，36, 265-289 (1985) ·Zbl 0564.68031号
[16] Johnson，S.，通过相邻转置生成置换，数学。公司。，17, 282-285 (1963) ·Zbl 0114.01203号
[17] Keane，M.，区间交换变换，数学。Z.，141，25-31（1975）·Zbl 0278.28010号
[18] Klazar，M.，（不可约排列和连通排列。不可约和连通排列，信息技术研究所（ITI）系列，第122卷（2003年））
[19] 克雷布斯，M。；Shaheen，A.，《约翰逊图的谱》，电子。《线性代数杂志》，17，154-167（2008）·Zbl 1143.05055号
[20] T.Manneville，V.Pilaud，图反面体的图属性。2014年预印本，arXiv:1409.8114；T.Manneville，V.Pilaud，图反面体的图属性。2014年预印，arXiv:1409.8114·Zbl 1326.05041号
[21] 马丁·J·L。；Wagner，J.，关于单纯rook图的谱，图组合，311589-1611（2015）·Zbl 1327.05214号
[22] Panaitopol，L.，应用于Koninck-Ivic，Nieuw结果的\（\pi（x）\）公式。架构（architecture）。Wiskd，1，55-56（2000年）·Zbl 0982.11003号
[23] Postnikov，A.，Permuthodrea，associahedra and beyond，国际数学。Res.不。IMRN，61026-1106（2009）·Zbl 1162.52007年
[24] Pournin，L.，结合面体直径，高级数学。，259, 13-42 (2014) ·Zbl 1292.52011年
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。