scientific article; zbMATH DE number 1286481

DOI10.1002/(SICI)1097-0118(199809)29:1%3C35::AID-JGT4%3E3.0.CO;2-FMaRDI QIDQ4242926zbMATH OpenFDO

Authors Tao Jiang, Dhruv Mubayi

Publication date 23 August 1999

Full work available at URL https://doi.org/10.1002/(SICI)1097-0118(199809)29:1%3C35::AID-JGT4%3E3.0.CO;2-F

zbMATH Keywords

cageconnectivitycyclediameterdistancegirth

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40)

Recommendations

• Connectivity of cages
• \((k,g)\)-cages are 3-connected
• New results on connectivity of cages
• scientific article; zbMATH DE number 2188443
• A new bound for the connectivity of cages

Cited in

(21)

• On the number of components of \((k,g)\)-cages after vertex deletion
• \((k,g)\)-cages are 3-connected
• Every cubic cage is quasi 4-connected
• 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
• New results on connectivity of cages
• Diameter and connectivity of (D; g)-cages
• On superconnectivity of (4,g)-cages with even girth
• Edge-superconnectivity of semiregular cages with odd girth
• Every Cubic Cage is quasi 4-connected
• scientific article; zbMATH DE number 1918638 (Why is no real title available?)
• scientific article; zbMATH DE number 5237337 (Why is no real title available?)
• New improvements on connectivity of cages
• Monotonicity of the order of \((D;g)\)-cages
• Graphs and hypergraphs of prescribed girth and degrees with restricted cycles
• A new bound for the connectivity of cages
• 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
• Tight bounds for connecting sites across barriers

This page was built for publication:

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