INSTITUTIONAL DIGITAL REPOSITORY

Browsing Year-2021 by Subject "NP-completeness"

Browsing Year-2021 by Subject "NP-completeness"

Sort by: Order: Results:

  • Henning, M. A.; Pandey, A.; Tripathi, V. (2021-12-06)
    A dominating set D of a graph G without isolated vertices is called semipaired dominating set if D can be partitioned into 2-element subsets such that the vertices in each set are at distance at most 2. The semipaired ...
  • Kloks, T.; Pandey, A. (2021-12-03)
    For a graph G = (V,E) with no isolated vertices, a set D ⊆ V is called a semitotal dominating set of G if (i) D is a dominating set of G, and (ii) every vertex in D has another vertex in D at a distance at most two. The ...

Search DSpace


Advanced Search

Browse

My Account