Open Access. Powered by Scholars. Published by Universities.®

Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 30 of 167

Full-Text Articles in Mathematics

On Colorings And Orientations Of Signed Graphs, Daniel Slilaty Jun 2023

On Colorings And Orientations Of Signed Graphs, Daniel Slilaty

Mathematics and Statistics Faculty Publications

A classical theorem independently due to Gallai and Roy states that a graph G has a proper k-coloring if and only if G has an orientation without coherent paths of length k. An analogue of this result for signed graphs is proved in this article.


Graphs Without A 2c3-Minor And Bicircular Matroids Without A U3,6-Minor, Daniel Slilaty Jan 2023

Graphs Without A 2c3-Minor And Bicircular Matroids Without A U3,6-Minor, Daniel Slilaty

Mathematics and Statistics Faculty Publications

In this note we characterize all graphs without a 2C3-minor. A consequence of this result is a characterization of the bicircular matroids with no U3,6-minor.


Odd Solutions To Systems Of Inequalities Coming From Regular Chain Groups, Daniel Slilaty Jan 2023

Odd Solutions To Systems Of Inequalities Coming From Regular Chain Groups, Daniel Slilaty

Mathematics and Statistics Faculty Publications

Hoffman’s theorem on feasible circulations and Ghouila-Houry’s theorem on feasible tensions are classical results of graph theory. Camion generalized these results to systems of inequalities over regular chain groups. An analogue of Camion’s result is proved in which solutions can be forced to be odd valued. The obtained result also generalizes the results of Pretzel and Youngs as well as Slilaty. It is also shown how Ghouila-Houry’s result can be used to give a new proof of the graph- coloring theorem of Minty and Vitaver.


Hamilton Cycles In Bidirected Complete Graphs, Arthur Busch, Mohammed A. Mutar, Daniel Slilaty Dec 2022

Hamilton Cycles In Bidirected Complete Graphs, Arthur Busch, Mohammed A. Mutar, Daniel Slilaty

Mathematics and Statistics Faculty Publications

Zaslavsky observed that the topics of directed cycles in directed graphs and alternating cycles in edge 2-colored graphs have a common generalization in the study of coherent cycles in bidirected graphs. There are classical theorems by Camion, Harary and Moser, Häggkvist and Manoussakis, and Saad which relate strong connectivity and Hamiltonicity in directed "complete" graphs and edge 2-colored "complete" graphs. We prove two analogues to these theorems for bidirected "complete" signed graphs.


Characterization Of A Family Of Rotationally Symmetric Spherical Quadrangulations, Lowell Abrams, Daniel Slilaty May 2022

Characterization Of A Family Of Rotationally Symmetric Spherical Quadrangulations, Lowell Abrams, Daniel Slilaty

Mathematics and Statistics Faculty Publications

A spherical quadrangulation is an embedding of a graph G in the sphere in which each facial boundary walk has length four. Vertices that are not of degree four in G are called curvature vertices. In this paper we classify all spherical quadrangulations with n-fold rotational symmetry (n ≥ 3) that have minimum degree 3 and the least possible number of curvature vertices, and describe all such spherical quadrangulations in terms of nets of quadrilaterals. The description reveals that such rotationally symmetric quadrangulations necessarily also have a pole-exchanging symmetry.


A Unified Approach For Constructing Confidence Intervals And Hypothesis Tests Using H-Function, Weizhen Wang Jan 2021

A Unified Approach For Constructing Confidence Intervals And Hypothesis Tests Using H-Function, Weizhen Wang

Mathematics and Statistics Faculty Publications

We introduce a general method, named the h-function method, to unify the con- structions of level- exact test and 1− exact confidence interval. Using this method, any confidence interval is improved as follows: i) an approximate interval, including a point estimator, is modified to an exact interval; ii) an exact interval is refined to be an interval that is a subset of the previous one. Two real datasets are used to illustrate the method.


Coloring Permutation-Gain Graphs, Daniel Slilaty Jan 2021

Coloring Permutation-Gain Graphs, Daniel Slilaty

Mathematics and Statistics Faculty Publications

Correspondence colorings of graphs were introduced in 2018by Dvoˇr ́ak and Postle as a generalization of list colorings of graphswhich generalizes ordinary graph coloring. Kim and Ozeki observed thatcorrespondence colorings generalize various notions of signed-graph col-orings which again generalizes ordinary graph colorings. In this notewe state how correspondence colorings generalize Zaslavsky’s notionof gain-graph colorings and then formulate a new coloring theory ofpermutation-gain graphs that sits between gain-graph coloring and cor-respondence colorings. Like Zaslavsky’s gain-graph coloring, our newnotion of coloring permutation-gain graphs has well defined chromaticpolynomials and lifts to colorings of the regular covering graph of apermutation-gain graph


