Weak-vertex-pancyclicity of (\(n,k\))-star graphs

DOI10.1016/j.tcs.2008.01.035zbMath1140.68051OpenAlexW2009757938MaRDI QIDQ924149

Dyi-Rong Duh, Tai-Ling Ye, Ying-You Chen, Jung-Sheng Fu

Publication date: 28 May 2008

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2008.01.035

zbMATH Keywords

interconnection networkscycle embedding\((n, k)\)-star graph\(n\)-star graphweak-vertex-pancyclicity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38)

Related Items (19)

Fault-tolerance of \((n, k)\)-star networks ⋮ Vertex-bipancyclicity of the generalized honeycomb tori ⋮ AN ADAPTIVE HEURISTIC ALGORITHM WITH THE PROBABILISTIC SAFETY VECTOR FOR FAULT-TOLERANT ROUTING ON THE (n, k)-STAR GRAPH ⋮ A kind of conditional fault tolerance of \((n, k)\)-star graphs ⋮ \((n-3)\)-edge-fault-tolerant weak-pancyclicity of \((n,k)\)-star graphs ⋮ Fault-tolerant embedding of cycles of various lengths in \(k\)-ary \(n\)-cubes ⋮ Subnetwork Preclusion of (n,k)-Star Networks ⋮ The 4-set tree connectivity of \((n, k)\)-star networks ⋮ The conditional fault diagnosability of \((n, k)\)-star graphs ⋮ A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks ⋮ Conditional matching preclusion for the arrangement graphs ⋮ Vertex-fault-tolerant cycles embedding in balanced hypercubes ⋮ Edge-bipancyclicity of the \(k\)-ary \(n\)-cubes with faulty nodes and edges ⋮ \(\omega \)-wide diameters of enhanced pyramid networks ⋮ Vertex-pancyclicity of the \((n,k)\)-bubble-sort networks ⋮ The \(R_g\)-conditional diagnosability of international networks ⋮ Fault-tolerant panconnectivity of augmented cubes ⋮ Maximum independent sets partition of \((n, k)\)-star graphs ⋮ Survey on path and cycle embedding in some networks

Cites Work

• Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
• Edge-pancyclicity of Möbius cubes
• The \((n,k)\)-star graph: A generalized star graph
• Constructing vertex-disjoint paths in \((n, k)\)-star graphs
• On embedding cycles into faulty twisted cubes
• Pancyclic graphs. I
• A group-theoretic model for symmetric interconnection networks
• Fault Hamiltonicity and fault Hamiltonian connectivity of the (n,k)-star graphs
• TOPOLOGICAL PROPERTIES OF THE (n,k)-STAR GRAPH
• THE SPANNING CONNECTIVITY OF THE (n,k)-STAR GRAPHS

This page was built for publication: Weak-vertex-pancyclicity of (\(n,k\))-star graphs