On diameter stability of the Johnson graph.

zbMATH Open1265.05209MaRDI QIDQ3166458FDOQ3166458

Authors Ling Wang, Heping Zhang

Publication date 12 October 2012

zbMATH Keywords

diameterJohnson graphedge deletion

Mathematics Subject Classification ID

Distance in graphs (05C12)

Recommendations

• Smallest generalized cuts and diameter-increasing sets of Johnson graphs.
• Graphs with small diameter after edge deletion
• Extremal graphs of diameter at most 6 after deleting any vertex
• Edge deletion preserving the diameter of the hypercube
• Diameter increase caused by edge deletion

Cited in

(3)

• Some extended results on diameter-stable graphs
• Smallest generalized cuts and diameter-increasing sets of Johnson graphs.
• scientific article; zbMATH DE number 3961652 (Why is no real title available?)

This page was built for publication: On diameter stability of the Johnson graph.

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