Connectivity of cages

DOI10.1002/(SICI)1097-0118(199702)24:2%3C187::AID-JGT6%3E3.0.CO;2-MMaRDI QIDQ4333460zbMATH OpenOpenAlexFDO

Authors Kuo-Ching Huang, C. A. Rodger, Hung-Lin Fu

Publication date 20 February 1997

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199702)24:2%3C187::aid-jgt6%3E3.0.co;2-m

zbMATH Keywords

cageconnectivity

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• \((k,g)\)-cages are 3-connected
• A note on the edge-connectivity of cages
• New improvements on connectivity of cages
• scientific article; zbMATH DE number 2188443
• New results on connectivity of cages

Cited in

(37)

• On the number of components of \((k,g)\)-cages after vertex deletion
• \((k,g)\)-cages are 3-connected
• On Kotzig's conjecture for graphs with a regular path-connectedness
• Every cubic cage is quasi 4-connected
• On the monotonicity of (k;g,h)-graphs
• On superconnectivity of (4, g)-cages
• Mixed cages: monotonicity, connectivity and upper bounds
• On networks with order close to the Moore bound
• On a conjecture on the order of cages with a given girth pair
• Improved lower bound for the vertex connectivity of \((\delta ;g)\)-cages
• (\(\delta ,g\))-cages with \(g\geqslant 10\) are 4-connected
• New results on connectivity of cages
• Diameter and connectivity of (D; g)-cages
• On the connectivity of semiregular cages
• On superconnectivity of (4,g)-cages with even girth
• Edge-superconnectivity of semiregular cages with odd girth
• Small vertex-transitive and Cayley graphs of girth six and given degree: An algebraic approach
• Every Cubic Cage is quasi 4-connected
• To be or not to be Yutsis
• On upper bounds and connectivity of cages
• scientific article; zbMATH DE number 1286481 (Why is no real title available?)
• scientific article; zbMATH DE number 1918638 (Why is no real title available?)
• All (k;g)-cages arek-edge-connected
• Almost regular cages
• New improvements on connectivity of cages
• All (k;g)‐cages are edge‐superconnected
• El problema de las jaulas y los polígonos generalizados
• Extremal absorbing sets in low-density parity-check codes
• Monotonicity of the order of \((D;g)\)-cages
• Extremal regular graphs and hypergraphs related to fractional repetition codes
• Graphs and hypergraphs of prescribed girth and degrees with restricted cycles
• On (k,g)-graphs without (g + 1)-cycles
• A new bound for the connectivity of cages
• On regular induced subgraphs of generalized polygons
• On the connectivity of cages with girth five, six and eight
• 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: Connectivity of cages

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