Linearly many faults in Cayley graphs generated by transposition trees

Cheng E; Liptak L

首页> 外文期刊>Information Sciences: An International Journal >Linearly many faults in Cayley graphs generated by transposition trees

【24h】

Linearly many faults in Cayley graphs generated by transposition trees

机译：由换位树生成的Cayley图中的许多故障

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We prove that when linearly many vertices are deleted in a Cayley graph generated by a transposition tree, the resulting graph has a large connected component containing almost all remaining vertices. (C) 2007 Elsevier Inc. All rights reserved.

著录项

来源
《Information Sciences: An International Journal》 |2007年第22期|共6页
作者
Cheng E; Liptak L;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类自动化技术、计算机技术;
关键词
interconnection networks; star graph; bubble-sort graph; Cayley graphs; transposition tree; superconnectedness; ALTERNATING GROUP GRAPHS; STAR GRAPHS; INTERCONNECTION NETWORKS; SPLIT-STARS; HAMILTONIAN-CONNECTIVITY; SUPER-CONNECTIVITY;

机译：互连网络;星形图;气泡排序图;Cayley图;换位树;超连通性;交替组图;星形图;互连网络;裂星;哈密顿连通性;超连通性;

相似文献

外文文献
中文文献
专利

1. Linearly many faults in Cayley graphs generated by transposition trees [J] . Cheng E, Liptak L Information Sciences: An International Journal . 2007,第22期

机译：由换位树生成的Cayley图中的许多故障
2. Edge-fault-tolerant bipancyclicity of Cayley graphs generated by transposition-generating trees [J] . Yang Weihua, Li Hengzhe, He Wei-hua International journal of computer mathematics . 2015,第7a8期

机译：换位生成树生成的Cayley图的容错双全环性
3. Fault-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees [J] . Li H., Yang W., Meng J. Discrete mathematics . 2012,第21期

机译：转置树生成的Cayley图的容错哈密顿可滑动性
4. Bounding the diameter of cayley graphs generated by specific transposition trees [C] . Seeniya Uthan, Bhadrachalam Chitturi International Conference on Advances in Computing, Communications and Informatics . 2017

机译：限制特定换位树生成的Cayley图的直径
5. Enumeration, isomorphism and Hamiltonicity of Cayley graphs: 2-generated and cubic. [D] . Effler, Scott Michael. 2002

机译：Cayley图的枚举，同构和汉密尔顿性：2生成和三次。
6. Complexity trees of the sequence of some nonahedral graphs generated by triangle [O] . S.N. Daoud, Wedad Saleh 2020

机译：三角形生成的一些非半导图序列的复杂性树木
7. Fault-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees [O] . Li Hengzhe, Yang Weihua, Meng Jixiang 2012

机译：换位树生成的Cayley图的容错哈密顿可滑动性
8. GRAFTED - GRAphical Fault Tree EDitor: A Fault Tree Description Program For Target Vulnerability/Survivability Analysis. User Manual. [R] . Buckland, M. E., Webster, M., Tkalcevic, F. J. 1993

机译：GRaFTED - GRaphical Fault Tree EDitor：针对目标漏洞/生存性分析的故障树描述程序。用户手册。

Linearly many faults in Cayley graphs generated by transposition trees

摘要

著录项

相似文献

相关主题

期刊订阅