Distance-Locally Disconnected Graphs

For an integer k ≥ 1, we say that a (finite simple undirected) graph G is k-distance-locally disconnected, or simply k-locally disconnected if, for any x ∈ V (G), the set of vertices at distance at least 1 and at most k from x induces in G a disconnected graph. In this paper we study the asymptotic...

Full description

Bibliographic Details
Main Authors: Miller Mirka, Ryan Joe, Ryjáček Zdeněk
Format: Article
Language:English
Published: Sciendo 2013-03-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.1657