Open Access. Powered by Scholars. Published by Universities.®
- Discipline
-
- Applied Mathematics (3)
- Computer Sciences (3)
- Discrete Mathematics and Combinatorics (3)
- Algebraic Geometry (2)
- Artificial Intelligence and Robotics (2)
-
- Other Applied Mathematics (2)
- Applied Statistics (1)
- Data Science (1)
- Disease Modeling (1)
- Diseases (1)
- Geometry and Topology (1)
- Medicine and Health Sciences (1)
- Numerical Analysis and Computation (1)
- Special Functions (1)
- Statistical Models (1)
- Statistics and Probability (1)
- Theory and Algorithms (1)
- Institution
- Publication
- Publication Type
Articles 1 - 13 of 13
Full-Text Articles in Other Mathematics
Dna Self-Assembly Of Trapezohedral Graphs, Hytham Abdelkarim
Dna Self-Assembly Of Trapezohedral Graphs, Hytham Abdelkarim
Electronic Theses, Projects, and Dissertations
Self-assembly is the process of a collection of components combining to form an organized structure without external direction. DNA self-assembly uses multi-armed DNA molecules as the component building blocks. It is desirable to minimize the material used and to minimize genetic waste in the assembly process. We will be using graph theory as a tool to find optimal solutions to problems in DNA self-assembly. The goal of this research is to develop a method or algorithm that will produce optimal tile sets which will self-assemble into a target DNA complex. We will minimize the number of tile and bond-edge types …
A Math Without Words Puzzle, Jane H. Long, Clint Richardson
A Math Without Words Puzzle, Jane H. Long, Clint Richardson
Journal of Math Circles
A visual puzzle by James Tanton forms the basis for a session that has been successfully implemented with various audiences. Designed to be presented with no directions or description, the puzzle requires participants to discover the goals themselves and to generate their own questions for investigation. Solutions, significant facilitation suggestions, and possibilities for deep mathematical extensions are discussed; extensive illustrations are included.
Modeling The Spread Of Covid-19 Over Varied Contact Networks, Ryan L. Solorzano
Modeling The Spread Of Covid-19 Over Varied Contact Networks, Ryan L. Solorzano
Master's Theses
When attempting to mitigate the spread of an epidemic without the use of a vaccine, many measures may be made to dampen the spread of the disease such as physically distancing and wearing masks. The implementation of an effective test and quarantine strategy on a population has the potential to make a large impact on the spread of the disease as well. Testing and quarantining strategies become difficult when a portion of the population are asymptomatic spreaders of the disease. Additionally, a study has shown that randomly testing a portion of a population for asymptomatic individuals makes a small impact …
Grim Under A Compensation Variant, Aaron Davis, Aaron Davis
Grim Under A Compensation Variant, Aaron Davis, Aaron Davis
Honors College Theses
Games on graphs are a well studied subset of combinatorial games. Balance and strategies for winning are often looked at in these games. One such combinatorial graph game is Grim. Many of the winning strategies of Grim are already known. We note that many of these winning strategies are only available to the first player. Hoping to develop a fairer Grim, we look at Grim played under a slighlty different rule set. We develop winning strategies and known outcomes for this altered Grim. Throughout, we discuss whether our altered Grim is a fairer game then the original.
Decompositions Of The Complete Mixed Graph By Mixed Stars, Chance Culver
Decompositions Of The Complete Mixed Graph By Mixed Stars, Chance Culver
Electronic Theses and Dissertations
In the study of mixed graphs, a common question is: What are the necessary and suffcient conditions for the existence of a decomposition of the complete mixed graph into isomorphic copies of a given mixed graph? Since the complete mixed graph has twice as many arcs as edges, then an obvious necessary condition is that the isomorphic copies have twice as many arcs as edges. We will prove necessary and suffcient conditions for the existence of a decomposition of the complete mixed graphs into mixed stars with two edges and four arcs. We also consider some special cases of decompositions …
A Mathematical Analysis Of The Game Of Santorini, Carson Clyde Geissler
A Mathematical Analysis Of The Game Of Santorini, Carson Clyde Geissler
Senior Independent Study Theses
Santorini is a two player combinatorial board game. Santorini bears resemblance to the graph theory game of Geography, a game of moving and deleting vertices on a graph. We explore Santorini with game theory, complexity theory, and artificial intelligence. We present David Lichtenstein’s proof that Geography is PSPACE-hard and adapt the proof for generalized forms of Santorini. Last, we discuss the development of an AI built for a software implementation of Santorini and present a number of improvements to that AI.
Phylogenetic Networks And Functions That Relate Them, Drew Scalzo
Phylogenetic Networks And Functions That Relate Them, Drew Scalzo
Williams Honors College, Honors Research Projects
Phylogenetic Networks are defined to be simple connected graphs with exactly n labeled nodes of degree one, called leaves, and where all other unlabeled nodes have a degree of at least three. These structures assist us with analyzing ancestral history, and its close relative - phylogenetic trees - garner the same visualization, but without the graph being forced to be connected. In this paper, we examine the various characteristics of Phylogenetic Networks and functions that take these networks as inputs, and convert them to more complex or simpler structures. Furthermore, we look at the nature of functions as they relate …
Analysing Flow Free With One Pair Of Dots, Eliot Harris Roske
Analysing Flow Free With One Pair Of Dots, Eliot Harris Roske
Senior Projects Spring 2019
Flow Free is a smartphone puzzle game where the player is presented with an m by m grid containing multiple pairs of colored dots. In order to solve the puzzle, the player must draw a path connecting each pair of points so that the following conditions are met: each pair of dots is connected by a path, each square of the grid is crossed by a path, and no paths intersect. Based on these puzzles, this project looks at grids of size m by n with only one pair of dots to determine for which configurations of dots a solution …
Neural Network Predictions Of A Simulation-Based Statistical And Graph Theoretic Study Of The Board Game Risk, Jacob Munson
Neural Network Predictions Of A Simulation-Based Statistical And Graph Theoretic Study Of The Board Game Risk, Jacob Munson
Murray State Theses and Dissertations
We translate the RISK board into a graph which undergoes updates as the game advances. The dissection of the game into a network model in discrete time is a novel approach to examining RISK. A review of the existing statistical findings of skirmishes in RISK is provided. The graphical changes are accompanied by an examination of the statistical properties of RISK. The game is modeled as a discrete time dynamic network graph, with the various features of the game modeled as properties of the network at a given time. As the network is computationally intensive to implement, results are produced …
Winning Strategies In The Board Game Nowhere To Go, Najee Kahil Mcfarland-Drye
Winning Strategies In The Board Game Nowhere To Go, Najee Kahil Mcfarland-Drye
Senior Projects Spring 2016
Nowhere To Go is a two player board game played on a graph. The players take turns placing blockers on edges, and moving from vertex to vertex using unblocked edges and unoccupied vertices. A player wins by ensuring their opponent is on a vertex with all blocked edges. This project goes over winning strategies for Player 1 for Nowhere To Go on the standard board and other potential boards.
Exploring Tournament Graphs And Their Win Sequences, Sadiki O. Lewis
Exploring Tournament Graphs And Their Win Sequences, Sadiki O. Lewis
Senior Projects Fall 2016
In this project we will be looking at tournaments on graphs and their win sequences. The main purpose for a tournament is to determine a winner amongst a group of competitors. Usually tournaments are played in an elimination style where the winner of a game advances and the loser is knocked out the tournament. For the purpose of this project I will be focusing on Round Robin Tournaments where all competitors get the opportunity to play against each other once. This style of tournaments gives us a more real life perspective of a fair tournament. We will model these Round …
Radio Number For Fourth Power Paths, Linda V. Alegria
Radio Number For Fourth Power Paths, Linda V. Alegria
Electronic Theses, Projects, and Dissertations
A path on n vertices, denoted by Pn, is a simple graph whose vertices can be ordered so that two vertices are adjacent if and only if they are consecutive in the order. A fourth power path, Pn4, is obtained from Pn by adding edges between any two vertices, u and v, whose distance in Pn, denoted by dPn(u,v), is less than or equal to four. The diameter of a graph G, denoted diam(G) is the greatest distance between any two distinct vertices of G. A radio labeling of a graph G is a function f that assigns to each …
Investigating The Minimal 4-Regular Matchstick Graph, Matt Farley
Investigating The Minimal 4-Regular Matchstick Graph, Matt Farley
Summer Research
No abstract provided.