The Family Of Bicircular Matroids Closed Under Duality, Vaidy Sivaraman, Daniel Slilaty Dec 2020

The Family Of Bicircular Matroids Closed Under Duality, Vaidy Sivaraman, Daniel Slilaty

Mathematics and Statistics Faculty Publications

We characterize the 3-connected members of the intersection of the class of bicircular and cobi- circular matroids. Aside from some exceptional matroids with rank and corank at most 5, this class consists of just the free swirls and their minors.


Describing Quasi-Graphic Matroids, Nathan Bowler, Daryl Funk, Dan Slilaty Mar 2020

Describing Quasi-Graphic Matroids, Nathan Bowler, Daryl Funk, Dan Slilaty

Mathematics and Statistics Faculty Publications

The class of quasi-graphic matroids recently introduced by Geelen, Gerards, and Whittle generalises each of the classes of frame matroids and liftedgraphic matroids introduced earlier by Zaslavsky. For each biased graph (G, B) Zaslavsky defined a unique lift matroid L(G, B) and a unique frame matroid F(G, B), each on ground set E(G). We show that in general there may be many quasi-graphic matroids on E(G) and describe them all: for each graph G and partition (B, L, F) of its cycles such that B satisfies the theta property and each cycle in L meets each cycle in F, there …


The Graphs That Have Antivoltages Using Groups Of Small Order, Vaidy Sivaraman, Dan Slilaty Nov 2019

The Graphs That Have Antivoltages Using Groups Of Small Order, Vaidy Sivaraman, Dan Slilaty

Mathematics and Statistics Faculty Publications

Given a group Γ of order at most six, we characterize the graphs that have Γ-antivoltages and also determine the list of minor-minimal graphs that have no Γ-antivoltage. Our characterizations yield polynomial-time recognition algorithms for such graphs.


10. Corrections To Design And Analysis Of Experiments, Angela Dean, Dan Voss, Danel Draguljic Jan 2019

10. Corrections To Design And Analysis Of Experiments, Angela Dean, Dan Voss, Danel Draguljic

Design and Analysis of Experiments

Corrections for the provided by the authors for Design and Analysis of Experiments.


02. Preface Of Design And Analysis Of Experiments - 2nd Edition, Angela Dean, Dan Voss, Danel Draguljic Jan 2017

02. Preface Of Design And Analysis Of Experiments - 2nd Edition, Angela Dean, Dan Voss, Danel Draguljic

Design and Analysis of Experiments

Preface of the second edition of Design and Analysis of Experiments.


04. Chapters - Design And Analysis Of Experiments, Angela Dean, Dan Voss, Danel Draguljic Jan 2017

04. Chapters - Design And Analysis Of Experiments, Angela Dean, Dan Voss, Danel Draguljic

Design and Analysis of Experiments

A list of the chapters from Design and Analysis of Experiments.


05. Table Of Contents - Design And Analysis Of Experiments, Angela Dean, Dan Voss, Danel Draguljic Jan 2017

05. Table Of Contents - Design And Analysis Of Experiments, Angela Dean, Dan Voss, Danel Draguljic

Design and Analysis of Experiments

The table of content of Design and Analysis of Experiments.


06. Sas Program Files For Design And Analysis Of Experiments, Angela Dean, Dan Voss, Danel Draguljic Jan 2017

06. Sas Program Files For Design And Analysis Of Experiments, Angela Dean, Dan Voss, Danel Draguljic

Design and Analysis of Experiments

SAS program files for use with Design and Analysis of Experiments.


08. R Program Files For Design And Analysis Of Experiments, Angela Dean, Dan Voss, Danel Draguljic Jan 2017

08. R Program Files For Design And Analysis Of Experiments, Angela Dean, Dan Voss, Danel Draguljic

Design and Analysis of Experiments

R program files for use with Design and Analysis of Experiments.


09. R Data Files For Design And Analysis Of Experiments, Angela Dean, Dan Voss, Danel Draguljic Jan 2017

09. R Data Files For Design And Analysis Of Experiments, Angela Dean, Dan Voss, Danel Draguljic

Design and Analysis of Experiments

