Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 2 of 2 for “"Edge-Critical Graphs"”.

  1. Double Domination Edge Critical Graphs.

    … number. A graph G is double domination edge critical if for any edge uv ∈ E(G̅), the double domination number of G+uv is less than the double domination number of G. We investigate properties of double domination edge critical graphs. In particular, we characterize the double domination …

    etsu Repository record for Double Domination Edge Critical Graphs. (opens in a new tab) Download PDF for Double Domination Edge Critical Graphs. (opens in a new tab)

  2. Domination in Graphs

    … number of the Cartesian product of two graphs is at least the product of their domination numbers; this remains one of the biggest open problems in the study of domination in graphs. Several partial results have been proven, but the conjecture has yet to be proven in general. The purpose …

    usf Repository record for Domination in Graphs (opens in a new tab)