Open Access. Powered by Scholars. Published by Universities.®
- Institution
- Publication
- Publication Type
Articles 1 - 14 of 14
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 …
A Complete Characterization Of Near Outer-Planar Graphs, Tanya Allen Lueder Genannt Luehr
A Complete Characterization Of Near Outer-Planar Graphs, Tanya Allen Lueder Genannt Luehr
Doctoral Dissertations
A graph is outer-planar (OP) if it has a plane embedding in which all of the vertices lie on the boundary of the outer face. A graph is near outer-planar (NOP) if it is edgeless or has an edge whose deletion results in an outer-planar graph. An edge of a non outer-planar graph whose removal results in an outer-planar graph is a vulnerable edge. This dissertation focuses on near outer-planar (NOP) graphs. We describe the class of all such graphs in terms of a finite list of excluded graphs, in a manner similar to the well-known Kuratowski Theorem for planar …
Equiangular Tight Frames From Group Divisible Designs, Matthew C. Fickus, John Jasper
Equiangular Tight Frames From Group Divisible Designs, Matthew C. Fickus, John Jasper
Faculty Publications
An equiangular tight frame (ETF) is a type of optimal packing of lines in a real or complex Hilbert space. In the complex case, the existence of an ETF of a given size remains an open problem in many cases. In this paper, we observe that many of the known constructions of ETFs are of one of two types. We further provide a new method for combining a given ETF of one of these two types with an appropriate group divisible design (GDD) in order to produce a larger ETF of the same type. By applying this method to known …
Tutte-Equivalent Matroids, Maria Margarita Rocha
Tutte-Equivalent Matroids, Maria Margarita Rocha
Electronic Theses, Projects, and Dissertations
We begin by introducing matroids in the context of finite collections of vectors from a vector space over a specified field, where the notion of independence is linear independence. Then we will introduce the concept of a matroid invariant. Specifically, we will look at the Tutte polynomial, which is a well-defined two-variable invariant that can be used to determine differences and similarities between a collection of given matroids. The Tutte polynomial can tell us certain properties of a given matroid (such as the number of bases, independent sets, etc.) without the need to manually solve for them. Although the Tutte …
Probabilistic And Extremal Problems In Combinatorics, Sean English
Probabilistic And Extremal Problems In Combinatorics, Sean English
Dissertations
Graph theory as a mathematical branch has been studied rigorously for almost three centuries. In the past century, many new branches of graph theory have been proposed. One important branch of graph theory involves the study of extremal graph theory. In 1941, Turán studied one of the first extremal problems, namely trying to maximize the number of edges over all graphs which avoid having certain structures. Since then, a large body of work has been created in the study of similar problems. In this dissertation, a few different extremal problems are studied, but for hypergraphs rather than graphs. In particular, …
Breastmilk And Theorems, Bonnie Jacob
Breastmilk And Theorems, Bonnie Jacob
Journal of Humanistic Mathematics
Breastmilk and Theorems is a poem that traces a mother’s journey breastfeeding her baby over the course of the baby’s first months of life, while mentally working on proving a theorem.
Two Results In Drawing Graphs On Surfaces, Joshua E. Fallon
Two Results In Drawing Graphs On Surfaces, Joshua E. Fallon
LSU Doctoral Dissertations
In this work we present results on crossing-critical graphs drawn on non-planar surfaces and results on edge-hamiltonicity of graphs on the Klein bottle. We first give an infinite family of graphs that are 2-crossing-critical on the projective plane. Using this result, we construct 2-crossing-critical graphs for each non-orientable surface. Next, we use 2-amalgamations to construct 2-crossing-critical graphs for each orientable surface other than the sphere. Finally, we contribute to the pursuit of characterizing 4-connected graphs that embed on the Klein bottle and fail to be edge-hamiltonian. We show that known 4-connected counterexamples to edge-hamiltonicity on the Klein bottle are hamiltonian …
Induced Graph Colorings, Ian Hart
Induced Graph Colorings, Ian Hart
Dissertations
An edge coloring of a nonempty graph G is an assignment of colors to the edges of G. In an unrestricted edge coloring, adjacent edges of G may be colored the same. If every two adjacent edges of G are colored differently, then this edge coloring is proper and the minimum number of colors in a proper edge coloring of G is the chromatic index χ/(G) of G. A proper vertex coloring of a nontrivial graph G is an assignment of colors to the vertices of G such that every two adjacent vertices of …
Exploring Random Walks On Graphs For Protein Function Prediction, Angela M. Dahl
Exploring Random Walks On Graphs For Protein Function Prediction, Angela M. Dahl
Honors Projects
No abstract provided.
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)$. …
3-Maps And Their Generalizations, Kevin J. Mccall
3-Maps And Their Generalizations, Kevin J. Mccall
Theses and Dissertations
A 3-map is a 3-region colorable map. They have been studied by Craft and White in their paper 3-maps. This thesis introduces topological graph theory and then investigates 3-maps in detail, including examples, special types of 3-maps, the use of 3-maps to find the genus of special graphs, and a generalization known as n-maps.
On The Domination Chain Of M By N Chess Graphs, Kathleen Johnson
On The Domination Chain Of M By N Chess Graphs, Kathleen Johnson
Murray State Theses and Dissertations
A survey of the six domination chain parameters for both square and rectangular chess boards are discussed.
New Trends In Neutrosophic Theory And Applications Volume Ii, Florentin Smarandache, Surapati Pramanik
New Trends In Neutrosophic Theory And Applications Volume Ii, Florentin Smarandache, Surapati Pramanik
Branch Mathematics and Statistics Faculty and Staff Publications
Neutrosophic set has been derived from a new branch of philosophy, namely Neutrosophy. Neutrosophic set is capable of dealing with uncertainty, indeterminacy and inconsistent information. Neutrosophic set approaches are suitable to modeling problems with uncertainty, indeterminacy and inconsistent information in which human knowledge is necessary, and human evaluation is needed. Neutrosophic set theory was proposed in 1998 by Florentin Smarandache, who also developed the concept of single valued neutrosophic set, oriented towards real world scientific and engineering applications. Since then, the single valued neutrosophic set theory has been extensively studied in books and monographs introducing neutrosophic sets and its applications, …
Subset Vertex Graphs For Social Networks, Florentin Smarandache, W.B. Vasantha Kandasamy, K. Ilanthenral
Subset Vertex Graphs For Social Networks, Florentin Smarandache, W.B. Vasantha Kandasamy, K. Ilanthenral
Branch Mathematics and Statistics Faculty and Staff Publications
In this book authors for the first time introduce the notion of subset vertex graph using the vertex set as the subset of the power set P(S), S is assumed in this book to be finite; however it can be finite or infinite. We have defined two types of subset vertex graphs, one is directed and the other one is not directed. The most important fact which must be kept in record is that for a given set of vertices there exists one and only one subset vertex graph be it of type I or type II. Several important and …