R Data files for Design and Analysis of Experiments.


07. Sas Data Files For Design And Analysis Of Experiments, Angela Dean, Dan Voss, Danel Draguljic Jan 2017

07. Sas Data Files For Design And Analysis Of Experiments, Angela Dean, Dan Voss, Danel Draguljic

Design and Analysis of Experiments

SAS Data files for use with Design and Analysis of Experiments.


Flexibility Of Projective-Planar Embeddings, John Maharry, Neil Robertson, Vaidy Sivaraman, Dan Slilaty Jan 2017

Flexibility Of Projective-Planar Embeddings, John Maharry, Neil Robertson, Vaidy Sivaraman, Dan Slilaty

Mathematics and Statistics Faculty Publications

Given two embeddings σ1 and σ2 of a labeled nonplanar graph in the projective plane, we give a collection of maneuvers on projective-planar embeddings that can be used to take σ1 to σ2


Bounding And Stabilizing Realizations Of Biased Graphs With A Fixed Group, Nancy Ann Neudauer, Dan Slilaty Jan 2017

Bounding And Stabilizing Realizations Of Biased Graphs With A Fixed Group, Nancy Ann Neudauer, Dan Slilaty

Mathematics and Statistics Faculty Publications

Given a group Γ and a biased graph (G, B), we define a what is meant by a Γ-realization of (G, B) and a notion of equivalence of Γ-realizations. We prove that for a finite group Γ and t ≥ 3, that there are numbers n(Γ) and n(Γ, t) such that the number of Γ-realizations of a vertically 3-connected biased graph is at most n(Γ) and that the number of Γ-realizations of a nonseparable biased graph without a (2Ct , ∅)-minor is at most n(Γ, t). Other results pertaining to contrabalanced biased graphs are presented as well as an analogue …


Projective-Planar Graphs With No K3,4-Minor. Ii., John Maharry, Dan Slilaty Dec 2016

Projective-Planar Graphs With No K3,4-Minor. Ii., John Maharry, Dan Slilaty

Mathematics and Statistics Faculty Publications

The authors previously published an iterative process to generate a class of projectiveplanar K3,4-free graphs called ‘patch graphs’. They also showed that any simple, almost 4-connected, nonplanar, and projective-planar graph that is K3,4-free is a subgraph of a patch graph. In this paper, we describe a simpler and more natural class of cubic K3,4- free projective-planar graphs which we call M¨obius hyperladders. Furthermore, every simple, almost 4-connected, nonplanar, and projective-planar graph that is K3,4-free is a minor of a M¨obius hyperladder. As applications of these structures we determine the page number of patch graphs and of M¨obius hyperladders.


Wright State University Math And Statistics Department History, Joanne Dombrowski, David Miller Oct 2015

Wright State University Math And Statistics Department History, Joanne Dombrowski, David Miller

Mathematics and Statistics Faculty Publications

No abstract provided.


The Minimal Zn-Symmetric Graphs That Are Not Zn-Spherical, Lowell Abrams, Dan Slilaty May 2015

The Minimal Zn-Symmetric Graphs That Are Not Zn-Spherical, Lowell Abrams, Dan Slilaty

Mathematics and Statistics Faculty Publications

Given a graph G equipped with faithful and fixed-point-free Γ-action (Γ a finite group) we define an orbit minor H of G to be a minor of G for which the deletion and contraction sets are closed under the Γ-action. The orbit minor H inherits a Γ-symmetry from G, and when the contraction set is acyclic the action inherited by H remains faithful and fixed-point free. When G embeds in the sphere and the Γ-action on G extends to a Γ-action on the entire sphere, we say that G is Γ-spherical. In this paper we determine for every odd value …


Unavoidable Minors Of Large 4-Connected Bicircular Matroids, Deborah Chun, Tyler Moss, Dan Slilaty, Xiangqian Zhou Jan 2015

Unavoidable Minors Of Large 4-Connected Bicircular Matroids, Deborah Chun, Tyler Moss, Dan Slilaty, Xiangqian Zhou

Mathematics and Statistics Faculty Publications

It is known that any 3-connected matroid that is large enough is certain to contain a minor of a given size belonging to one of a few special classes of matroids. This paper proves a similar unavoidable minor result for large 4-connected bicircular matroids. The main result follows from establishing the list of unavoidable minors of large 4-biconnected graphs, which are the graphs representing the 4-connected bicircular matroids. This paper also gives similar results for internally 4-connected and vertically 4-connected bicircular matroids.


