Hypercube Subgraphs with Minimal Detours

Journal of Graph Theory

Volumn 23, Issue 2, 1996, Pages 119-128

  Erdös, Pál ^a   Hamburger, Peter ^b   Pippert, Raymond E ^b   Weakley, William D ^b  

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

^b PURDUE UNIVERSITY FORT WAYNE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 1542580132     PISSN: 03649024     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0118(199610)23:2<119::AID-JGT3>3.0.CO;2-W     Document Type: Article

References (9)

1. K. S. Bagga, L. W. Beineke, M. J. Lipman, and R. E. Pippert, On the edge-integrity of graphs, Congress. Numer. 60 (1987), 141-144.
2. K. S. Bagga, L. W. Beineke, M. J. Lipman, and R. E. Pippert, The concept of leverage in network vulnerability, in: Graph theory, combinatorics, and applications (ed. Y. Alavi et al.). Conference Proceedings, Wiley, New York (1991), 29-40.
3. L. W. Beineke, W. D. Goddard, P. Hamburger, D. J. Kleitman, M. J. Lipman, and R. E. Pippert, The integrity of the cube is small, J. Combin. Math. Combin. Comput. 9 (1991), 191-193.
4. E. R. Berlekamp, Algebraic coding theory, McGraw-Hill, New York (1968).
5. N. Graham and F. Harary, Changing and unchanging the diameter of a hypercube, Discrete Appl. Math. 37/38 (1992), 265-274.
6. P. Hamburger, R. E. Pippert, and W. D. Weakley, On a leverage problem in the hypercube, Networks 22 (1992), 435-439.
7. P. P. Korovkin, Inequalities, Blaisdell Press, New York (1961).
8. J. G. Mauldon, Covering theorems for groups, Quart. J. Math. Oxford (2), 1 (1950), 284-287.
9. S. K. Zaremba, A covering theorem for abelian groups, J. London Math. Soc. 26 (1950), 71-72.