Edge deletion preserving the diameter of the hypercube

DOI10.1016/0166-218X(95)00023-KzbMath0836.05041MaRDI QIDQ1902893

Yanyan Li

Publication date: 22 April 1996

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

hypercubeboundsdiameteredge deletionmaximum number of edges

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Applications of graph theory to circuits and networks (94C15)

Related Items (7)

DIAMETER VULNERABILITY OF DIRECTED CYCLES AND DIRECTED TORI ⋮ Edge deletion preserving the diameter of the hypercube ⋮ Some diameter notions of Fibonacci cubes ⋮ Diameter variability of cycles and tori ⋮ THE DIAMETER VARIABILITY OF THE CARTESIAN PRODUCT OF GRAPHS ⋮ Minimum cutsets in hypercubes ⋮ Diameter variability of hypercubes

Cites Work

• Changing and unchanging the diameter of a hypercube
• Edge deletion preserving the diameter of the hypercube
• Unnamed Item
• Unnamed Item

This page was built for publication: Edge deletion preserving the diameter of the hypercube