Survey on path and cycle embedding in some networks
type: Item
instance of: scholarly article
title: Survey on path and cycle embedding in some networks
zbMATH Open document ID: 1176.90081
author: Jun-Ming Xu
author: Meijie Ma
published in: Frontiers of Mathematics in China
publication date: 2009-12-14T00:00:00Z
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 5646341
zbMATH Keywords: cycle
zbMATH Keywords: path
zbMATH Keywords: pancyclicity
zbMATH Keywords: hamiltonicity
zbMATH Keywords: panconnectivity
zbMATH Keywords: fault-tolerance
zbMATH Keywords: hypercube-like network
zbMATH Keywords: embedding
MaRDI profile type: Publication
full work available at URL: s11464-009-0017-5
OpenAlex ID: W2144682446
cites work: A group-theoretic model for symmetric interconnection networks
cites work: Q4124860
cites work: Q3197858
cites work: Edge-pancyclic block-intersection graphs
cites work: Hamiltonian laceability of bubble-sort graphs with edge faults
cites work: Pancyclicity of recursive circulant graphs
cites work: Fault-Tolerant Embeddings of Hamiltonian Circuits in k-ary n-Cubes
cites work: On the k-ary hypercube
cites work: Pancyclic graphs. I
cites work: Lee distance and topological properties of k-ary n-cubes
cites work: On the Existence of Hamiltonian Circuits in Faulty Hypercubes
cites work: The super laceability of the hypercubes
cites work: Topological properties of twisted cube
cites work: Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs
cites work: Fault-tolerant cycle-embedding in alternating group graphs
cites work: Hypercomplete: A pancyclic recursive topology for large-scale distributed multicomputer systems
cites work: Cycles in butterfly graphs
cites work: Cycles passing through prescribed edges in a hypercube with some faulty edges
cites work: Some results on topological properties of folded hypercubes
cites work: On some super fault-tolerant Hamiltonian graphs
cites work: Weak-vertex-pancyclicity of (\(n,k\))-star graphs
cites work: Q4949850
cites work: Vulnerability issues of star graphs, alternating group graphs and split-stars: Strength and toughness
cites work: Q5460881
cites work: The \((n,k)\)-star graph: A generalized star graph
cites work: On the arrangement graph.
cites work: Automorphisms of augmented cubes
cites work: Augmented cubes
cites work: The Mobius cubes
cites work: On generalized twisted cubes
cites work: Arrangement graphs: A class of generalized star graphs
cites work: Q3403010
cites work: Hamilton-connectivity and cycle-embedding of the Möbius cubes
cites work: Complete path embeddings in crossed cubes
cites work: Node-pancyclicity and edge-pancyclicity of crossed cubes
cites work: Optimal fault-tolerant embedding of paths in twisted cubes
cites work: Algorithms and Computation
cites work: Fault-tolerant cycle embedding in the hypercube
cites work: Longest fault-free paths in hypercubes with vertex faults
cites work: Fault-free cycles in folded hypercubes with more faulty elements
cites work: Fault-free Hamiltonian cycles in twisted cubes with conditional link faults
cites work: Cycles in the cube-connected cycles graph
cites work: A survey of the theory of hypercube graphs
cites work: Q3815329
cites work: On the Diameter of the Pancake Network
cites work: The square of a block is vertex pancyclic
cites work: Embedding longest fault-free paths onto star graphs with more vertex faults
cites work: Some edge‐fault‐tolerant properties of the folded hypercube
cites work: A note on cycle embedding in folded hypercubes with faulty elements
cites work: Hamiltonian-laceability of star graphs
cites work: Longest fault-free paths in star graphs with vertex faults
cites work: Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes
cites work: Edge-bipancyclicity of a hypercube with faulty vertices and edges
cites work: Cycle embedding of augmented cubes
cites work: Fault Hamiltonicity and fault Hamiltonian connectivity of the (n,k)-star graphs
cites work: Node-pancyclicity and edge-pancyclicity of hypercube variants
cites work: Q4944737

Survey on path and cycle embedding in some networks (cites work)
cites work: Fault-tolerant Hamiltonicity of twisted cubes

