Edge deletion preserving the diameter of the hypercube
type: Item
instance of: scholarly article
title: Edge deletion preserving the diameter of the hypercube
zbMATH Open document ID: 0836.05041
DOI: 10.1016/0166-218X(95)00023-K
author: Yanyan Li
published in: Discrete Applied Mathematics
publication date: 1996-04-22T00:00:00Z
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 94C15
zbMATH DE Number: 822833
zbMATH Keywords: edge deletion
zbMATH Keywords: maximum number of edges
zbMATH Keywords: bounds
zbMATH Keywords: hypercube
zbMATH Keywords: diameter
MaRDI profile type: Publication
cites work: Q3941433
cites work: Changing and unchanging the diameter of a hypercube
cites work: Q3798484
Recommended article: DILATION-OPTIMAL EDGE DELETION IN POLYGONAL CYCLES
Recommended article: Dilation-Optimal Edge Deletion in Polygonal Cycles
Recommended article: The complexity of some edge deletion problems
Recommended article: An Application of Duality to Edge-Deletion Problems
Recommended article: Edge‐cutsets in the directed hypercube
Recommended article: Q5084024
Recommended article: Vertex deletion parameterized by elimination distance and even less
Recommended article: Parameterized Lower Bound and Improved Kernel for Diamond-free Edge Deletion
Recommended article: Changing and unchanging the diameter of a hypercube
description: scientific article; zbMATH DE number 822833