Conditional edge-fault Hamiltonicity of augmented cubes

From MaRDI portal
Publication:985082

DOI10.1016/j.ins.2010.03.005zbMath1209.68375OpenAlexW2092791908MaRDI QIDQ985082

Yi-Ru Cian, Sun-Yuan Hsieh

Publication date: 20 July 2010

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2010.03.005




Related Items (33)

Constructing edge-disjoint spanning trees in twisted cubesFault-Tolerant Maximal Local-Edge-Connectivity of Augmented CubesMatching preclusion and conditional edge-fault Hamiltonicity of binary de Bruijn graphsStrong matching preclusion for augmented cubesConditional edge-fault pancyclicity of augmented cubesTwo-disjoint-cycle-cover vertex pancyclicity of augmented cubesFault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubesBipanconnectivity of balanced hypercubesHamiltonian cycles of balanced hypercube with more faulty edgesRegular connected bipancyclic spanning subgraphs of hypercubesEmbedding two edge-disjoint Hamiltonian cycles into locally twisted cubesFault tolerance in the arrangement graphsThe spanning laceability on the faulty bipartite hypercube-like networksHamiltonicity of the basic WK-recursive pyramid with and without faulty nodesEdge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like networksHamiltonian properties of honeycomb meshesThe Hamiltonian properties of supergrid graphsFault-tolerant cycles embedding in hypercubes with faulty edgesVertex-fault-tolerant cycles embedding in balanced hypercubesVarious cycles embedding in faulty balanced hypercubesHamiltonian cycles in hypercubes with \(2n-4\) faulty edgesAn efficient fault-tolerant routing algorithm in bijective connection networks with restricted faulty edges\(\omega \)-wide diameters of enhanced pyramid networksThe panpositionable panconnectedness of augmented cubesHamiltonian paths in hypercubes with local trapsMaximally local connectivity and connected components of augmented cubesFault-Free Hamiltonian Cycles in Balanced Hypercubes with Conditional Edge FaultsFault-Tolerant Panconnectivity of Augmented Cubes AQnConditional fault tolerance in a class of Cayley graphsAn improved algorithm to construct edge-independent spanning trees in augmented cubesConstructing Node-Independent Spanning Trees in Augmented CubesAn upper bound for the crossing number of augmented cubesHamiltonicity of the Torus Network Under the Conditional Fault Model



Cites Work




This page was built for publication: Conditional edge-fault Hamiltonicity of augmented cubes