The 3-path-connectivity of the hypercubes

DOI10.1016/j.dam.2022.08.015zbMath1498.05150OpenAlexW4295981432MaRDI QIDQ2081484

Wenhan Zhu, Lin Li, Rong-xia Hao

Publication date: 13 October 2022

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2022.08.015

zbMATH Keywords

hypercubepathregular graphpath-connectivity

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Hypergraphs (05C65) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Connectivity (05C40)

Related Items (2)

3-path-connectivity of Cayley graphs generated by transposition trees ⋮ Path connectivity of line graphs and total graphs of complete bipartite graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• Fault-tolerant cycles embedding in hypercubes with faulty edges
• The generalized 3-connectivity of star graphs and bubble-sort graphs
• Path-connectivity in graphs
• The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles
• Two kinds of generalized connectivity of dual cubes
• On tree-connectivity and path-connectivity of graphs
• A family of path properties for graphs
• The 3-path-connectivity of the \(k\)-ary \(n\)-cube
• Path-connectivity of lexicographic product graphs
• Generalized Connectivity of Graphs
• Rainbow trees in graphs and generalized connectivity
• In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen
• The generalized connectivity of complete bipartite graphs
• The Generalized Connectivity of Bubble-Sort Star Graphs
• Combinatorial analysis of the fault-diameter of the n-cube

This page was built for publication: The 3-path-connectivity of the hypercubes