On 2-detour subgraphs of the hypercube
type: Item
instance of: scholarly article
title: On 2-detour subgraphs of the hypercube
zbMATH Open document ID: 1203.05040
author: József Balogh
author: Alexandr Kostochka
published in: Graphs and Combinatorics
publication date: 2009-04-29T00:00:00Z
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 5549531
zbMATH Keywords: graph
zbMATH Keywords: extremal subgraph
zbMATH Keywords: hypercube
zbMATH Keywords: detour subgraph
zbMATH Keywords: additive spanner
MaRDI profile type: Publication
full work available at URL: s00373-008-0790-z
OpenAlex ID: W2134502935
cites work: Onk-detour subgraphs of hypercubes
cites work: Q4437500
cites work: Hypercube subgraphs with minimal detours
cites work: Hypercube subgraphs with local detours
cites work: Additive Tree Spanners
cites work: Additive graph spanners
cites work: Graph spanners
cites work: An Optimal Synchronizer for the Hypercube
cites work: Q3139291
cites work: Restrictions of minimum spanner problems
DOI: 10.1007/S00373-008-0790-Z
description: scientific article; zbMATH DE number 5549531