Open Access. Powered by Scholars. Published by Universities.®
Discrete Mathematics and Combinatorics Commons™
Open Access. Powered by Scholars. Published by Universities.®
- Discipline
-
- Geometry and Topology (8)
- Number Theory (8)
- Applied Mathematics (7)
- Computer Sciences (7)
- Other Mathematics (7)
-
- Algebra (6)
- Analysis (5)
- Statistics and Probability (5)
- Algebraic Geometry (4)
- Logic and Foundations (4)
- Probability (4)
- Set Theory (4)
- Dynamical Systems (3)
- Theory and Algorithms (3)
- Engineering (2)
- Life Sciences (2)
- Neuroscience and Neurobiology (2)
- Non-linear Dynamics (2)
- Ordinary Differential Equations and Applied Dynamics (2)
- Applied Statistics (1)
- Art and Design (1)
- Artificial Intelligence and Robotics (1)
- Arts and Humanities (1)
- Astrophysics and Astronomy (1)
- Bioinformatics (1)
- Business (1)
- Business Administration, Management, and Operations (1)
- Institution
-
- Georgia Southern University (15)
- University of New Mexico (7)
- Louisiana State University (6)
- East Tennessee State University (4)
- Prairie View A&M University (4)
-
- University of Nebraska - Lincoln (4)
- Illinois State University (3)
- Rose-Hulman Institute of Technology (3)
- San Jose State University (3)
- Selected Works (3)
- University of Kentucky (3)
- Western Kentucky University (3)
- Illinois Math and Science Academy (2)
- Loyola University Chicago (2)
- Marshall University (2)
- Murray State University (2)
- Air Force Institute of Technology (1)
- Ateneo de Manila University (1)
- Boise State University (1)
- Bowdoin College (1)
- Bucknell University (1)
- California State University, San Bernardino (1)
- Cedarville University (1)
- City University of New York (CUNY) (1)
- Claremont Colleges (1)
- DePaul University (1)
- Kennesaw State University (1)
- Michigan Technological University (1)
- Missouri State University (1)
- Portland State University (1)
- Keyword
-
- Graph theory (7)
- Combinatorics (6)
- Graph (3)
- Partitions (3)
- Permutations (3)
-
- Probability (3)
- Big data (2)
- Discrete mathematics (2)
- Edge-coloring (2)
- Ehrhart theory (2)
- Generating function (2)
- Perfect matching (2)
- Permanent (2)
- Permutation (2)
- Topological graph theory (2)
- $j$-invariant (1)
- 1-flowing matroid (1)
- 12-product of graphs (1)
- 3-maps (1)
- 42C15 (1)
- 52C10 (1)
- <p>Times Play (Competition)</p> <p>Combinatorial analysis.</p> (1)
- Absorbing sets (1)
- Academic -- UNF -- Master of Science in Mathematical Science; Dissertations (1)
- Academic -- UNF -- Mathematics; Thickened graphs; Boundary components; Windy Postman Problem; Reporter strands; DNA computing (1)
- Additive coloring (1)
- Algebraic geometry (1)
- Algorithms (1)
- Analysis (1)
- Analysis of algorithms (1)
- Publication
-
- Theory and Applications of Graphs (14)
- Branch Mathematics and Statistics Faculty and Staff Publications (7)
- LSU Doctoral Dissertations (6)
- Applications and Applied Mathematics: An International Journal (AAM) (4)
- Department of Mathematics: Dissertations, Theses, and Student Research (4)
-
- Electronic Theses and Dissertations (4)
- Faculty Publications (4)
- Annual Symposium on Biomathematics and Ecology Education and Research (3)
- Masters Theses & Specialist Projects (3)
- Theses and Dissertations--Mathematics (3)
- Murray State Theses and Dissertations (2)
- Ronald Greenberg (2)
- Rose-Hulman Undergraduate Mathematics Journal (2)
- Boise State University Theses and Dissertations (1)
- Computer Science: Faculty Publications and Other Works (1)
- DePaul Discoveries (1)
- Dissertations, Master's Theses and Master's Reports (1)
- Dissertations, Theses, and Capstone Projects (1)
- Electronic Theses, Projects, and Dissertations (1)
- Electronic Thesis and Dissertation Repository (1)
- HMC Senior Theses (1)
- Honors Projects (1)
- Honors Theses (1)
- Honors Undergraduate Theses (1)
- MSU Graduate Theses (1)
- Mathematical Sciences Technical Reports (MSTR) (1)
- Mathematics Faculty Publications (1)
- Mathematics Faculty Research (1)
- Mathematics and Statistics Faculty Publications and Presentations (1)
- Mathematics and Statistics: Faculty Publications and Other Works (1)
- Publication Type
Articles 1 - 30 of 86
Full-Text Articles in Discrete Mathematics and Combinatorics
Subsets Of Vertices Of The Same Size And The Same Maximum Distance, Maria Axenovich, Dominik Duerrschnabel
Subsets Of Vertices Of The Same Size And The Same Maximum Distance, Maria Axenovich, Dominik Duerrschnabel
Theory and Applications of Graphs
For a simple connected graph G=(V,E) and a subset X of its vertices, let
d*(X) = max {dist}G(x,y): x,y ∈ X}
and let h*(G) be the largest k such that there are disjoint vertex subsets A and B of G, each of size k such that d*(A) = d*(B). Let h*(n) = min {h*(G): |V(G)|=n}. We prove that h*(n) =⌊(n+1)/3 ⌋, for n ≥ 6. This solves the homometric set problem restricted to the largest distance exactly. In addition we compare h*(G) with a respective function hdiam(G), where …
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 …
Simplifying Coefficients In A Family Of Ordinary Differential Equations Related To The Generating Function Of The Laguerre Polynomials, Feng Qi
Applications and Applied Mathematics: An International Journal (AAM)
In the paper, by virtue of the Faà di Bruno formula, properties of the Bell polynomials of the second kind, and the Lah inversion formula, the author simplifies coefficients in a family of ordinary differential equations related to the generating function of the Laguerre polynomials.
Finite Simple Graphs And Their Associated Graph Lattices, James B. Hart, Brian Frazier
Finite Simple Graphs And Their Associated Graph Lattices, James B. Hart, Brian Frazier
Theory and Applications of Graphs
In his 2005 dissertation, Antoine Vella explored combinatorical aspects of finite graphs utilizing a topological space whose open sets are intimately tied to the structure of the graph. In this paper, we go a step further and examine some aspects of the open set lattices induced by these topological spaces. In particular, we will characterize all lattices that constitute the opens for finite simple graphs endowed with this topology, explore the structure of these lattices, and show that these lattices contain information necessary to reconstruct the graph and its complement in several ways.
A Proof Of The "Magicness" Of The Siam Construction Of A Magic Square, Joshua Arroyo
A Proof Of The "Magicness" Of The Siam Construction Of A Magic Square, Joshua Arroyo
Rose-Hulman Undergraduate Mathematics Journal
A magic square is an n x n array filled with n2 distinct positive integers 1, 2, ..., n2 such that the sum of the n integers in each row, column, and each of the main diagonals are the same. A Latin square is an n x n array consisting of n distinct symbols such that each symbol appears exactly once in each row and column of the square. Many articles dealing with the construction of magic squares introduce the Siam method as a "simple'' construction for magic squares. Rarely, however, does the article actually prove that the …
On Orders Of Elliptic Curves Over Finite Fields, Yujin H. Kim, Jackson Bahr, Eric Neyman, Gregory Taylor
On Orders Of Elliptic Curves Over Finite Fields, Yujin H. Kim, Jackson Bahr, Eric Neyman, Gregory Taylor
Rose-Hulman Undergraduate Mathematics Journal
In this work, we completely characterize by $j$-invariant the number of orders of elliptic curves over all finite fields $F_{p^r}$ using combinatorial arguments and elementary number theory. Whenever possible, we state and prove exactly which orders can be taken on.
Transformations On Double Occurrence Words Motivated By Dna Rearrangement, Daniel Cruz, Margherita Maria Ferrari, Lukas Nabergall, Natasa Jonoska, Masahico Saito
Transformations On Double Occurrence Words Motivated By Dna Rearrangement, Daniel Cruz, Margherita Maria Ferrari, Lukas Nabergall, Natasa Jonoska, Masahico Saito
Annual Symposium on Biomathematics and Ecology Education and Research
No abstract provided.
The Influence Of Canalization On The Robustness Of Finite Dynamical Systems, Claus Kadelka
The Influence Of Canalization On The Robustness Of Finite Dynamical Systems, Claus Kadelka
Annual Symposium on Biomathematics and Ecology Education and Research
No abstract provided.
Combinatorial Geometry Of Threshold-Linear Networks, Christopher Langdon
Combinatorial Geometry Of Threshold-Linear Networks, Christopher Langdon
Annual Symposium on Biomathematics and Ecology Education and Research
No abstract provided.
Reducing The Maximum Degree Of A Graph By Deleting Vertices: The Extremal Cases, Peter Borg, Kurt Fenech
Reducing The Maximum Degree Of A Graph By Deleting Vertices: The Extremal Cases, Peter Borg, Kurt Fenech
Theory and Applications of Graphs
Let λ(G) denote the smallest number of vertices that can be removed from a non-empty graph G so that the resulting graph has a smaller maximum degree. In a recent paper, we proved that if n is the number of vertices of G,k is the maximum degree of G, and t is the number of vertices of degree k, then λ: (G) ≤ n+(k-1)t}{2k}. We also showed that λ (G) ≤ \frac{n}{k+1} if G is a tree. In this paper, we provide a new proof of the first bound and use it to determine the graphs that …
Using Magic In Computing Education And Outreach, Ronald I. Greenberg, Dale F. Reed
Using Magic In Computing Education And Outreach, Ronald I. Greenberg, Dale F. Reed
Computer Science: Faculty Publications and Other Works
This special session explores the use of magic tricks based on computer science ideas; magic tricks help grab students' attention and can motivate them to invest more deeply in underlying CS concepts. Error detection ideas long used by computer scientists provide a particularly rich basis for working such "magic'', with a CS Unplugged parity check activity being a notable example. Prior work has shown that one can perform much more sophisticated tricks than the relatively well-known CS Unplugged activity, and these tricks can motivate analyses across a wide variety of computer science concepts and are relevant to learning objectives across …
How Many Points Are There In A Line Segment? A New Answer From Discrete Cellular Space Viewpoint, Florentin Smarandache, Victor Christianto
How Many Points Are There In A Line Segment? A New Answer From Discrete Cellular Space Viewpoint, Florentin Smarandache, Victor Christianto
Branch Mathematics and Statistics Faculty and Staff Publications
While it is known that Euclid’s five axioms include a proposition that a line consists at least of two points, modern geometry avoid consistently any discussion on the precise definition of point, line, etc. It is our aim to clarify one of notorious question in Euclidean geometry: how many points are there in a line segment? – from discrete-cellular space (DCS) viewpoint. In retrospect, it may offer an alternative of quantum gravity, i.e. by exploring discrete gravitational theories. To elucidate our propositions, in the last section we will discuss some implications of discrete cellular-space model in several areas of interest: …
Stranded Cellular Automaton And Weaving Products, Hao Yang
Stranded Cellular Automaton And Weaving Products, Hao Yang
Mathematical Sciences Technical Reports (MSTR)
In order to analyze weaving products mathematically and find out valid weaving products, it is natural to relate them to Cellular Automaton. They are both generated based on specific rules and some initial conditions. Holden and Holden have created a Stranded Cellular Automaton that can represent common weaving and braiding products. Based on their previous findings, we were able to construct a Java program and analyze various aspects of the automaton they created. This paper will discuss the complexity of the Stranded Cellular Automaton, how to determine whether a weaving product holds together or not based on the automaton and …
Ideals, Big Varieties, And Dynamic Networks, Ian H. Dinwoodie
Ideals, Big Varieties, And Dynamic Networks, Ian H. Dinwoodie
Mathematics and Statistics Faculty Publications and Presentations
The advantage of using algebraic geometry over enumeration for describing sets related to attractors in large dynamic networks from biology is advocated. Examples illustrate the gains.
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 …
Topological Recursion And Random Finite Noncommutative Geometries, Shahab Azarfar
Topological Recursion And Random Finite Noncommutative Geometries, Shahab Azarfar
Electronic Thesis and Dissertation Repository
In this thesis, we investigate a model for quantum gravity on finite noncommutative spaces using the topological recursion method originated from random matrix theory. More precisely, we consider a particular type of finite noncommutative geometries, in the sense of Connes, called spectral triples of type ${(1,0)} \,$, introduced by Barrett. A random spectral triple of type ${(1,0)}$ has a fixed fermion space, and the moduli space of its Dirac operator ${D=\{ H , \cdot \} \, ,}$ ${H \in {\mathcal{H}_N}}$, encoding all the possible geometries over the fermion space, is the space of Hermitian matrices ${\mathcal{H}_N}$. A distribution of the …
Minimal Graphs With A Specified Code Map Image, Paul Feit
Minimal Graphs With A Specified Code Map Image, Paul Feit
Theory and Applications of Graphs
Let G be a graph and e1,…en be n distinct vertices. Let ρ be the metric on G. The code map on vertices, corresponding to this list, is c(x)=(ρ (x,e1),…ρ (x,en)). This paper introduces a variation: begin with V ⊆ Ζ^n for some n, and consider assignments of edges E such that the identity function on V is a code map for G=(V,E). Refer to such a set E as a code-match.
An earlier paper classified subsets of V for which at least one code-match exists. We prove …
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 …
Fractional Difference Operators And Related Boundary Value Problems, Scott C. Gensler
Fractional Difference Operators And Related Boundary Value Problems, Scott C. Gensler
Department of Mathematics: Dissertations, Theses, and Student Research
In this dissertation we develop a fractional difference calculus for functions on a discrete domain. We start by showing that the Taylor monomials, which play a role analagous to that of the power functions in ordinary differential calculus, can be expressed in terms of a family of polynomials which I will refer to as the Pochhammer polynomials. These important functions, the Taylor monomials, were previously described by other scholars primarily in terms of the gamma function. With only this description it is challenging to understand their properties. Describing the Taylor monomials in terms of the Pochhammer polynomials has made it …
On The Strong Chromatic Index Of Sparse Graphs, Philip Deorsey, Jennifer Diemunsch, Michael Ferrara, Nathan Graber, Stephen Hartke, Sogol Jahanbekam, Bernard Lidicky, Luke Nelsen, Derrick Stolee, Eric Sullivan
On The Strong Chromatic Index Of Sparse Graphs, Philip Deorsey, Jennifer Diemunsch, Michael Ferrara, Nathan Graber, Stephen Hartke, Sogol Jahanbekam, Bernard Lidicky, Luke Nelsen, Derrick Stolee, Eric Sullivan
Faculty Publications
The strong chromatic index of a graph G, denoted χ′s(G), is the least number of colors needed to edge-color G so that edges at distance at most two receive distinct colors. The strong list chromatic index, denoted χ′s,ℓ(G), is the least integer k such that if arbitrary lists of size k are assigned to each edge then G can be edge-colored from those lists where edges at distance at most two receive distinct colors.We use the discharging method, the Combinatorial Nullstellensatz, and computation to show that if G is a subcubic planar graph with girth(G)≥41 then χ′s,ℓ(G)≤5, answering a question …
Circulant Matrices And Mathematical Juggling, Richard A. Brualdi, Michael W. Schroeder
Circulant Matrices And Mathematical Juggling, Richard A. Brualdi, Michael W. Schroeder
Mathematics Faculty Research
Circulants form a well-studied and important class of matrices, and they arise in many algebraic and combinatorial contexts, in particular as multiplication tables of cyclic groups and as special classes of latin squares. There is also a known connection between circulants and mathematical juggling. The purpose of this note is to expound on this connection developing further some of its properties. We also formulate some problems and conjectures with some computational data supporting them.
Integer-Antimagic Spectra Of Disjoint Unions Of Cycles, Wai Chee Shiu
Integer-Antimagic Spectra Of Disjoint Unions Of Cycles, Wai Chee Shiu
Theory and Applications of Graphs
Let A be a non-trivial abelian group. A simple graph G = (V, E) is A-antimagic if there exists an edge labeling f: E(G) \to A \setminus \{0\} such that the induced vertex labeling f^+: V(G) \to A, defined by f^+(v) = \sum_{uv\in E(G)}f(uv), is injective. The integer-antimagic spectrum of a graph G is the set IAM(G) = \{k\;|\; G \textnormal{ is } \mathbb{Z}_k\textnormal{-antimagic and } k \geq 2\}. In this paper, we determine the integer-antimagic spectra of disjoint unions of cycles.
An Efficient Algorithm To Test Forcibly-Connectedness Of Graphical Degree Sequences, Kai Wang
An Efficient Algorithm To Test Forcibly-Connectedness Of Graphical Degree Sequences, Kai Wang
Theory and Applications of Graphs
We present an algorithm to test whether a given graphical degree sequence is forcibly connected or not and prove its correctness. We also outline the extensions of the algorithm to test whether a given graphical degree sequence is forcibly k-connected or not for every fixed k ≥ 2. We show through experimental evaluations that the algorithm is efficient on average, though its worst case run time is probably exponential. We also adapt Ruskey et al's classic algorithm to enumerate zero-free graphical degree sequences of length n and Barnes and Savage's classic algorithm to enumerate graphical partitions of even integer …
Finite Asymptotic Clusters Of Metric Spaces, Viktoriia Bilet, Oleksiy Dovgoshey
Finite Asymptotic Clusters Of Metric Spaces, Viktoriia Bilet, Oleksiy Dovgoshey
Theory and Applications of Graphs
Let (X, d) be an unbounded metric space and let \tilde r=(r_n)_{n\in\mathbb N} be a sequence of positive real numbers tending to infinity. A pretangent space \Omega_{\infty, \tilde r}^{X} to (X, d) at infinity is a limit of the rescaling sequence \left(X, \frac{1}{r_n}d\right). The set of all pretangent spaces \Omega_{\infty, \tilde r}^{X} is called an asymptotic cluster of pretangent spaces. Such a cluster can be considered as a weighted graph (G_{X, \tilde r}, \rho_{X}) whose maximal cliques coincide with \Omega_{\infty, \tilde r}^{X} and the weight \rho_{X} is defined by metrics on \Omega_{\infty, \tilde r}^{X}. We describe the structure …
A Computer-Aided Decomposition Of The Complete Digraph Into Orientations Of K4 − E With A Double Edge, Hanson Hao
A Computer-Aided Decomposition Of The Complete Digraph Into Orientations Of K4 − E With A Double Edge, Hanson Hao
The International Student Science Fair 2018
The abstract is available as an Additional File.
A Computer-Aided Decomposition Of The Complete Digraph Into Orientations Of K4 − E With A Double Edge, Hanson Hao '19, Claudia Zhu '18
A Computer-Aided Decomposition Of The Complete Digraph Into Orientations Of K4 − E With A Double Edge, Hanson Hao '19, Claudia Zhu '18
Student Publications & Research
The abstract is available as an Additional File.
Dimers On Cylinders Over Dynkin Diagrams And Cluster Algebras, Maitreyee Chandramohan Kulkarni
Dimers On Cylinders Over Dynkin Diagrams And Cluster Algebras, Maitreyee Chandramohan Kulkarni
LSU Doctoral Dissertations
This dissertation describes a general setting for dimer models on cylinders over Dynkin diagrams which in type A reduces to the well-studied case of dimer models on a disc. We prove that all Berenstein--Fomin--Zelevinsky quivers for Schubert cells in a symmetric Kac--Moody algebra give rise to dimer models on the cylinder over the corresponding Dynkin diagram. We also give an independent proof of a result of Buan, Iyama, Reiten and Smith that the corresponding superpotentials are rigid using the dimer model structure of the quivers.
Unavoidable Immersions And Intertwines Of Graphs, Matthew Christopher Barnes
Unavoidable Immersions And Intertwines Of Graphs, Matthew Christopher Barnes
LSU Doctoral Dissertations
The topological minor and the minor relations are well-studied binary relations on the class of graphs. A natural weakening of the topological minor relation is an immersion. An immersion of a graph H into a graph G is a map that injects the vertex set of H into the vertex set of G such that edges between vertices of H are represented by pairwise-edge-disjoint paths of G. In this dissertation, we present two results: the first giving a set of unavoidable immersions of large 3-edge-connected graphs and the second on immersion intertwines of infinite graphs. These results, along with …
Templates For Representable Matroids, Kevin Manuel Grace
Templates For Representable Matroids, Kevin Manuel Grace
LSU Doctoral Dissertations
The matroid structure theory of Geelen, Gerards, and Whittle has led to a hypothesis that a highly connected member of a minor-closed class of matroids representable over a finite field is a mild modification (known as a perturbation) of a frame matroid, the dual of a frame matroid, or a matroid representable over a proper subfield. They introduced the notion of a template to describe these perturbations in more detail. In this dissertation, we determine these templates for various classes and use them to prove results about representability, extremal functions, and excluded minors.
Chapter 1 gives a brief introduction …
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 …