Edge-superconnectivity of cages

DOI10.1002/NET.10103MaRDI QIDQ4446917zbMATH OpenOpenAlexFDO

Authors C. Balbuena, Xavier Marcote

Publication date 3 February 2004

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.10103

zbMATH Keywords

cageedge-connectivityedge-cutedge-superconnectivity

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• All (k;g)‐cages are edge‐superconnected
• Edge-superconnectivity of semiregular cages with odd girth
• On superconnectivity of (4,g)-cages with even girth
• A note on the edge-connectivity of cages
• On superconnectivity of (4, g)-cages

Cited in

(11)

• On the number of components of \((k,g)\)-cages after vertex deletion
• On superconnectivity of (4, g)-cages
• Improved lower bound for the vertex connectivity of \((\delta ;g)\)-cages
• (\(\delta ,g\))-cages with \(g\geqslant 10\) are 4-connected
• On superconnectivity of (4,g)-cages with even girth
• Edge-superconnectivity of semiregular cages with odd girth
• New improvements on connectivity of cages
• All (k;g)‐cages are edge‐superconnected
• Graphs and hypergraphs of prescribed girth and degrees with restricted cycles
• On the connectivity of \((k,g)\)-cages of even girth
• Maximally edge-connected and vertex-connected graphs and digraphs: A survey

This page was built for publication: Edge-superconnectivity of cages

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