Hypercube subgraphs with local detours

Journal of Graph Theory

Volumn 30, Issue 2, 1999, Pages 101-111

  Hamburger, Peter ^a   Kostochka, Alexandr V ^b   Sidorenko, Alexander ^c  

^a PURDUE UNIVERSITY FORT WAYNE   (United States)

^b SOBOLEV INSTITUTE OF MATHEMATICS   (Russian Federation)

^c NEW YORK UNIVERSITY   (United States)

Author keywords

Hypercube; Local detour; Minimal detour

Indexed keywords

EID: 0033479277     PISSN: 03649024     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0118(199902)30:2<101::AID-JGT4>3.0.CO;2-9     Document Type: Article

References (2)

1. P. Erdos, P. Hamburger, R. E. Pippert, and W. D. Weakley, Hypercube subgraphs with minimal detours. J. Graph Theory 23 (1996), 119-128.
2. G. A. Kabatianski and V. I. Panchenko, Packings and coverings of the Hamming space by balls of unit radius. Problems Inform. Transmission 24 (1988), 261-272.