Embedding Hamiltonian cycles in alternating group graphs under conditional fault model

DOI10.1016/J.INS.2008.10.030zbMATH Open1163.68330OpenAlexW2095695454MaRDI QIDQ1007887FDOQ1007887

Jung-Sheng Fu, Ping-Ying Tsai, 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

zbMATH Keywords

Hamiltonian cycleCayley graphfault tolerancealternating group graphconditional fault

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Cites Work

• Title not available (Why is that?)
• 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
• 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
• Hamiltonian Cycle Embeddings in Faulty Hypercubes Under the Forbidden Faulty Set Model
• Embedding meshes into twisted-cubes
• A note on an optimal result on fault-tolerant cycle-embedding in alternating group graphs
• 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
• Conditional matching preclusion for the alternating group graphs and split-stars
• 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)