Survey on path and cycle embedding in some networks (cites work)
cites work: Ring embedding in faulty pancake graphs

Survey on path and cycle embedding in some networks (cites work)
cites work: Fault-free Hamiltonian cycles in crossed cubes with conditional link faults

Survey on path and cycle embedding in some networks (cites work)
cites work: Q3403009

Survey on path and cycle embedding in some networks (cites work)
cites work: A new class of interconnection networks based on the alternating group

Survey on path and cycle embedding in some networks (cites work)
cites work: On the embedding of cycles in pancake graphs

Survey on path and cycle embedding in some networks (cites work)
cites work: Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs

Survey on path and cycle embedding in some networks (cites work)
cites work: Long paths in hypercubes with conditional node-faults

Survey on path and cycle embedding in some networks (cites work)
cites work: Multiply-twisted hypercube with five or more dimensions is not vertex-transitive

Survey on path and cycle embedding in some networks (cites work)
cites work: Q4002466

Survey on path and cycle embedding in some networks (cites work)
cites work: Hyper-Hamilton laceable and caterpillar-spannable product graphs

Survey on path and cycle embedding in some networks (cites work)
cites work: Cycle embedding in star graphs with edge faults

Survey on path and cycle embedding in some networks (cites work)
cites work: Hyper Hamiltonian laceability on edge fault star graph

Survey on path and cycle embedding in some networks (cites work)
cites work: Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes

Survey on path and cycle embedding in some networks (cites work)
cites work: The super connectivity of the pancake graphs and the super laceability of the star graphs

Survey on path and cycle embedding in some networks (cites work)
cites work: Path embedding in faulty hypercubes

Survey on path and cycle embedding in some networks (cites work)
cites work: Fault-tolerant embedding of paths in crossed cubes

Survey on path and cycle embedding in some networks (cites work)
cites work: Q3371036

Survey on path and cycle embedding in some networks (cites work)
cites work: Panconnectivity of locally twisted cubes

Survey on path and cycle embedding in some networks (cites work)
cites work: Q3070344

Survey on path and cycle embedding in some networks (cites work)
cites work: Q4906802

Survey on path and cycle embedding in some networks (cites work)
cites work: Q3680866

Survey on path and cycle embedding in some networks (cites work)
cites work: Hamilton connected graphs

Survey on path and cycle embedding in some networks (cites work)
cites work: Hamiltonian properties on the class of hypercube-like networks

Survey on path and cycle embedding in some networks (cites work)
cites work: Recursive circulants and their embeddings among hypercubes

Survey on path and cycle embedding in some networks (cites work)
cites work: Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements

Survey on path and cycle embedding in some networks (cites work)
cites work: On ring embedding in hypercubes with faulty nodes and links

Survey on path and cycle embedding in some networks (cites work)
cites work: Edge-bipancyclicity of conditional faulty hypercubes

Survey on path and cycle embedding in some networks (cites work)
cites work: Q4200086

Survey on path and cycle embedding in some networks (cites work)
cites work: Q4745845

Survey on path and cycle embedding in some networks (cites work)
cites work: Panpositionable hamiltonicity and panconnectivity of the arrangement graphs

Survey on path and cycle embedding in some networks (cites work)
cites work: Linear array and ring embeddings in conditional faulty hypercubes

Survey on path and cycle embedding in some networks (cites work)
cites work: Fault-tolerant cycles embedded in hypercubes with mixed link and node failures

Survey on path and cycle embedding in some networks (cites work)
cites work: Path bipancyclicity of hypercubes

Survey on path and cycle embedding in some networks (cites work)
cites work: Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes

Survey on path and cycle embedding in some networks (cites work)
cites work: Cycle embedding in faulty wrapped butterfly graphs

Survey on path and cycle embedding in some networks (cites work)
cites work: Fault-tolerant Hamiltonian laceability of hypercubes.

Survey on path and cycle embedding in some networks (cites work)
cites work: Edge-fault-tolerant Hamiltonicity of pancake graphs under the conditional fault model

