Neighbour-connectivity in regular graphs

DOI10.1016/0166-218X(85)90075-7zbMath0591.05048MaRDI QIDQ1074600

B. George

Publication date: 1985

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

zbMATH Keywords

generalization of point-connectivityneighbour-connectivity

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Connectivity (05C40)

Related Items (15)

Neighbor Rupture Degree of Harary Graphs ⋮ Neighbor-connectivity of pancake networks and burnt pancake networks ⋮ Vertex-Neighbor-Scattering Number of Bipartite Graphs ⋮ Neighbor Isolated Tenacity of Graphs ⋮ A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks ⋮ Dr. Charles L. Suffel: Scholar, teacher, mentor, friend ⋮ Neighbor Rupture Degree of Transformation Graphs Gxy− ⋮ A Comparison Between Edge Neighbor Rupture Degree and Edge Scattering Number in Graphs ⋮ A polynomial algorithm of edge-neighbor-scattering number of trees ⋮ On minimal neighbourhood-connected graphs ⋮ Neighbor connectivity of two kinds of Cayley graphs ⋮ Galaxy cutsets in graphs ⋮ A new bound for neighbor-connectivity of abelian Cayley graphs ⋮ The structure of neighbor disconnected vertex transitive graphs ⋮ Neighbor connectivity of pancake graphs and burnt pancake graphs

Cites Work

• Optimal K-secure graphs
• On Designing a Reliable Hierarchical Structure
• A general class of invulnerable graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Neighbour-connectivity in regular graphs