Edge-superconnectivity of semiregular cages with odd girth

DOI10.1002/NET.20431zbMATH Open1233.05122OpenAlexW2004353998MaRDI QIDQ3100699FDOQ3100699

Authors: C. Balbuena, Diego González-Moreno, J. Salas 

Publication date: 21 November 2011

Published in: Networks (Search for Journal in Brave)

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

Recommendations

• Edge-superconnectivity of cages
• Superconnectivity of regular graphs with small diameter
• All (k;g)‐cages are edge‐superconnected
• On the connectivity of semiregular cages
• On superconnectivity of (\(4, g\))-cages

zbMATH Keywords

edge-connectivitycageedge-cutedge-superconnectivity

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Circulants and their connectivities
• Synthesis of reliable networks - a survey
• On Representatives of Subsets
• Sufficient conditions for λ′‐optimality in graphs with girth g
• Title not available (Why is that?)
• Graphs with prescribed degree sets and girth
• Connectivity of Regular Directed Graphs with Small Diameters
• On the connectivity of semiregular cages
• 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
• Title not available (Why is that?)
• Connectivity of cages
• Edge-superconnectivity of cages
• All (k;g)‐cages are edge‐superconnected
• On the connectivity of \((k,g)\)-cages of even girth
• Diameter and connectivity of (D; g)-cages
• Title not available (Why is that?)

Cited In (2)

• Some properties of semiregular cages
• Edge-superconnectivity of cages

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

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