Survey on path and cycle embedding in some networks (cites work)
cites work: Fault-free longest paths in star networks with conditional link faults

Survey on path and cycle embedding in some networks (cites work)
cites work: Embedding a ring in a hypercube with both faulty links and faulty nodes

Survey on path and cycle embedding in some networks (cites work)
cites work: Embedding Hamiltonian cycles into folded hypercubes with faulty links

Survey on path and cycle embedding in some networks (cites work)
cites work: Edge-fault-tolerant bipanconnectivity of hypercubes

Survey on path and cycle embedding in some networks (cites work)
cites work: Fault-tolerant pancyclicity of augmented cubes

Survey on path and cycle embedding in some networks (cites work)
cites work: Q4435203

Survey on path and cycle embedding in some networks (cites work)
cites work: Edge-fault-tolerant edge-bipancyclicity of hypercubes

Survey on path and cycle embedding in some networks (cites work)
cites work: Cycles in folded hypercubes

Survey on path and cycle embedding in some networks (cites work)
cites work: Paths in Möbius cubes and crossed cubes

Survey on path and cycle embedding in some networks (cites work)
cites work: Q5480696

Survey on path and cycle embedding in some networks (cites work)
cites work: Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes

Survey on path and cycle embedding in some networks (cites work)
cites work: Edge-bipancyclicity of star graphs under edge-fault tolerant

Survey on path and cycle embedding in some networks (cites work)
cites work: Edge-pancyclicity of Möbius cubes

Survey on path and cycle embedding in some networks (cites work)
cites work: Fault-tolerant cycle-embedding of crossed cubes

Survey on path and cycle embedding in some networks (cites work)
cites work: On embedding cycles into faulty twisted cubes

Survey on path and cycle embedding in some networks (cites work)
cites work: Hamiltonian circuit and linear array embeddings in faulty \(k\)-ary \(n\)-cubes

Survey on path and cycle embedding in some networks (cites work)
cites work: The locally twisted cubes

Survey on path and cycle embedding in some networks (cites work)
cites work: Q3372053

Survey on path and cycle embedding in some networks (cites work)
cites work: Locally twisted cubes are 4-pancyclic.

Survey on path and cycle embedding in some networks (DOI)
DOI: 10.1007/S11464-009-0017-5

Survey on path and cycle embedding in some networks (Recommended article)
Recommended article: Embeddings of circulant networks
Similarity Score: 0.86864513
Recommender Run: Recommender Run 3

Survey on path and cycle embedding in some networks (Recommended article)
Recommended article: Fundamental cycles and graph embeddings
Similarity Score: 0.8683725
Recommender Run: Recommender Run 3

Survey on path and cycle embedding in some networks (Recommended article)
Recommended article: Embedding cycles in IEH graphs
Similarity Score: 0.8674098
Recommender Run: Recommender Run 3

Survey on path and cycle embedding in some networks (Recommended article)
Recommended article: Q3565889
Similarity Score: 0.8663211
Recommender Run: Recommender Run 3

Survey on path and cycle embedding in some networks (Recommended article)
Recommended article: Q4030559
Similarity Score: 0.86566895
Recommender Run: Recommender Run 3

Survey on path and cycle embedding in some networks (Recommended article)
Recommended article: Finding Cycles with Topological Properties in Embedded Graphs
Similarity Score: 0.86502063
Recommender Run: Recommender Run 3

Survey on path and cycle embedding in some networks (Recommended article)
Recommended article: On cyclically embeddable graphs
Similarity Score: 0.86454123
Recommender Run: Recommender Run 3

Survey on path and cycle embedding in some networks (Recommended article)
Recommended article: Embedding of cycles in arrangement graphs
Similarity Score: 0.86441773
Recommender Run: Recommender Run 3

Survey on path and cycle embedding in some networks (Recommended article)
Recommended article: On embeddings of circulant graphs
Similarity Score: 0.86384535
Recommender Run: Recommender Run 3

Survey on path and cycle embedding in some networks (Recommended article)
Recommended article: The cycle's structure of embedded graphs in surfaces
Similarity Score: 0.8635483
Recommender Run: Recommender Run 3