Open Access. Powered by Scholars. Published by Universities.®
- Keyword
-
- Graph theory (2)
- Italian domination (2)
- 2-Domination (1)
- Ambient isotopy (1)
- B2 (1)
-
- Complementary prism (1)
- Domination (1)
- Fekete’s Lemma (1)
- Graph Theory (1)
- Graph products (1)
- Integer partitions (1)
- Jones polynomial (1)
- Logistical tender (1)
- Number theory (1)
- Operations research (1)
- Optimization (1)
- Permutation (1)
- Random permutation (1)
- Roman $\{ 2 \}$-domination (1)
- Stochastic programming (1)
- Subadditivity (1)
- Subsequence (1)
- Temperley-Lieb algebra. (1)
- Vector partitions (1)
Articles 1 - 7 of 7
Full-Text Articles in Entire DC Network
Italian Domination On Ladders And Related Products, Bradley Gardner
Italian Domination On Ladders And Related Products, Bradley Gardner
Electronic Theses and Dissertations
An Italian dominating function on a graph $G = (V,E)$ is a function such that $f : V \to \{0,1,2\}$, and for each vertex $v \in V$ for which $f(v) = 0$, we have $\sum_{u\in N(v)}f(u) \geq 2$. The weight of an Italian dominating function is $f(V) = \sum_{v\in V(G)}f(v)$. The minimum weight of all such functions on a graph $G$ is called the Italian domination number of $G$. In this thesis, we will consider Italian domination in various types of products of a graph $G$ with the complete graph $K_2$. We will find the value of the Italian domination …
The 2-Domination Number Of A Caterpillar, Presley Chukwukere
The 2-Domination Number Of A Caterpillar, Presley Chukwukere
Electronic Theses and Dissertations
A set D of vertices in a graph G is a 2-dominating set of G if every vertex in V − D has at least two neighbors in D. The 2-domination number of a graph G, denoted by γ2(G), is the minimum cardinality of a 2- dominating set of G. In this thesis, we discuss the 2-domination number of a special family of trees, called caterpillars. A caterpillar is a graph denoted by Pk(x1, x2, ..., xk), where xi is the number of leaves attached to the ith vertex …
The Expected Number Of Patterns In A Random Generated Permutation On [N] = {1,2,...,N}, Evelyn Fokuoh
The Expected Number Of Patterns In A Random Generated Permutation On [N] = {1,2,...,N}, Evelyn Fokuoh
Electronic Theses and Dissertations
Previous work by Flaxman (2004) and Biers-Ariel et al. (2018) focused on the number of distinct words embedded in a string of words of length n. In this thesis, we will extend this work to permutations, focusing on the maximum number of distinct permutations contained in a permutation on [n] = {1,2,...,n} and on the expected number of distinct permutations contained in a random permutation on [n]. We further considered the problem where repetition of subsequences are as a result of the occurrence of (Type A and/or Type B) replications. Our method of enumerating the Type A replications causes double …
Developing Optimization Techniques For Logistical Tendering Using Reverse Combinatorial Auctions, Jennifer Kiser
Developing Optimization Techniques For Logistical Tendering Using Reverse Combinatorial Auctions, Jennifer Kiser
Electronic Theses and Dissertations
In business-to-business logistical sourcing events, companies regularly use a bidding process known as tendering in the procurement of transportation services from third-party providers. Usually in the form of an auction involving a single buyer and one or more sellers, the buyer must make decisions regarding with which suppliers to partner and how to distribute the transportation lanes and volume among its suppliers; this is equivalent to solving the optimization problem commonly referred to as the Winner Determination Problem. In order to take into account the complexities inherent to the procurement problem, such as considering a supplier’s network, economies of scope, …
A Study Of Topological Invariants In The Braid Group B2, Andrew Sweeney
A Study Of Topological Invariants In The Braid Group B2, Andrew Sweeney
Electronic Theses and Dissertations
The Jones polynomial is a special topological invariant in the field of Knot Theory. Created by Vaughn Jones, in the year 1984, it is used to study when links in space are topologically different and when they are topologically equivalent. This thesis discusses the Jones polynomial in depth as well as determines a general form for the closure of any braid in the braid group B2 where the closure is a knot. This derivation is facilitated by the help of the Temperley-Lieb algebra as well as with tools from the field of Abstract Algebra. In general, the Artin braid group …
Vector Partitions, Jennifer French
Vector Partitions, Jennifer French
Electronic Theses and Dissertations
Integer partitions have been studied by many mathematicians over hundreds of years. Many identities exist between integer partitions, such as Euler’s discovery that every number has the same amount of partitions into distinct parts as into odd parts. These identities can be proven using methods such as conjugation or generating functions. Over the years, mathematicians have worked to expand partition identities to vectors. In 1963, M. S. Cheema proved that every vector has the same number of partitions into distinct vectors as into vectors with at least one component odd. This parallels Euler’s result for integer partitions. The primary purpose …
Italian Domination In Complementary Prisms, Haley D. Russell
Italian Domination In Complementary Prisms, Haley D. Russell
Electronic Theses and Dissertations
Let $G$ be any graph and let $\overline{G}$ be its complement. The complementary prism of $G$ is formed from the disjoint union of a graph $G$ and its complement $\overline{G}$ by adding the edges of a perfect matching between the corresponding vertices of $G$ and $\overline{G}$. An Italian dominating function on a graph $G$ is a function such that $f \, : \, V \to \{ 0,1,2 \}$ and for each vertex $v \in V$ for which $f(v)=0$, it holds that $\sum_{u \in N(v)} f(u) \geq 2$. The weight of an Italian dominating function is the value $f(V)=\sum_{u \in V(G)}f(u)$. …