Discussiones Mathematicae Graph Theory 33(1) (2013)
203-215

doi: 10.7151/dmgt.1657

*Dedicated to Mietek Borowiecki on the occasion of his seventieth birthday*

Mirka Miller
University of Newcastle, Australia | Joe Ryan University of Newcastle, Australia | Zdeněk Ryjáček
University of West Bohemia, Pilsen, Czech Republic |

**Keywords:** neighborhood, distance, locally disconnected, cage

**2010 Mathematics Subject Classification:** 05C35.

[1] | J.A. Bondy, U.S.R. Murty, Graph Theory (Springer, NewYork, 2008). |

[2] | G. Exoo and R. Jajcay, Dynamic cage survey, Electron. J. Combin. 18 (2011) #DS16. |

[3] | F. Lazebnik, V.A. Ustimenko and A.J. Woldar, New upper bounds on the order of cages, Electron. J. Combin. 4(2) (1977) R13. |

[4] | L. Lovász, J. Pelikán and K. Vesztergombi, Discrete Mathematics: Elementary and Beyond (Springer, NewYork, 2003). |

[5] | Z. Ryjáček, , Discrete Math. N-locally disconnected graphs_{2} 121 (1993) 189--193, doi: 10.1016/0012-365X(93)90551-4. |

[6] | Z. Ryjáček and B. Zelinka, Locally disconnected graphs with large numbers of edges, Math. Slovaca 37(2) (1987) 195--198. |

[7] | B. Zelinka, Two local properties of graphs, Časop. Pěst. Mat. 113 (1988) 113--121. |

Received 16 April 2012

Revised 2 November 2012

Accepted 5 November 2012