Neighbor connectivity of pancake graphs and burnt pancake graphs
From MaRDI portal
Publication:2097164
DOI10.1016/j.dam.2022.09.013zbMath1503.05069MaRDI QIDQ2097164
Publication date: 11 November 2022
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2022.09.013
Cayley graphs; fault-tolerance; edge neighbor connectivity; pancake graphs; neighbor connectivity; burnt pancake graphs
Related Items
Component (edge) connectivity of pancake graphs, Paired 2-disjoint path covers of burnt pancake graphs with faulty elements
Cites Work
- Unnamed Item
- Unnamed Item
- Structure connectivity and substructure connectivity of hypercubes
- The super connectivity of the pancake graphs and the super laceability of the star graphs
- On average and highest number of flips in pancake sorting
- Edge neighbor connectivity of Cartesian product graph \(G\times K_{2}\)
- Girth of pancake graphs
- On the embedding of cycles in pancake graphs
- Fault-tolerant routing in burnt pancake graphs
- Ring embedding in faulty pancake graphs
- Mutually independent Hamiltonian cycles for the pancake graphs and the star graphs
- Pendant tree-connectivity
- Neighbour-connectivity in regular graphs
- On computing a conditional edge-connectivity of a graph
- On the fault-tolerant embedding of complete binary trees in the pancake graph interconnection network
- Neighbor connectivity of two kinds of Cayley graphs
- On the extraconnectivity of graphs
- Neighbor connectivity of \(k\)-ary \(n\)-cubes
- Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
- Fault tolerance and diagnosability of burnt pancake networks under the comparison model
- Chromatic properties of the Pancake graphs
- The (conditional) matching preclusion for burnt pancake graphs
- A new bound for neighbor-connectivity of abelian Cayley graphs
- On restricted connectivity and extra connectivity of hypercubes and folded hypercubes
- Bounding neighbor-connectivity of Abelian Cayley graphs
- Neighbor-connected graphs and projective planes
- A group-theoretic model for symmetric interconnection networks
- Cayley Graphs with Neighbor Connectivity One