-edge-fault-tolerant weak-pancyclicity of -star graphs
โ Scribed by Duh, Dyi-Rong; Chen, Tzu-Lung; Wang, Yue-Li
- Book ID
- 122197889
- Publisher
- Elsevier Science
- Year
- 2014
- Tongue
- English
- Weight
- 835 KB
- Volume
- 516
- Category
- Article
- ISSN
- 0304-3975
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
As an enhancement on the hypercube Q n , the augmented cube AQ n , proposed by Choudum and Sunitha [S.A. Choudum, V. Sunitha, Augmented cubes, Networks, 40(2) (2002), 71-84], not only retains some of the favorable properties of Q n but also possesses some embedding properties that Q n does not. For
A graph G\* is l-edge fault tolerant with respect to a graph G, denoted by I-EFT( G), if any graph obtained by removing an edge from G' contains G. A l-Em(G) graph is said to be optimal if it contains the minimum number of edges among all I-EFT( G) graphs. Let Gf be 1 -EJ!T( Gi) for i = 1,2. It can