Ask a Question

Prefer a chat interface with context about you and your work?

A NOTE ON THE HOP DOMINATION NUMBER OF A SUBDIVISION GRAPH

A NOTE ON THE HOP DOMINATION NUMBER OF A SUBDIVISION GRAPH

Let G = (V, E) be a graph with p vertices and q edges.A subset S ⊂ V (G) is a hop dominating set of G if for every v ∈ V -S, there exists u ∈ S such that d(u, v) = 2.The minimum cardinality of a hop dominating …