Covering hypercubes by isometric paths

Discrete Mathematics

Volumn 240, Issue 1-3, 2001, Pages 253-260

  Fitzpatrick, Shannon L ^a   Nowakowski, Richard J ^b   Holton, Derek ^c   Caines, Ian ^b  

^a ACADIA UNIVERSITY   (Canada)

^b DALHOUSIE UNIVERSITY   (Canada)

^c UNIVERSITY OF OTAGO   (New Zealand)

Author keywords

Hypercubes; Isometric paths

Indexed keywords

EID: 0035964613     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(01)00197-2     Document Type: Article

References (6)

1. M. Aigner, M. Fromme, A game of cops and robber, Discrete Appl. Math. 8 (1984) 1-12.
2. S.Y. Alsardary, The induced path number of the hypercube, Proceedings of the 28th Southeastern International Conference on Combinatorics, Graph Theory and Computing, Boca Raton, FL, 1997; Congr. Numer. 128 (1997) 5-18.
3. G. Chartrand, J. McCanna, N. Sherwani, M. Hossain, J. Hashmi, The induced path number of bipartite graphs, Ars Combin. 37 (1994) 191-208.
4. D. Fisher, S.L. Fitzpatrick, The isometric path number of a graph, J. Combin. Math. Combin. Comput., to appear.
5. S.L. Fitzpatrick, Ph.D. Thesis, Dalhousie University, Nova Scotia, Canada, 1997.
6. R. Nowakowski, P. Winkler, Vertex to vertex pursuit in a graph, Discrete Math. 43 (1983) 235-239.