Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 5 of 5
Full-Text Articles in Physical Sciences and Mathematics
Splitter Theorems For 3- And 4-Regular Graphs, Jinko Kanno
Splitter Theorems For 3- And 4-Regular Graphs, Jinko Kanno
LSU Doctoral Dissertations
Let g be a class of graphs and ≤ be a graph containment relation. A splitter theorem for g under ≤ is a result that claims the existence of a set O of graph operations such that if G and H are in g and H≤G with G≠H, then there is a decreasing sequence of graphs from G to H, say G=G0≥G1≥G2...Gt=H, all intermediate graphs are in g, and each Gi can be obtained from Gi-1 by applying a single …
Book Embeddings Of Graphs, Robin Leigh Blankenship
Book Embeddings Of Graphs, Robin Leigh Blankenship
LSU Doctoral Dissertations
We use a structural theorem of Robertson and Seymour to show that for every minor-closed class of graphs, other than the class of all graphs, there is a number k such that every member of the class can be embedded in a book with k pages. Book embeddings of graphs with relation to surfaces, vertex extensions, clique-sums and r-rings are combined into a single book embedding of a graph in the minor-closed class. The effects of subdividing a complete graph and a complete bipartite graph with respect to book thickness are studied. We prove that if n ≥ 3, …
On The Geometry And Topology Of Moduli Spaces Of Multi-Polygonal Linkages, Michael Edward Holcomb
On The Geometry And Topology Of Moduli Spaces Of Multi-Polygonal Linkages, Michael Edward Holcomb
LSU Doctoral Dissertations
The geometric, topological, and symplectic properties of moduli spaces (spaces of configurations modulo rotations and translations) of polygonal linkages have been studied by Kapovich, Millson, and Kamiyama, et. al. One can form a polygonal linkage by taking two free linkages and identifying initial and terminal vertices. This can be generalized so that one takes three free linkages and identifies initial and terminal vertices. Then one obtains a linkage which contains multiple polygons, any two of which have shared edges. The geometric and topological properties of moduli spaces of these multi-polygonal linkages are studied. These spaces turn out to be compact …
Equations Of Parametric Surfaces With Base Points Via Syzygies, Haohao Wang
Equations Of Parametric Surfaces With Base Points Via Syzygies, Haohao Wang
LSU Doctoral Dissertations
Suppose $S$ is a parametrized surface in complex projective 3-space $mathbf{P}^3$ given as the image of $phi: mathbf{P}^1 imes mathbf{P}^1 o mathbf{P}^3$. The implicitization problem is to compute an implicit equation $F=0$ of $S$ using the parametrization $phi$. An algorithm using syzygies exists for computing $F$ if $phi$ has no base points, i.e. $phi$ is everywhere defined. This work is an extension of this algorithm to the case of a surface with multiple base points of total multiplicity k. We accomplish this in three chapters. In Chapter 2, we develop the concept and properties of Castelnuovo-Mumford regularity in biprojective spaces. …
The Kauffman Bracket Skein Module Of The Quaternionic Manifold, John Michael Harris
The Kauffman Bracket Skein Module Of The Quaternionic Manifold, John Michael Harris
LSU Doctoral Dissertations
In this work, we study the structure of the Kauffman bracket skein module of the quaternionic manifold over the field of rational functions. We begin with a brief survey of manifolds whose Kauffman bracket skein modules are known, and proceed in Chapter 2 by recalling the facts from Temperley-Lieb recoupling theory that we use in the proofs. In Chapter 3, using recoupling theory and with Mathematica's assistance, we index an infinite presentation of the skein module, and conjecture that it is five-dimensional. In Chapter 4, using a new set of relations, we prove that the skein module is indeed spanned …