Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

A remark on the (2,2)-domination number

Torsten KorneffelDirk MeierlingLutz Volkmann — 2008

Discussiones Mathematicae Graph Theory

A subset D of the vertex set of a graph G is a (k,p)-dominating set if every vertex v ∈ V(G)∖D is within distance k to at least p vertices in D. The parameter γ k , p ( G ) denotes the minimum cardinality of a (k,p)-dominating set of G. In 1994, Bean, Henning and Swart posed the conjecture that γ k , p ( G ) ( p / ( p + k ) ) n ( G ) for any graph G with δₖ(G) ≥ k+p-1, where the latter means that every vertex is within distance k to at least k+p-1 vertices other than itself. In 2005, Fischermann and Volkmann confirmed this conjecture for all integers...

Page 1

Download Results (CSV)