Edge-superconnectivity of semiregular cages with odd girth

DOI10.1002/net.20431zbMath1233.05122OpenAlexW2004353998MaRDI QIDQ3100699

Julián Salas, Camino Balbuena, Diego González-Moreno

Publication date: 21 November 2011

Published in: Networks (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2099/10352

zbMATH Keywords

cageedge-connectivityedge-cutedge-superconnectivity

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Connectivity (05C40)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the connectivity of \((k,g)\)-cages of even girth
• Graphs with prescribed degree sets and girth
• On the order and size of \(s\)-geodetic digraphs with given connectivity
• Improved lower bound for the vertex connectivity of \((\delta ;g)\)-cages
• (\(\delta ,g\))-cages with \(g\geqslant 10\) are 4-connected
• Diameter and connectivity of (D; g)-cages
• On the connectivity of semiregular cages
• Connectivity of Regular Directed Graphs with Small Diameters
• Circulants and their connectivities
• Synthesis of reliable networks - a survey
• Connectivity of cages
• Edge-superconnectivity of cages
• On Representatives of Subsets
• All (k;g)‐cages are edge‐superconnected
• Sufficient conditions for λ′‐optimality in graphs with girth g

This page was built for publication: Edge-superconnectivity of semiregular cages with odd girth