Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
- Institution
-
- Georgia Southern University (140)
- Claremont Colleges (117)
- University of New Mexico (69)
- Rose-Hulman Institute of Technology (64)
- Chapman University (61)
-
- Selected Works (57)
- East Tennessee State University (53)
- Prairie View A&M University (44)
- University of Kentucky (34)
- University of Richmond (29)
- Illinois State University (27)
- City University of New York (CUNY) (24)
- University of Nebraska - Lincoln (21)
- Marshall University (20)
- Smith College (19)
- Portland State University (18)
- West Chester University (18)
- Virginia Commonwealth University (16)
- Western Kentucky University (16)
- California State University, San Bernardino (15)
- Louisiana State University (15)
- Swarthmore College (14)
- Dartmouth College (13)
- San Jose State University (12)
- University of Massachusetts Amherst (12)
- Western University (12)
- Bucknell University (11)
- Kutztown University (11)
- West Virginia University (11)
- Michigan Technological University (10)
- Keyword
-
- Combinatorics (97)
- Graph theory (86)
- Mathematics (32)
- Neutrosophic logic (28)
- Graphs (23)
-
- Graph Theory (21)
- Graph (20)
- Fibonacci numbers (19)
- Domination (17)
- Probability (14)
- Discrete mathematics (13)
- Algebra (12)
- Combinatorial analysis (12)
- Cryptography (12)
- Trees (11)
- Combinatorial identities (10)
- Permutations (10)
- Graph coloring (9)
- Matroids (9)
- Connectivity (8)
- Counting (8)
- Difference set (8)
- Difference sets (8)
- Digraph (8)
- Generating function (8)
- Number theory (8)
- Algorithm (7)
- Cycles (7)
- Partitions (7)
- Reproducing kernels (7)
- Publication Year
- Publication
-
- Theory and Applications of Graphs (121)
- Electronic Theses and Dissertations (72)
- Branch Mathematics and Statistics Faculty and Staff Publications (68)
- All HMC Faculty Publications and Research (62)
- Mathematics, Physics, and Computer Science Faculty Articles and Research (61)
-
- Applications and Applied Mathematics: An International Journal (AAM) (44)
- HMC Senior Theses (38)
- Rose-Hulman Undergraduate Mathematics Journal (34)
- Mathematics Faculty Publications (32)
- Theses and Dissertations--Mathematics (31)
- Department of Math & Statistics Faculty Publications (29)
- Mathematical Sciences Technical Reports (MSTR) (29)
- Annual Symposium on Biomathematics and Ecology Education and Research (27)
- Faculty Publications (26)
- Department of Mathematics: Dissertations, Theses, and Student Research (17)
- Theses and Dissertations (17)
- Masters Theses & Specialist Projects (16)
- Jennifer J. Quinn (15)
- LSU Doctoral Dissertations (15)
- Mathematics Faculty Research (15)
- Mathematics & Statistics Faculty Works (14)
- Mathematics and Statistics Faculty Publications and Presentations (13)
- Publications and Research (13)
- Doctoral Dissertations (12)
- Electronic Theses, Projects, and Dissertations (12)
- Graduate Theses, Dissertations, and Problem Reports (11)
- John Hooker (11)
- Communications on Number Theory and Combinatorial Theory (10)
- Computer Science: Faculty Publications (10)
- Dartmouth Scholarship (10)
- Publication Type
Articles 1 - 30 of 1246
Full-Text Articles in Physical Sciences and Mathematics
Big Two And N-Card Poker Probabilities, Brian Wu, Chai Wah Wu
Big Two And N-Card Poker Probabilities, Brian Wu, Chai Wah Wu
Communications on Number Theory and Combinatorial Theory
Between the poker hands of straight, flush, and full house, which hand is more common? In standard 5-card poker, the order from most common to least common is straight, flush, full house. The same order is true for 7-card poker such as Texas hold'em. However, is the same true for n-card poker for larger n? We study the probability of obtaining these various hands for n-card poker for various values of n≥5. In particular, we derive closed expressions for the probabilities of flush, straight and full house and show that the probability of a flush is less than a straight …
On Pattern Avoidance And Dynamical Algebraic Combinatorics, Benjamin Adenbaum
On Pattern Avoidance And Dynamical Algebraic Combinatorics, Benjamin Adenbaum
Dartmouth College Ph.D Dissertations
Over the past decade since the term `dynamical algebraic combinatorics' was coined there has been a tremendous amount of activity in the field. Adding to that growing body of work this thesis hopes to be a step towards a broader study of pattern avoidance within dynamical algebraic combinatorics and helps initiate that by considering an action of rowmotion on 321-avoiding permutations. Additionally within we show the first known instance of piecewise-linear rowmotion periodicity for an infinite family of posets that does not follow from a more general birational result. Finally we show that the code of permutation restricted to permutations …
Boolean Group Structure In Class Groups Of Positive Definite Quadratic Forms Of Primitive Discriminant, Christopher Albert Hudert Jr.
Boolean Group Structure In Class Groups Of Positive Definite Quadratic Forms Of Primitive Discriminant, Christopher Albert Hudert Jr.
Student Research Submissions
It is possible to completely describe the representation of any integer by binary quadratic forms of a given discriminant when the discriminant’s class group is a Boolean group (also known as an elementary abelian 2-group). For other discriminants, we can partially describe the representation using the structure of the class group. The goal of the present project is to find whether any class group with 32 elements and a primitive positive definite discriminant is a Boolean group. We find that no such class group is Boolean.
Approval Gap Of Weighted K-Majority Tournaments, Jeremy Coste, Breeann Flesch, Joshua D. Laison, Erin Mcnicholas, Dane Miyata
Approval Gap Of Weighted K-Majority Tournaments, Jeremy Coste, Breeann Flesch, Joshua D. Laison, Erin Mcnicholas, Dane Miyata
Theory and Applications of Graphs
A $k$-majority tournament $T$ on a finite set of vertices $V$ is defined by a set of $2k-1$ linear orders on $V$, with an edge $u \to v$ in $T$ if $u>v$ in a majority of the linear orders. We think of the linear orders as voter preferences and the vertices of $T$ as candidates, with an edge $u \to v$ in $T$ if a majority of voters prefer candidate $u$ to candidate $v$. In this paper we introduce weighted $k$-majority tournaments, with each edge $u \to v$ weighted by the number of voters preferring $u$.
We define the …
Domination In Graphs And The Removal Of A Matching, Geoffrey Boyer
Domination In Graphs And The Removal Of A Matching, Geoffrey Boyer
All Theses
We consider how the domination number of an undirected graph changes on the removal of a maximal matching. It is straightforward that there are graphs where no matching removal increases the domination number, and where some matching removal doubles the domination number. We show that in a nontrivial tree there is always a matching removal that increases the domination number; and if a graph has domination number at least $2$ there is always a maximal matching removal that does not double the domination number. We show that these results are sharp and discuss related questions.
Asteroidal Sets And Dominating Targets In Graphs, Oleksiy Al-Saadi
Asteroidal Sets And Dominating Targets In Graphs, Oleksiy Al-Saadi
Department of Computer Science and Engineering: Dissertations, Theses, and Student Research
The focus of this PhD thesis is on various distance and domination properties in graphs. In particular, we prove strong results about the interactions between asteroidal sets and dominating targets. Our results add to or extend a plethora of results on these properties within the literature. We define the class of strict dominating pair graphs and show structural and algorithmic properties of this class. Notably, we prove that such graphs have diameter 3, 4, or contain an asteroidal quadruple. Then, we design an algorithm to to efficiently recognize chordal hereditary dominating pair graphs. We provide new results that describe the …
The Modular Generalized Springer Correspondence For The Symplectic Group, Joseph Dorta
The Modular Generalized Springer Correspondence For The Symplectic Group, Joseph Dorta
LSU Doctoral Dissertations
The Modular Generalized Springer Correspondence (MGSC), as developed by Achar, Juteau, Henderson, and Riche, stands as a significant extension of the early groundwork laid by Lusztig's Springer Correspondence in characteristic zero which provided crucial insights into the representation theory of finite groups of Lie type. Building upon Lusztig's work, a generalized version of the Springer Correspondence was later formulated to encompass broader contexts.
In the realm of modular representation theory, Juteau's efforts gave rise to the Modular Springer Correspondence, offering a framework to explore the interplay between algebraic geometry and representation theory in positive characteristic. Achar, Juteau, Henderson, and Riche …
On Generating Bijections For Permutations And Inversion Sequences, Melanie J. Ferreri
On Generating Bijections For Permutations And Inversion Sequences, Melanie J. Ferreri
Dartmouth College Ph.D Dissertations
Given an algebraic proof of a combinatorial identity, we use recursive methods to construct a bijection demonstrating the identity.
Our first application centers around derangements and nonderangements. A derangement is a permutation with no fixed point, and a nonderangement is a permutation with at least one fixed point. There is a one-term recurrence for the number of derangements of n elements, and we describe a bijective proof of this recurrence which can be found using a recursive map. We then show the combinatorial interpretation of this bijection and how it compares with other known bijections, and show how this extends …
Wang Tilings In Arbitrary Dimensions, Ian Tassin
Wang Tilings In Arbitrary Dimensions, Ian Tassin
Rose-Hulman Undergraduate Mathematics Journal
This paper makes a new observation about arbitrary dimensional Wang Tilings,
demonstrating that any d -dimensional tile set that can tile periodically along d − 1 axes must be able to tile periodically along all axes.
This work also summarizes work on Wang Tiles up to the present day, including
definitions for various aspects of Wang Tilings such as periodicity and the validity of a tiling. Additionally, we extend the familiar 2D definitions for Wang Tiles and associated properties into arbitrary dimensional spaces. While there has been previous discussion of arbitrary dimensional Wang Tiles in other works, it has been …
Strongly I-Bicritical Graphs, Michelle Edwards, Gary Macgillivray, Shahla Nasserasr
Strongly I-Bicritical Graphs, Michelle Edwards, Gary Macgillivray, Shahla Nasserasr
Theory and Applications of Graphs
A graph $G$ is \emph{strongly $i$-bicritical} if it has independent domination number $i(G) \geq 3$, and $i(G - \{x, y\}) = i(G) - 2$ whenever $x$ and $y$ are two non-adjacent vertices of $G$. We describe five constructions of strongly $i$-bicritical graphs. For four of them, necessary and sufficient conditions for the graph produced by the construction to be strongly $i$-bicritical are given. The strongly $i$-bicritical graphs with independent domination number $i(G) = 3$ are characterized, and it is shown that the strongly $i$-bicritical graphs with independent domination number $i(G) \geq 5$ may be hard to characterize. It is shown …
The Distinguishing Number Of Some Special Kind Of Graphs, Arti Salat, Amit Sharma
The Distinguishing Number Of Some Special Kind Of Graphs, Arti Salat, Amit Sharma
Applications and Applied Mathematics: An International Journal (AAM)
In the present study, the distinguishing number of some different graphs is examined where different graphs like the coconut tree graph, firecracker graph, jellyfish graph, triangular book graph, and banana tree graph have been taken into account. The major goal of the proposed study is to understand the distinguishing number of different graphs for better insights. It is evident from the results that the distinguishing numbers and automorphism groups of the above-mentioned graphs have been carried out successfully.
Some Generalizations Of Corona Product Of Two Graphs, Aparajita Borah, Gajendra Pratap Singh
Some Generalizations Of Corona Product Of Two Graphs, Aparajita Borah, Gajendra Pratap Singh
Applications and Applied Mathematics: An International Journal (AAM)
In this paper we are seeking to conceptualize the notion of corona product of two graphs to contrive some special types of graphs. That is, here our attempt is to regenerate a familiar graph as a product graph. We are considering seven familiar graphs here to reconstruct them with the help of corona product of two graphs. Such types of families of the graphs and operations can be used to study biological pathways as well as to find the optimal order and size for the special types of graphs.
Optimizing Buying Strategies In Dominion, Nikolas A. Koutroulakis
Optimizing Buying Strategies In Dominion, Nikolas A. Koutroulakis
Rose-Hulman Undergraduate Mathematics Journal
Dominion is a deck-building card game that simulates competing lords growing their kingdoms. Here we wish to optimize a strategy called Big Money by modeling the game as a Markov chain and utilizing the associated transition matrices to simulate the game. We provide additional analysis of a variation on this strategy known as Big Money Terminal Draw. Our results show that player's should prioritize buying provinces over improving their deck. Furthermore, we derive heuristics to guide a player's decision making for a Big Money Terminal Draw Deck. In particular, we show that buying a second Smithy is always more optimal …
Seating Groups And 'What A Coincidence!': Mathematics In The Making And How It Gets Presented, Peter J. Rowlett
Seating Groups And 'What A Coincidence!': Mathematics In The Making And How It Gets Presented, Peter J. Rowlett
Journal of Humanistic Mathematics
Mathematics is often presented as a neatly polished finished product, yet its development is messy and often full of mis-steps that could have been avoided with hindsight. An experience with a puzzle illustrates this conflict. The puzzle asks for the probability that a group of four and a group of two are seated adjacently within a hundred seats, and is solved using combinatorics techniques.
Recent Studies On The Super Edge-Magic Deficiency Of Graphs, Rikio Ichishima, Susana C. Lopez, Francesc Muntaner, Yukio Takahashi
Recent Studies On The Super Edge-Magic Deficiency Of Graphs, Rikio Ichishima, Susana C. Lopez, Francesc Muntaner, Yukio Takahashi
Theory and Applications of Graphs
A graph $G$ is called edge-magic if there exists a bijective function $f:V\left(G\right) \cup E\left(G\right)\rightarrow \left\{1, 2, \ldots , \left\vert V\left( G\right) \right\vert +\left\vert E\left(G\right) \right\vert \right\}$ such that $f\left(u\right) + f\left(v\right) + f\left(uv\right)$ is a constant for each $uv\in E\left( G\right) $. Also, $G$ is called super edge-magic if $f\left(V \left(G\right)\right) =\left\{1, 2, \ldots , \left\vert V\left( G\right) \right\vert \right\}$. Furthermore, the super edge-magic deficiency $ \mu_{s}\left(G\right)$ of a graph $G$ is defined to be either the smallest nonnegative integer $n$ with the property that $G \cup nK_{1}$ is super edge-magic or $+ \infty$ if there exists no such …
A Survey Of Maximal K-Degenerate Graphs And K-Trees, Allan Bickle
A Survey Of Maximal K-Degenerate Graphs And K-Trees, Allan Bickle
Theory and Applications of Graphs
This article surveys results on maximal $k$-degenerate graphs, $k$-trees,
and related classes including simple $k$-trees, $k$-paths, maximal
outerplanar graphs, and Apollonian networks. These graphs are important
in many problems in graph theory and computer science. Types of results
surveyed include structural characterizations, enumeration, degree
sets and sequences, chromatic polynomials, algorithms, and related
extremal problems.
On The Singular Pebbling Number Of A Graph, Harmony R. Morris
On The Singular Pebbling Number Of A Graph, Harmony R. Morris
Rose-Hulman Undergraduate Mathematics Journal
In this paper, we define a new parameter of a connected graph as a spin-off of the pebbling number (which is the smallest t such that every supply of t pebbles can satisfy every demand of one pebble). This new parameter is the singular pebbling number, the smallest t such that a player can be given any configuration of at least t pebbles and any target vertex and can successfully move pebbles so that exactly one pebble ends on the target vertex. We also prove that the singular pebbling number of any graph on 3 or more vertices is equal …
On Graph Decompositions And Designs: Exploring The Hamilton-Waterloo Problem With A Factor Of 6-Cycles And Projective Planes Of Order 16, Zazil Santizo Huerta
On Graph Decompositions And Designs: Exploring The Hamilton-Waterloo Problem With A Factor Of 6-Cycles And Projective Planes Of Order 16, Zazil Santizo Huerta
Dissertations, Master's Theses and Master's Reports
This dissertation tackles the challenging graph decomposition problem of finding solutions to the uniform case of the Hamilton-Waterloo Problem (HWP). The HWP seeks decompositions of complete graphs into cycles of specific lengths. Here, we focus on cases with a single factor of 6-cycles. The dissertation then delves into the construction of 1-rotational designs, a concept from finite geometry. It explores the connection between these designs and finite projective planes, which are specific geometric structures. Finally, the dissertation proposes a potential link between these seemingly separate areas. It suggests investigating whether 1-rotational designs might hold the key to solving unsolved instances …
An Approach To Multidimensional Discrete Generating Series, Svetlana S. Akhtamova, Tom Cuchta, Alexander P. Lyapin
An Approach To Multidimensional Discrete Generating Series, Svetlana S. Akhtamova, Tom Cuchta, Alexander P. Lyapin
Mathematics Faculty Research
We extend existing functional relationships for the discrete generating series associated with a single-variable linear polynomial coefficient difference equation to the multivariable case.
Counting Conjugates Of Colored Compositions, Jesus Omar Sistos Barron
Counting Conjugates Of Colored Compositions, Jesus Omar Sistos Barron
Honors College Theses
The properties of n-color compositions have been studied parallel to those of regular compositions. The conjugate of a composition as defined by MacMahon, however, does not translate well to n-color compositions, and there is currently no established analogous concept. We propose a conjugation rule for cyclic n-color compositions. We also count the number of self-conjugates under these rules and establish a couple of connections between these and regular compositions.
Problems In Chemical Graph Theory Related To The Merrifield-Simmons And Hosoya Topological Indices, William B. O'Reilly
Problems In Chemical Graph Theory Related To The Merrifield-Simmons And Hosoya Topological Indices, William B. O'Reilly
Electronic Theses and Dissertations
In some sense, chemical graph theory applies graph theory to various physical sciences. This interdisciplinary field has significant applications to structure property relationships, as well as mathematical modeling. In particular, we focus on two important indices widely used in chemical graph theory, the Merrifield-Simmons index and Hosoya index. The Merrifield-Simmons index and the Hosoya index are two well-known topological indices used in mathematical chemistry for characterizing specific properties of chemical compounds. Substantial research has been done on the two indices in terms of enumerative problems and extremal questions. In this thesis, we survey known extremal results and consider the generalized …
Graph Coloring Reconfiguration, Reem Mahmoud
Graph Coloring Reconfiguration, Reem Mahmoud
Theses and Dissertations
Reconfiguration is the concept of moving between different solutions to a problem by transforming one solution into another using some prescribed transformation rule (move). Given two solutions s1 and s2 of a problem, reconfiguration asks whether there exists a sequence of moves which transforms s1 into s2. Reconfiguration is an area of research with many contributions towards various fields such as mathematics and computer science.
The k-coloring reconfiguration problem asks whether there exists a sequence of moves which transforms one k-coloring of a graph G into another. A move in this case is a type …
Paley Graphs, Prime Graphs, And Crossword Puzzles, Robert D. Jacobs Jr.
Paley Graphs, Prime Graphs, And Crossword Puzzles, Robert D. Jacobs Jr.
Theses and Dissertations
In this paper, we will talk about many different mathematical concepts. We will prove theorems about Paley graphs, prime graphs, and crossword puzzles. It will be very fun.
The results in the section about Paley graphs include structure theorems about the subgraph induced by the quadratic residues, the subgraph induced by the non-residues and a few related subgraphs. The main is to better understand the “independence structure” of the Paley graph itself. No good upper bound on the independence number of Paley graphs is known. Theorems about these subgraphs, and various counts aim at future improvement of upper bounds for …
Solid Angle Measure Approximation Methods For Polyhedral Cones, Allison Fitisone
Solid Angle Measure Approximation Methods For Polyhedral Cones, Allison Fitisone
Theses and Dissertations--Mathematics
Polyhedral cones are of interest in many fields, like geometry and optimization. A simple, yet fundamental question we may ask about a cone is how large it is. As cones are unbounded, we consider their solid angle measure: the proportion of space that they occupy. Beyond dimension three, definitive formulas for this measure are unknown. Consequently, devising methods to estimate this quantity is imperative. In this dissertation, we endeavor to enhance our understanding of solid angle measures and provide valuable insights into the efficacy of various approximation techniques.
Ribando and Aomoto independently discovered a Taylor series formula for solid angle …
Slₖ-Tilings And Paths In ℤᵏ, Zachery T. Peterson
Slₖ-Tilings And Paths In ℤᵏ, Zachery T. Peterson
Theses and Dissertations--Mathematics
An SLₖ-frieze is a bi-infinite array of integers where adjacent entries satisfy a certain diamond rule. SL₂-friezes were introduced and studied by Conway and Coxeter. Later, these were generalized to infinite matrix-like structures called tilings as well as higher values of k. A recent paper by Short showed a bijection between bi-infinite paths of reduced rationals in the Farey graph and SL₂-tilings. We extend this result to higher k by constructing a bijection between SLₖ-tilings and certain pairs of bi-infinite strips of vectors in ℤᵏ called paths. The key ingredient in the proof is the relation to Plucker friezes and …
Reducing Food Scarcity: The Benefits Of Urban Farming, S.A. Claudell, Emilio Mejia
Reducing Food Scarcity: The Benefits Of Urban Farming, S.A. Claudell, Emilio Mejia
Journal of Nonprofit Innovation
Urban farming can enhance the lives of communities and help reduce food scarcity. This paper presents a conceptual prototype of an efficient urban farming community that can be scaled for a single apartment building or an entire community across all global geoeconomics regions, including densely populated cities and rural, developing towns and communities. When deployed in coordination with smart crop choices, local farm support, and efficient transportation then the result isn’t just sustainability, but also increasing fresh produce accessibility, optimizing nutritional value, eliminating the use of ‘forever chemicals’, reducing transportation costs, and fostering global environmental benefits.
Imagine Doris, who is …
Difference Of Facial Achromatic Numbers Between Two Triangular Embeddings Of A Graph, Kengo Enami, Yumiko Ohno
Difference Of Facial Achromatic Numbers Between Two Triangular Embeddings Of A Graph, Kengo Enami, Yumiko Ohno
Theory and Applications of Graphs
A facial $3$-complete $k$-coloring of a triangulation $G$ on a surface is a vertex $k$-coloring such that every triple of $k$-colors appears on the boundary of some face of $G$. The facial $3$-achromatic number $\psi_3(G)$ of $G$ is the maximum integer $k$ such that $G$ has a facial $3$-complete $k$-coloring. This notion is an expansion of the complete coloring, that is, a proper vertex coloring of a graph such that every pair of colors appears on the ends of some edge.
For two triangulations $G$ and $G'$ on a surface, $\psi_3(G)$ may not be equal to $\psi_3(G')$ even if $G$ …
The Ricci Curvature On Simplicial Complexes, Taiki Yamada
The Ricci Curvature On Simplicial Complexes, Taiki Yamada
Theory and Applications of Graphs
We define the Ricci curvature on simplicial complexes modifying the definition of the Ricci curvature on graphs, and prove upper and lower bounds of the Ricci curvature. These properties are generalizations of previous studies. Moreover, we obtain an estimate of the eigenvalues of the Laplacian on simplicial complexes by the Ricci curvature.
Toughness Of Recursively Partitionable Graphs, Calum Buchanan, Brandon Du Preez, K. E. Perry, Puck Rombach
Toughness Of Recursively Partitionable Graphs, Calum Buchanan, Brandon Du Preez, K. E. Perry, Puck Rombach
Theory and Applications of Graphs
A simple graph G = (V,E) on n vertices is said to be recursively partitionable (RP) if G ≃ K1, or if G is connected and satisfies the following recursive property: for every integer partition a1, a2, . . . , ak of n, there is a partition {A1,A2, . . . ,Ak} of V such that each |Ai| = ai, and each induced subgraph G[Ai] is RP (1 ≤ i ≤ k). We show that if S is a …
Wiener Index In Graphs Given Girth, Minimum, And Maximum Degrees, Fadekemi J. Osaye, Liliek Susilowati, Alex S. Alochukwu, Cadavious Jones
Wiener Index In Graphs Given Girth, Minimum, And Maximum Degrees, Fadekemi J. Osaye, Liliek Susilowati, Alex S. Alochukwu, Cadavious Jones
Theory and Applications of Graphs
Let $G$ be a connected graph of order $n$. The Wiener index $W(G)$ of $G$ is the sum of the distances between all unordered pairs of vertices of $G$. The well-known upper bound $\big( \frac{n}{\delta+1}+2\big) {n \choose 2}$ on the Wiener index of a graph of order $n$ and minimum degree $\delta$ by Kouider and Winkler \cite{Kouider} was improved significantly by Alochukwu and Dankelmann \cite{Alex} for graphs containing a vertex of large degree $\Delta$ to $W(G) \leq {n-\Delta+\delta \choose 2} \big( \frac{n+2\Delta}{\delta+1}+4 \big)$. In this paper, we give upper bounds on the Wiener index of $G$ in terms of order …