Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
From MaRDI portal
Publication:845827
DOI10.1016/J.IPL.2006.05.012zbMATH Open1185.05090OpenAlexW2123843528MaRDI QIDQ845827FDOQ845827
Authors: Yosuke Kikuchi, Toru Araki 
Publication date: 29 January 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2006.05.012
Recommendations
- Edge-fault-tolerant edge-bipancyclicity of bubble-sort graphs
- Two-disjoint-cycle-cover bipancyclicity of bubble-sort star graphs
- Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
- Bipancyclic properties of faulty hypercubes
- Edge-bipancyclicity of a hypercube with faulty vertices and edges
Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Network design and communication in computer systems (68M10)
Cites Work
- Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
- Pancyclic graphs. I
- A group-theoretic model for symmetric interconnection networks
- On the embedding of cycles in pancake graphs
- Hamilton-connectivity and cycle-embedding of the Möbius cubes
- Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
- Edge-pancyclicity of recursive circulants
- Embedding of cycles in arrangement graphs
- Cycles in the cube-connected cycles graph
- Cycles in butterfly graphs
- Title not available (Why is that?)
- Hamiltonian properties on the class of hypercube-like networks
- Node-pancyclicity and edge-pancyclicity of crossed cubes
- Pancyclicity of recursive circulant graphs
- Ring embedding in faulty pancake graphs
- Title not available (Why is that?)
Cited In (29)
- Subnetwork preclusion for bubble-sort networks
- One conjecture of bubble-sort graphs
- Edge-fault-tolerant bipancyclicity of Cayley graphs generated by transposition-generating trees
- Fault-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees
- Edge-fault-tolerant pancyclicity and bipancyclicity of Cartesian product graphs with faulty edges
- Edge-fault-tolerant edge-bipancyclicity of bubble-sort graphs
- Inflation algorithm for loop-free non-negative edge-bipartite graphs of corank at least two
- The \(Q_{n,k,m}\) graph: a common generalization of various popular interconnection networks
- Bipancyclic properties of Cayley graphs generated by transpositions
- Survey on path and cycle embedding in some networks
- Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
- The construction of mutually independent Hamiltonian cycles in bubble-sort graphs
- Subnetwork reliability analysis of bubble-sort graph networks
- Mutually independent bipanconnected property of hypercube
- \((n-3)\)-edge-fault-tolerant weak-pancyclicity of \((n,k)\)-star graphs
- The spanning cyclability of Cayley graphs generated by transposition trees
- Vertex-pancyclicity of the \((n,k)\)-bubble-sort networks
- Weak-vertex-pancyclicity of (\(n,k\))-star graphs
- Path and cycle fault tolerance of bubble-sort graph networks
- Generalized measures of fault tolerance for bubble sort networks
- Two-disjoint-cycle-cover bipancyclicity of bubble-sort star graphs
- Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks
- Conditional connectivity of recursive interconnection networks respect to embedding restriction
- Cyclic vertex-connectivity of Cayley graphs generated by transposition trees
- Double declined subnetwork reliability analysis in bubble-sort networks under node fault model
- Hamiltonian laceability of bubble-sort graphs with edge faults
- Small cycles, generalized prisms and Hamiltonian cycles in the bubble-sort graph
- Fault tolerance in bubble-sort graph networks
- Estimating the subsystem reliability of bubblesort networks
This page was built for publication: Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q845827)
