Neighbor connectivity of two kinds of Cayley graphs

DOI10.1007/S10255-018-0739-9zbMATH Open1387.05134OpenAlexW2801626771WikidataQ129909031 ScholiaQ129909031MaRDI QIDQ1753370FDOQ1753370

Mei-Mei Gu, Rong-Xia Hao, Yi-jie Shang

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

Recommendations

• Cayley Graphs with Neighbor Connectivity One
• A new bound for neighbor-connectivity of abelian Cayley graphs
• Bounding neighbor-connectivity of Abelian Cayley graphs
• scientific article
• The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles

zbMATH Keywords

Cayley graphsedge neighbor connectivityneighbor connectivity

Mathematics Subject Classification ID

Applications of graph theory (05C90) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40)

Cites Work

• A kind of conditional vertex connectivity of star graphs
• Conditional connectivity of Cayley graphs generated by transposition trees
• Linearly many faults in Cayley graphs generated by transposition trees
• Title not available (Why is that?)
• Title not available (Why is that?)
• Diagnosability of Cayley graphs generated by transposition trees with missing edges
• Conditional Diagnosability of Alternating Group Graphs
• Conditional diagnosability of alternating group networks
• Orienting Cayley graphs generated by transposition trees
• Automorphism groups and isomorphisms of Cayley digraphs
• Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets
• Cyclic vertex-connectivity of Cayley graphs generated by transposition trees
• A new bound for neighbor-connectivity of abelian Cayley graphs
• Title not available (Why is that?)
• Edge neighbor connectivity of Cartesian product graph \(G\times K_{2}\)
• Strong structural properties of unidirectional star graphs
• Neighbour-connectivity in regular graphs

Cited In (9)

• A Note of Independent Number and Domination Number of Qn,k,m-Graph
• Neighbor-connectivity of pancake networks and burnt pancake networks
• The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs
• Bounding neighbor-connectivity of Abelian Cayley graphs
• Bounds for neighbor connectivity of Cayley graphs generated by trees and unicyclic graphs
• A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks
• Neighbor connectivity of pancake graphs and burnt pancake graphs
• Cayley Graphs with Neighbor Connectivity One
• Neighbor connectivity of \(k\)-ary \(n\)-cubes

This page was built for publication: Neighbor connectivity of two kinds of Cayley graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1753370)