Embedding Hamiltonian cycles in alternating group graphs under conditional fault model
DOI10.1016/J.INS.2008.10.030zbMATH Open1163.68330OpenAlexW2095695454MaRDI QIDQ1007887FDOQ1007887
Authors: Ping-Ying Tsai, Jung-Sheng Fu, Gen-Huey Chen 
Publication date: 24 March 2009
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: http://ntur.lib.ntu.edu.tw/bitstream/246246/154736/1/52.pdf
Recommendations
- An optimal result on fault-tolerant cycle-embedding in alternating group graphs
- Fault-tolerant cycle-embedding in alternating group graphs
- Conditional fault Hamiltonicity of the complete graph
- Edge‐fault‐tolerant pancyclicity of alternating group graphs
- Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)
Cites Work
- Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
- On the arrangement graph.
- A group-theoretic model for symmetric interconnection networks
- Fault tolerance measures for m-ary n-dimensional hypercubes based on forbidden faulty sets
- A new class of interconnection networks based on the alternating group
- Linear array and ring embeddings in conditional faulty hypercubes
- Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
- Fault-tolerant cycle-embedding in alternating group graphs
- Hyper Hamiltonian laceability on edge fault star graph
- On the Existence of Hamiltonian Circuits in Faulty Hypercubes
- Fault-Tolerant Embeddings of Hamiltonian Circuits in k-ary n-Cubes
- Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs
- Augmented cubes
- Hamiltonian fault-tolerance of hypercubes
- Longest fault-free paths in star graphs with vertex faults
- The shuffle-cubes and their generalization
- Robustness of star graph network under link failure
- Fault-free longest paths in star networks with conditional link faults
- Panpositionable hamiltonicity of the alternating group graphs
- Title not available (Why is that?)
- Combinatorial analysis of the fault-diameter of the n-cube
- Efficient Gossiping by Packets in Networks with Random Faults
Cited In (15)
- Embedding paths and cycles in 3-ary \(n\)-cubes with faulty nodes and links
- Conditional edge-fault Hamiltonicity of augmented cubes
- Fault-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees
- Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
- Conditional edge-fault-tolerant Hamiltonicity of dual-cubes
- An optimal time algorithm for minimum linear arrangement of chord graphs
- Two disjoint cycles of various lengths in alternating group graph
- Fault-tolerant cycles embedding in hypercubes with faulty edges
- Conditional matching preclusion for the alternating group graphs and Split-stars
- Embedding meshes into twisted-cubes
- A note on an optimal result on fault-tolerant cycle-embedding in alternating group graphs
- Hamiltonian cycle embeddings in faulty hypercubes under the forbidden faulty set model
- A systematic approach for embedding of Hamiltonian cycles through a prescribed edge in locally twisted cubes
- On the reliability of alternating group graph-based networks
- Two-node-Hamiltonicity of enhanced pyramid networks
This page was built for publication: Embedding Hamiltonian cycles in alternating group graphs under conditional fault model
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1007887)
