On diameter stability of the Johnson graph.

zbMATH Open1265.05209MaRDI QIDQ3166458FDOQ3166458

Authors: Ling Wang, Heping Zhang 

Publication date: 12 October 2012

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

zbMATH Keywords

diameterJohnson graphedge deletion

Mathematics Subject Classification ID

Distance in graphs (05C12)

Cited In (2)

• Title not available (Why is that?)
• Some extended results on diameter-stable graphs

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)