×
杨伟华;李恒哲;何伟华

由换位生成树生成的Cayley图的边容错双环性。 （英语） 兹比尔1317.05089

国际期刊计算。数学。 92，第7期，1345-1352（2015）.
对称群上的Cayley图在作为互连网络的Caylee图的研究中起着重要作用。设Cay（（S_n，B））是由转置生成树生成的Cayley图。众所周知，对于任何（F\子集E）（Cay（（S_n，B）），如果（|F|leq{n-3}）和（n\geq4），则Cay（S_n，B）-F）中存在一个哈密顿圈。在本文中，我们证明了Cay（（S_n，B）-F）是双双圈的，如果Cay（S_n、B）不是星图，则对于（n，geq 4）和（|F|leq{n-3}）。

引用于1文件

MSC公司：

05C25号 图和抽象代数（群、环、域等）
05二氧化碳 树
05C12号 图形中的距离
05C82号 小世界图形、复杂网络（图形理论方面）
68米10 计算机系统中的网络设计和通信
20B30码 对称组

关键词：

凯利图;对称群;双循环性;边缘容错双循环
PDF格式BibTeX公司 XML格式引用
\textit{W.Yang}等人，《国际计算杂志》。数学。92，第7号，1345--1352（2015；Zbl 1317.05089）
全文： 内政部

参考文献：

[1] DOI:10.109/12.21148·Zbl 0678.94026号 ·数字对象标识代码：10.1109/12.21148
[2] 内政部：10.1002/net.20126·Zbl 1117.05068号 ·doi:10.1002/net.20126
[3] 内政部：10.1016/j.ins.2007.017·Zbl 1115.68106号 ·doi:10.1016/j.ins.2007.0117
[4] 内政部：10.1016/j.ins.2007.05.034·Zbl 1129.68050号 ·doi:10.1016/j.ins.2007.05.034
[5] DOI:10.1016/j.ins.2013.03.009·Zbl 1320.68051号 ·doi:10.1016/j.ins.2013.03.009
[6] DOI:10.1007/s00373-012-1172-0·Zbl 1268.05117号 ·doi:10.1007/s00373-012-1172-0
[7] 内政部：10.1016/j.parco.2007.02.007·doi:10.1016/j.parco.2007.02.007
[8] Godsil C.，代数图论（2004）
[9] DOI:10.1002/1097-0037（200012）36:4<225:：AID-NET3>3.0.CO；2-G型·兹比尔0968.05051 ·doi:10.1002/1097-0037（200012）36:4<225:：AID-NET3>3.0.CO；2-G型
[10] 内政部：10.1016/j.parc.2003.12.003·doi:10.1016/j.parco.2003.12.003
[11] 内政部：10.1016/j.ins.2007.05.032·Zbl 1132.68018号 ·doi:10.1016/j.ins.2007.05.032
[12] 内政部：10.1142/S0218126691000215·doi:10.1142/S0218126691000215
[13] DOI:10.1016/j.ipl.2006.05.012·Zbl 1185.05090号 ·doi:10.1016/j.ipl.2006.05.012
[14] Kompel’makher V.，Kibernetica 3第17页–（1975）
[15] 内政部：10.1016/0167-8191（93）90054-O·Zbl 0777.05064号 ·doi:10.1016/0167-8191（93）90054-O
[16] 内政部：10.1016/j.ins.2003.09.023·兹比尔1057.05054 ·doi:10.1016/j.ins.2003.09.023
[17] 内政部：10.1016/j.disc.2012.06.007·Zbl 1251.05077号 ·doi:10.1016/j.disc.2012.06.007
[18] DOI:10.1016/j.disc.2009.09.002·Zbl 1214.05051号 ·doi:10.1016/j.disc.2009.09.002
[19] Tchuente M.，ARS Combinatria 14第115页–（1982）
[20] DOI:10.1016/j.tcs.2008.11.012·Zbl 1162.68004号 ·doi:10.1016/j.tcs.2008.11.012
[21] 内政部：10.1109/71.640010·数字对象标识代码：10.1109/71.640010
[22] DOI:10.1016/j.amc.2006.05.117·Zbl 1109.05059号 ·doi:10.1016/j.amc.2006.05.117
[23] DOI:10.1016/j.ipl.2010.09.001·Zbl 1379.05069号 ·doi:10.1016/j.ipl.2010.09.001
[24] DOI:10.1093/ietfec/E88-A.1.346·doi:10.1093/ietfec/E8-A.1.346
[25] DOI:10.1016/j.amc.2006.05.117·兹比尔1109.05059 ·doi:10.1016/j.amc.2006.05.117
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。