Multi-Peak Solutions To Two Types Of Free Boundary Problems, Yi Li, Shuangjie Peng Jan 2014

Multi-Peak Solutions To Two Types Of Free Boundary Problems, Yi Li, Shuangjie Peng

Mathematics and Statistics Faculty Publications

We consider the existence of multi-peak solutions to two types of free boundary problems arising in confined plasma and steady vortex pair under conditions on the nonlinearity we believe to be almost optimal. Our results show that the “core” of the solution has multiple connected components, whose boundary called free boundary of the problems consists approximately of spheres which shrink to distinct single points as the parameter tends to zero.


Some Minor-Closed Classes Of Signed Graphs, Dan Slilaty, Xiangqian Zhou Feb 2013

Some Minor-Closed Classes Of Signed Graphs, Dan Slilaty, Xiangqian Zhou

Mathematics and Statistics Faculty Publications

We define four minor-closed classes of signed graphs in terms of embeddability in the annulus, projective plane, torus, and Klein bottle. We give the full list of 20 excluded minors for the smallest class and make a conjecture about the largest class.


From Solute Transport To Chemical Weathering, Allen Hunt, Thomas E. Skinner Jan 2013

From Solute Transport To Chemical Weathering, Allen Hunt, Thomas E. Skinner

Physics Seminars

A theory for conservative solute transport, based on concepts from percolation theory, is applied directly to reactive solute transport. Chemical reactions are assumed to have reached equilibrium at the scale of an individual pore, but at larger length scales, equilibration is limited by solute transport velocities, which are not the same as fluid velocities! The results of this theory already predicted observed dispersivity values for conservative solute transport over ten orders of magnitude of length scale as well as the variation of solute arrival time distributions with medium saturation. We now show that the solute velocity predicts the time-dependence of …


Translation Representations And Scattering By Two Intervals, Palle Jorgensen, Steen Pedersen, Feng Tian May 2012

Translation Representations And Scattering By Two Intervals, Palle Jorgensen, Steen Pedersen, Feng Tian

Mathematics and Statistics Faculty Publications

Studying unitary one-parameter groups in Hilbert space (U(t), H), we show that a model for obstacle scattering can be built, up to unitary equivalence, with the use of translation representations for L2-functions in the complement of two finite and disjoint intervals. The model encompasses a family of systems (U(t), H). For each, we obtain a detailed spectral representation, and we compute the scattering operator and scattering matrix. We illustrate our results in the Lax-Phillips model where (U(t), H) represents an acoustic wave equation …


The Constructions Of Almost Binary Sequence Pairs And Binary Sequence Pairs With Three-Level Autocorrelation, Xiuping Peng, Chengqian Xu, Guang Li, Krishnasamy T. Arasu Sep 2011

The Constructions Of Almost Binary Sequence Pairs And Binary Sequence Pairs With Three-Level Autocorrelation, Xiuping Peng, Chengqian Xu, Guang Li, Krishnasamy T. Arasu

Mathematics and Statistics Faculty Publications

In this letter, a new class of almost binary sequence pairs with a single zero element and three autocorrelation values is presented. The new almost binary sequence pairs are based on cyclic difference sets and difference set pairs. By applying the method to the binary sequence pairs, new binary sequence pairs with three-level autocorrelation are constructed. It is shown that new sequence pairs from our constructions are balanced or almost balanced and have optimal three-level autocorrelation when the characteristic sequences or sequence pairs of difference sets or difference set pairs are balanced or almost balanced and have optimal autocorrelations.


Multiple Solutions For An Elliptic Problem Related To Vortex Pairs, Yi Li, Shuangjie Peng Apr 2011

Multiple Solutions For An Elliptic Problem Related To Vortex Pairs, Yi Li, Shuangjie Peng

Mathematics and Statistics Faculty Publications

Let Ω be a bounded domain in RN (N⩾2), φ a harmonic function in Ω¯. In this paper we study the existence of solutions to the following problem arising in the study of vortex pairs(Pλ){−Δu=λ(u−φ)+p−1,x∈Ω,u=0,x∈∂Ω. The set Ωp={x∈Ω,u(x)>φ} is called “vortex core”. Existence of solutions whose “vortex core” consists of one component and asymptotic behavior of “vortex core” were studied by many authors for large λ recently. Under the condition that φ has k strictly local minimum points on the boundary ∂Ω, we obtain in this paper that for λ large enough, (Pλ) has a solution with “vortex core” …