Neighbor connectivity of two kinds of Cayley graphs
From MaRDI portal
Publication:1753370
DOI10.1007/s10255-018-0739-9zbMath1387.05134OpenAlexW2801626771MaRDI QIDQ1753370
Mei-Mei Gu, Yi-jie Shang, Rong-xia Hao
Publication date: 29 May 2018
Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10255-018-0739-9
Applications of graph theory (05C90) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40)
Related Items
Neighbor-connectivity of pancake networks and burnt pancake networks ⋮ A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks ⋮ A Note of Independent Number and Domination Number of Qn,k,m-Graph ⋮ Neighbor connectivity of \(k\)-ary \(n\)-cubes ⋮ Neighbor connectivity of pancake graphs and burnt pancake graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Cyclic vertex-connectivity of Cayley graphs generated by transposition trees
- Diagnosability of Cayley graphs generated by transposition trees with missing edges
- Edge neighbor connectivity of Cartesian product graph \(G\times K_{2}\)
- Conditional diagnosability of alternating group networks
- Orienting Cayley graphs generated by transposition trees
- Strong structural properties of unidirectional star graphs
- A kind of conditional vertex connectivity of star graphs
- Neighbour-connectivity in regular graphs
- Automorphism groups and isomorphisms of Cayley digraphs
- Conditional connectivity of Cayley graphs generated by transposition trees
- Linearly many faults in Cayley graphs generated by transposition trees
- A new bound for neighbor-connectivity of abelian Cayley graphs
- Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets
- Conditional Diagnosability of Alternating Group Graphs
