Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Distance-Locally Disconnected Graphs

Mirka MillerJoe RyanZdeněk Ryjáček — 2013

Discussiones Mathematicae Graph Theory

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 behavior of the number of edges of a k-locally disconnected graph on n vertices. For general graphs, we show that this number is Θ(n2) for any fixed value of k and, in the special case of regular graphs,...

Page 1

Download Results (CSV)