Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs
From MaRDI portal
Publication:3157040
DOI10.1002/net.20039zbMath1055.05076OpenAlexW4230122982MaRDI QIDQ3157040
Jinn-Shyong Yang, Yuwen Cheng, Jou-Ming Chang, Yue-Li Wang
Publication date: 12 January 2005
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.20039
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)
Related Items (43)
Panconnectivity of locally twisted cubes ⋮ Hamilton-connectivity of line graphs with application to their detour index ⋮ Edge-fault-tolerant Hamiltonicity of pancake graphs under the conditional fault model ⋮ Hamilton-connectedness and Hamilton-laceability of planar geometric graphs with applications ⋮ Two disjoint cycles of various lengths in alternating group graph ⋮ Conditional edge-fault-tolerant Hamiltonicity of the data center network ⋮ \((n-3)\)-edge-fault-tolerant weak-pancyclicity of \((n,k)\)-star graphs ⋮ The automorphism group of the alternating group graph ⋮ Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements ⋮ The paths embedding of the arrangement graphs with prescribed vertices in given position ⋮ Optimal embedding of hypercube into cylinder ⋮ Two spanning disjoint paths with required length in generalized hypercubes ⋮ Bipanconnectivity of balanced hypercubes ⋮ Geodesic pancyclicity and balanced pancyclicity of the generalized base-\(b\) hypercube ⋮ Panpositionable hamiltonicity and panconnectivity of the arrangement graphs ⋮ Wirelength of \(1\)-fault Hamiltonian graphs into wheels and fans ⋮ Embedding Wheel - like Networks ⋮ A note on an optimal result on fault-tolerant cycle-embedding in alternating group graphs ⋮ Models and methods for solving the problem of network vulnerability ⋮ Edge-fault-tolerant vertex-pancyclicity of augmented cubes ⋮ One-to-one disjoint path covers on alternating group graphs ⋮ The pessimistic diagnosability of alternating group graphs under the PMC model ⋮ The bipanconnectivity and \(m\)-panconnectivity of the folded hypercube ⋮ Linearly many faults in Cayley graphs generated by transposition trees ⋮ Cycle and Path Embedding on 5-ary N-cubes ⋮ The \(m\)-pancycle-connectivity of a WK-recursive network ⋮ Vertex-pancyclicity of twisted cubes with maximal faulty edges ⋮ On vertex-pancyclicity and edge-pancyclicity of the WK-recursive network ⋮ Panconnectivity and edge-pancyclicity of faulty recursive circulant \(G(2^m,4)\) ⋮ Fault-tolerant cycle-embedding in alternating group graphs ⋮ Embedding hamiltonian paths in hypercubes with a required vertex in a fixed position ⋮ Panconnectivity for interconnection networks with faulty elements ⋮ Embedding Hamiltonian paths in augmented cubes with a required vertex in a fixed position ⋮ An optimal result on fault-tolerant cycle-embedding in alternating group graphs ⋮ A well-equalized 3-CIST partition of alternating group graphs ⋮ Vertex-pancyclicity of augmented cubes with maximal faulty edges ⋮ Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes ⋮ The bipancycle-connectivity of the hypercube ⋮ Embedding Hamiltonian cycles in alternating group graphs under conditional fault model ⋮ The second largest eigenvalues of some Cayley graphs on alternating groups ⋮ Hamiltonian connectivity of the WK-recursive network with faulty nodes ⋮ Survey on path and cycle embedding in some networks ⋮ Extra diagnosability and good-neighbor diagnosability of \(n\)-dimensional alternating group graph \(AG _n\) under the PMC model
This page was built for publication: Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs
