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 20 of 23 for “"Total Domination"”.

  1. Total Domination Ratios of Archimedean Lattices

    … of $D$. A dominating set of vertices is a total dominating set if every vertex is adjacent to an element of the set. A total dominating set of vertices is efficient if every vertex is adjacent to a unique element of the set. The total domination ratio is the smallest possible proportion of …

    jhu Repository record for Total Domination Ratios of Archimedean Lattices (opens in a new tab)

  2. Bounds on Total Domination Subdivision Numbers.

    The domination subdivision number of a graph is the minimum number of edges that must be subdivided in order to increase the domination number of the graph. Likewise, the total domination subdivision number is the minimum number of edges that must be subdivided in order to increase the total …

    etsu Repository record for Bounds on Total Domination Subdivision Numbers. (opens in a new tab) Download PDF for Bounds on Total Domination Subdivision Numbers. (opens in a new tab)

  3. Total Domination Dot Critical and Dot Stable Graphs.

    … is the union of their neighborhoods. A graph is total domination dot-critical if identifying any pair of adjacent vertices decreases the total domination number. On the other hand, a graph is total domination dot-stable if identifying any pair of adjacent vertices leaves the total domination …

    etsu Repository record for Total Domination Dot Critical and Dot Stable Graphs. (opens in a new tab) Download PDF for Total Domination Dot Critical and Dot Stable Graphs. (opens in a new tab)

  4. Paired and Total Domination on the Queen's Graph.

    The Queen’s domination problem has a long and rich history. The problem can be simply stated as: What is the minimum number of queens that can be placed on a chessboard so that all squares are attacked or occupied by a queen? The problem has been expanded to include not only the standard 8x8 board, …

    etsu Repository record for Paired and Total Domination on the Queen's Graph. (opens in a new tab) Download PDF for Paired and Total Domination on the Queen's Graph. (opens in a new tab)

  5. Characterizing Unmixed Trees with Respect to Total Domination and PMU Covers

    … this dissertation, we consider two related graph domination problems and study their associated ideals in commutative algebra. The first problem is the PMU placement problem which has its roots in electrical engineering. We prove an analogous result in this setting, namely that the power edge …

    clemson Repository record for Characterizing Unmixed Trees with Respect to Total Domination and PMU Covers (opens in a new tab)

  6. Vertex-Criticality and Bicriticality for Independent Domination and Total Domination in Graphs

    … the parameter for the cases of independent domination and total domination. A graph is said to be independent domination vertex-critical, or i-critical, if the removal of any vertex decreases the independent domination number. Likewise, a graph is said to be total domination vertex-critical …

    uvic Repository record for Vertex-Criticality and Bicriticality for Independent Domination and Total Domination in Graphs (opens in a new tab)

  7. Vertices in Total Dominating Sets.

    … < b. In this thesis the property of interest is total domination. The total domination number, gammat, is the cardinality of a smallest total dominating set in a graph. We investigate gammat-excellent, gammat-commendable, gammat-fair, and gammat-poor graphs.

    etsu Repository record for Vertices in Total Dominating Sets. (opens in a new tab) Download PDF for Vertices in Total Dominating Sets. (opens in a new tab)

  8. Cohen-Macaulay Type of Open Neighborhood Ideals of Unmixed Trees

    … the graph. If T is unmixed with respect to the total domination problem, then it is known that N(T) is Cohen-Macaulay. Our goal is to compute the (Cohen-Macaulay) type of k[V]/N(T) using graph theoretical properties of T. We achieve this by using homological algebra and properties of monomial …

    clemson Repository record for Cohen-Macaulay Type of Open Neighborhood Ideals of Unmixed Trees (opens in a new tab)

  9. Restrained and Other Domination Parameters in Complementary Prisms.

    In this thesis, we will study several domination parameters of a family of graphs known as complementary prisms. We will first present the basic terminology and definitions necessary to understand the topic. Then, we will examine the known results addressing the domination number and the total …

    etsu Repository record for Restrained and Other Domination Parameters in Complementary Prisms. (opens in a new tab) Download PDF for Restrained and Other Domination Parameters in Complementary Prisms. (opens in a new tab)

  10. Domination in graphs with application to network reliability

    In this thesis we investigate different domination-related graph polynomials, like the connected domination polynomial, the independent domination polynomial, and the total domination polynomial. We prove some basic properties of these polynomials and obtain formulas for the calculation in special …

    qucosa-diss

  11. Matchings, Connectivity, and Eigenvalues in Regular Graphs

    … relationship between the matching number and the total domination number in regular graphs. In Chapter 3, we explore the relationship between eigenvalue and matching number in regular graphs. We give a condition on an appropriate eigenvalue that guarantees a lower bound for the matching number of …

    uiuc Repository record for Matchings, Connectivity, and Eigenvalues in Regular Graphs (opens in a new tab)

  12. The i-Graph and Other Variations on the γ-Graph

    … those using identifying codes, locating-domination, total-domination, paired-domination, and the upper domination number. For each, we show that for any graph H, there exist infinitely many graphs whose γ-graph variant is isomorphic to H. The independent domination number i(G) is the …

    uvic Repository record for The i-Graph and Other Variations on the γ-Graph (opens in a new tab)

  13. Practising place, performing memory: identity politics in an Australian town, the 'Village in the rainforest'

    … of the constituting force of the state is one of total domination. These different experiences of power are expressed in the various performances of protest analysed in this thesis. Through performance both the indigenous people and the Kuranda settlers confront and resist the discursive practices …

    jamescook Download PDF for Practising place, performing memory: identity politics in an Australian town, the 'Village in the rainforest' (opens in a new tab)

  14. Bipartitions Based on Degree Constraints

    For a graph G = (V,E), we consider a bipartition {V1,V2} of the vertex set V by placing constraints on the vertices as follows. For every vertex v in Vi, we place a constraint on the number of neighbors v has in Vi and a constraint on the number of neighbors it has in V3-i. Using three values, …

    etsu Repository record for Bipartitions Based on Degree Constraints (opens in a new tab) Download PDF for Bipartitions Based on Degree Constraints (opens in a new tab)

  15. Hegel's Logic of Essence and the Ontology of Power in Capitalism

    … namely, it captures the structure of social domination in capitalism. In order to do this, I substantially use Marx’s mature critique of political economy in Capital and the Grundrisse, as well as Adorno’s later social theory. I reconstruct the logic of essence on the basis of three major …

    jhu Repository record for Hegel's Logic of Essence and the Ontology of Power in Capitalism (opens in a new tab)

  16. Embers Burning on the Mountainside: Enslaved People and Political Negotiation in Martinique, 1752-1815

    … rule, compelling a slaveholding regime built for domination to respond, adjust, and occasionally concede. Embers Burning on the Mountainside examines how enslaved people in Martinique strategically engaged colonial legal and civic institutions to negotiate constrained but real political space …

    duke Repository record for Embers Burning on the Mountainside: Enslaved People and Political Negotiation in Martinique, 1752-1815 (opens in a new tab)

  17. Healthy, Beautiful Hair: Cultivating the Self in a Women's Prison

    … moments of discipline normalize the state's domination over incarcerated women, opening the space for severe forms of punishment. The same threads of humiliation and degradation that have been explored in the extreme conditions of solitary confinement carry across spaces of incarceration, …

    arizona-thes Repository record for Healthy, Beautiful Hair: Cultivating the Self in a Women's Prison (opens in a new tab)

  18. South America and Global Value Chains - Productivity and competition in agri-food industry

    … that what seems at first sight to be Brazil's total domination over Argentina in the exchange of soybeans reflects a partial truth. Argentina is competitive when it comes to high quality, even though Brazil has a much higher rate of growth in the production of this product in recent years. …

    trento Repository record for South America and Global Value Chains - Productivity and competition in agri-food industry (opens in a new tab)

  19. Enlightened defense: The national security *policy of Thomas Jefferson

    … west. Britain, with a firm hold on Canada and total domination of the high seas, bullied the Americans with seemingly unfair commercial practices. When Napoleon began to restrict trade as well, Jefferson and his countrymen faced economic calamity and the threat of wars they would not likely …

    wvu Repository record for Enlightened defense: The national security *policy of Thomas Jefferson (opens in a new tab)

Page 1 of 2