3-path-connectivity of Cayley graphs generated by transposition trees

DOI10.1016/j.dam.2023.06.034zbMath1528.05033OpenAlexW4383619254MaRDI QIDQ6064862

Mengmeng Xie, Shasha Li, Qihui Jin

Publication date: 11 December 2023

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

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

zbMATH Keywords

treeCayley graphspathpath-connectivity

Mathematics Subject Classification ID

Trees (05C05) Paths and cycles (05C38) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40)

Cites Work

• Unnamed Item
• Unnamed Item
• The generalized 3-connectivity of star graphs and bubble-sort graphs
• Orienting Cayley graphs generated by transposition trees
• A kind of conditional vertex connectivity of star graphs
• Path-connectivity in graphs
• On decomposition of r-partite graphs into edge-disjoint Hamilton circuits
• Conditional connectivity of Cayley graphs generated by transposition trees
• Hamilton path decompositions of complete multipartite graphs
• On tree-connectivity and path-connectivity of graphs
• The 3-path-connectivity of the hypercubes
• Path 3-(edge-)connectivity of lexicographic product graphs
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• A family of path properties for graphs
• The 3-path-connectivity of the \(k\)-ary \(n\)-cube
• Path-connectivity of lexicographic product graphs
• In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen
• Edge disjoint cycles in graphs
• A group-theoretic model for symmetric interconnection networks
• Hamiltonian Decompositions of Graphs, Directed Graphs and Hypergraphs

This page was built for publication: 3-path-connectivity of Cayley graphs generated by transposition trees