Topological Properties of Hypercubes
IEEE Transactions on Computers
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Edge-pancyclic block-intersection graphs
Discrete Mathematics - Special volume: Designs and Graphs
Cycles in the cube-connected cycles graph
Discrete Applied Mathematics - Special issue: network communications broadcasting and gossiping
Embedding of Cycles in Arrangement Graphs
IEEE Transactions on Computers
Graph Theory With Applications
Graph Theory With Applications
Linear array and ring embeddings in conditional faulty hypercubes
Theoretical Computer Science
Edge-fault-tolerant edge-bipancyclicity of hypercubes
Information Processing Letters
Path bipancyclicity of hypercubes
Information Processing Letters
Geodesic pancyclicity and balanced pancyclicity of Augmented cubes
Information Processing Letters
Highly fault-tolerant cycle embeddings of hypercubes
Journal of Systems Architecture: the EUROMICRO Journal
Cycles embedding in hypercubes with node failures
Information Processing Letters
Cycles passing through prescribed edges in a hypercube with some faulty edges
Information Processing Letters
The bipanconnectivity and m-panconnectivity of the folded hypercube
Theoretical Computer Science
Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
Information Sciences: an International Journal
Edge-bipancyclicity of conditional faulty hypercubes
Information Processing Letters
Edge-bipancyclicity of a hypercube with faulty vertices and edges
Discrete Applied Mathematics
Embedding hamiltonian paths in hypercubes with a required vertex in a fixed position
Information Processing Letters
A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
Information Processing Letters
The bipancycle-connectivity of the hypercube
Information Sciences: an International Journal
On embedding cycles into faulty dual-cubes
Information Processing Letters
Edge-fault-tolerant bipanconnectivity of hypercubes
Information Sciences: an International Journal
Long paths in hypercubes with conditional node-faults
Information Sciences: an International Journal
On the bipanpositionable bipanconnectedness of hypercubes
Theoretical Computer Science
Some results on topological properties of folded hypercubes
Information Processing Letters
On the enhanced hyper-hamiltonian laceability of hypercubes
CEA'09 Proceedings of the 3rd WSEAS international conference on Computer engineering and applications
On path bipancyclicity of hypercubes
Information Processing Letters
1-vertex-fault-tolerant cycles embedding on folded hypercubes
Discrete Applied Mathematics
Fault-Free Cycles in Conditional Faulty Folded Hypercubes
ICA3PP '09 Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing
The bipanpositionable bipancyclic property of the hypercube
Computers & Mathematics with Applications
Embedding Hamiltonian paths in augmented cubes with a required vertex in a fixed position
Computers & Mathematics with Applications
Embedding geodesic and balanced cycles into hypercubes
WSEAS Transactions on Mathematics
Cycles embedding in exchanged hypercubes
Information Processing Letters
Hamiltonian paths and cycles passing through a prescribed path in hypercubes
Information Processing Letters
Edge-fault-tolerant edge-bipancyclicity of hypercubes
Information Processing Letters
The structural features of enhanced hypercube networks
ICNC'09 Proceedings of the 5th international conference on Natural computation
Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
Information Sciences: an International Journal
Bipanconnectivity of balanced hypercubes
Computers & Mathematics with Applications
Mutually independent Hamiltonian cycles in dual-cubes
The Journal of Supercomputing
A note on cycle embedding in hypercubes with faulty vertices
Information Processing Letters
Panconnectivity of Cartesian product graphs
The Journal of Supercomputing
Edge-bipancyclicity of all conditionally faulty hypercubes
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
The paths embedding of the arrangement graphs with prescribed vertices in given position
Journal of Combinatorial Optimization
Fault-tolerant embedding of cycles of various lengths in k-ary n-cubes
Information and Computation
Two spanning disjoint paths with required length in generalized hypercubes
Theoretical Computer Science
Fault-tolerant cycle embedding in the faulty hypercubes
Information Sciences: an International Journal
Cycles embedding on folded hypercubes with faulty nodes
Discrete Applied Mathematics
(n-3)-edge-fault-tolerant weak-pancyclicity of (n,k)-star graphs
Theoretical Computer Science
Hi-index | 0.90 |
A bipartite graph is bipancyclic if it contains a cycle of every even length from 4 to |V(G)| inclusive. It has been shown that Qn is bipancyclic if and only if n ≥ 2. In this paper, we improve this result by showing that every edge of Qn - E' lies on a cycle of every even length from 4 to |V(G)| inclusive where E' is a subset of E(Qn) with |E'| ≤ n - 2. The result is proved to be optimal. To get this result, we also prove that there exists a path of length l joining any two different vertices x and y of Qn when h(x, y) ≤ l ≤ |V(G)| - 1 and l - h(x, y) is even where h(x, y) is the Hamming distance between x and y.