Open Access. Powered by Scholars. Published by Universities.®
Discrete Mathematics and Combinatorics Commons™
Open Access. Powered by Scholars. Published by Universities.®
- Discipline
-
- Algebra (7)
- Computer Sciences (6)
- Theory and Algorithms (4)
- Other Mathematics (3)
- Geometry and Topology (2)
-
- Aerodynamics and Fluid Mechanics (1)
- Aerospace Engineering (1)
- Analytical, Diagnostic and Therapeutic Techniques and Equipment (1)
- Anesthesia and Analgesia (1)
- Applied Mathematics (1)
- Artificial Intelligence and Robotics (1)
- Cognitive Neuroscience (1)
- Computational Neuroscience (1)
- Data Science (1)
- Engineering (1)
- Fluid Dynamics (1)
- Graphics and Human Computer Interfaces (1)
- Harmonic Analysis and Representation (1)
- Life Sciences (1)
- Logic and Foundations (1)
- Medicine and Health Sciences (1)
- Neuroscience and Neurobiology (1)
- Numerical Analysis and Computation (1)
- Numerical Analysis and Scientific Computing (1)
- Ordinary Differential Equations and Applied Dynamics (1)
- Physics (1)
- Institution
-
- University of Kentucky (3)
- University of Massachusetts Amherst (3)
- William & Mary (3)
- Claremont Colleges (2)
- Louisiana State University (2)
-
- The College of Wooster (2)
- University of Arkansas, Fayetteville (2)
- West Virginia University (2)
- Butler University (1)
- California Polytechnic State University, San Luis Obispo (1)
- California State University, San Bernardino (1)
- City University of New York (CUNY) (1)
- Clemson University (1)
- Missouri State University (1)
- Murray State University (1)
- Portland State University (1)
- Rollins College (1)
- University of Central Florida (1)
- University of Louisville (1)
- University of Montana (1)
- University of Tennessee, Knoxville (1)
- Virginia Commonwealth University (1)
- Western University (1)
- Keyword
-
- Combinatorics (4)
- Graph theory (3)
- Mathematics (3)
- Abstract algebra (2)
- Graphs (2)
-
- Matroids (2)
- (s (1)
- 2-Connected Graphs (1)
- Algebra (1)
- Algorithm (1)
- Art (1)
- Art vectorization (1)
- Associahedron (1)
- Automorphisms (1)
- Bezier Curves (1)
- Bipartite Independent Set query (1)
- Categoricity (1)
- Causal Inference (1)
- Causal discovery (1)
- Causality (1)
- Cayley map (1)
- Chain (1)
- Characteristic Sets (1)
- Circuit satisfiability (1)
- Collapsible Graph (1)
- Combinatorial game (1)
- Computer Science (1)
- Consciousness (1)
- Consolidation (1)
- Counting graph embeddings (1)
- Publication
-
- Doctoral Dissertations (4)
- Undergraduate Honors Theses (3)
- Graduate Theses, Dissertations, and Problem Reports (2)
- HMC Senior Theses (2)
- LSU Doctoral Dissertations (2)
-
- Senior Independent Study Theses (2)
- Theses and Dissertations--Mathematics (2)
- All Dissertations (1)
- Dissertations, Theses, and Capstone Projects (1)
- Electronic Theses and Dissertations (1)
- Electronic Theses, Projects, and Dissertations (1)
- Electronic Thesis and Dissertation Repository (1)
- Graduate Student Theses, Dissertations, & Professional Papers (1)
- Graduate Theses and Dissertations (1)
- Honors College Theses (1)
- Honors Program Theses (1)
- Honors Undergraduate Theses (1)
- MSU Graduate Theses (1)
- Master's Theses (1)
- Mathematical Sciences Undergraduate Honors Theses (1)
- Theses and Dissertations (1)
- Theses and Dissertations--Computer Science (1)
- Undergraduate Honors Thesis Collection (1)
- University Honors Theses (1)
Articles 31 - 34 of 34
Full-Text Articles in Discrete Mathematics and Combinatorics
Lasso: Listing All Subset Sums Obediently For Evaluating Unbounded Subset Sums, Christopher N. Burgoyne, Travis J. Wheeler
Lasso: Listing All Subset Sums Obediently For Evaluating Unbounded Subset Sums, Christopher N. Burgoyne, Travis J. Wheeler
Graduate Student Theses, Dissertations, & Professional Papers
In this study we present a novel algorithm, LASSO, for solving the unbounded and bounded subset sum problem. The LASSO algorithm was designed to solve the unbounded SSP quickly and to return all subsets summing to a target sum. As speed was the highest priority, we benchmarked the run time performance of LASSO against implementations of some common approaches to the bounded SSP, as well as the only comparable implementation for solving the unbounded SSP that we could find. In solving the bounded SSP, our algorithm had a significantly faster run time than the competing algorithms when the target sum …
Multicolor Ramsey And List Ramsey Numbers For Double Stars, Jake Ruotolo
Multicolor Ramsey And List Ramsey Numbers For Double Stars, Jake Ruotolo
Honors Undergraduate Theses
The core idea of Ramsey theory is that complete disorder is impossible. Given a large structure, no matter how complex it is, we can always find a smaller substructure that has some sort of order. For a graph H, the k-color Ramsey number r(H; k) of H is the smallest integer n such that every k-edge-coloring of Kn contains a monochromatic copy of H. Despite active research for decades, very little is known about Ramsey numbers of graphs. This is especially true for r(H; k) when k is at least 3, also known as the multicolor Ramsey number of …
Polychromatic Colorings Of Certain Subgraphs Of Complete Graphs And Maximum Densities Of Substructures Of A Hypercube, Ryan Tyler Hansen
Polychromatic Colorings Of Certain Subgraphs Of Complete Graphs And Maximum Densities Of Substructures Of A Hypercube, Ryan Tyler Hansen
Graduate Theses, Dissertations, and Problem Reports
If G is a graph and H is a set of subgraphs of G, an edge-coloring of G is H-polychromatic if every graph from H gets all colors present in G on its edges. The H-polychromatic number of G, polyHG, is the largest number of colors in an H-polychromatic coloring. We determine polyHG exactly when G is a complete graph on n vertices, q a fixed nonnegative integer, and H is the family of one of: all matchings spanning n-q vertices, all 2-regular graphs spanning at least n-q vertices, or all cycles of length precisely n-q. …
On Generalizations Of Supereulerian Graphs, Sulin Song
On Generalizations Of Supereulerian Graphs, Sulin Song
Graduate Theses, Dissertations, and Problem Reports
A graph is supereulerian if it has a spanning closed trail. Pulleyblank in 1979 showed that determining whether a graph is supereulerian, even when restricted to planar graphs, is NP-complete. Let $\kappa'(G)$ and $\delta(G)$ be the edge-connectivity and the minimum degree of a graph $G$, respectively. For integers $s \ge 0$ and $t \ge 0$, a graph $G$ is $(s,t)$-supereulerian if for any disjoint edge sets $X, Y \subseteq E(G)$ with $|X|\le s$ and $|Y|\le t$, $G$ has a spanning closed trail that contains $X$ and avoids $Y$. This dissertation is devoted to providing some results on $(s,t)$-supereulerian graphs and …