Physical Sciences and Mathematics Commons^™

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.

Wright State University Fact Sheet, 2022-2023, Office Of Institutional Research & Effectiveness, Wright State University

Wright State University Fact Sheets

The Wright State University Fact Sheet showcasing numbers and statistics for Wright State University including demographics, funding, programs, and employment for the 2022-2023 academic year.

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

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

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

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

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

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

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

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

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.

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

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

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.

Student Fact Book, Fall 2016 - Fortieth Annual Edition, Office Of Student Information Systems, Wright State University

Wright State University Student Fact Books

The student fact book has general demographic information on all students enrolled at Wright State University for Fall Semester, 2016.

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

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 …

Student Fact Book, Fall 2015 - Thirty-Ninth Annual Edition, Office Of Student Information Systems, Wright State University

Wright State University Student Fact Books

The student fact book has general demographic information on all students enrolled at Wright State University for Fall Semester, 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.

Student Fact Book, Fall 2014 - Thirty-Eighth Annual Edition, Wright State University, Office Of Student Information Systems, Wright State University

Wright State University Student Fact Books

The student fact book has general demographic information on all students enrolled at Wright State University for Fall Semester, 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

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.

Student Fact Book, Fall 2013, Thirty-Seventh Annual Edition, Wright State University, Office Of Student Information Systems, Wright State University

Wright State University Student Fact Books

The student fact book has general demographic information on all students enrolled at Wright State University for Fall Semester, 2013.

A Descriptive Study Of Childhood Cancer Statistics: Montgomery County, Jamie L. Hartig

Master of Public Health Program Student Publications

Objective: This research describes childhood cancer and identifies variances in childhood cancer statistics in the United States, Ohio, and Montgomery County.

Methods: This is a descriptive analysis of childhood cancer statistics using the Ohio Cancer Incidence Surveillance System (OCISS) (Ohio Department of Health, 2010) and CDC Wonder database (United States Department of Health and Human Services [USDHHS], Centers for Disease Control and Prevention [CDC], & National Cancer Institute [NCI], 2008 & 2011.) Cancer incidences between white children and black children were compared for the years 1999-2009. The OCISS database was also used to compare vital status by race, cancer stage …

Bayesian Approaches To Assessing Architecture And Stopping Rule, Joseph W. Houpt, Andrew Heathcote, Ami Eidels, J. T. Townsend

Psychology Faculty Publications

Much of scientific psychology and cognitive science can be viewed as a search to understand the mechanisms and dynamics of perception, thought and action. Two processing attributes of particular interest to psychologists are the architecture, or temporal relationships between sub-processes of the system, and the stopping rule, which dictates how many of the sub-processes must be completed for the system to finish. The Survivor Interaction Contrast (SIC) is a powerful tool for assessing the architecture and stopping rule of a mental process model. Thus far, statistical analysis of the SIC has been limited to null-hypothesis- significance tests. In this talk …

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 L²-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 …

Student Fact Book, Fall 2012, Thirty-Sixth Annual Edition, Wright State University, Office Of Student Information Systems, Wright State University

Wright State University Student Fact Books

The student fact book has general demographic information on all students enrolled at Wright State University for Fall Quarter, 2012.

General Recognition Theory Extended To Include Response Times: Predictions For A Class Of Parallel Systems, James T. Townsend, Joseph W. Houpt, Noah H. Silbert

Psychology Faculty Publications

General Recognition Theory (GRT; Ashby & Townsend, 1986) is a multidimensional theory of classification. Originally developed to study various types of perceptual independence, it has also been widely employed in diverse cognitive venues, such as categorization. The initial theory and applications have been static, that is, lacking a time variable and focusing on patterns of responses, such as confusion matrices. Ashby proposed a parallel, dynamic stochastic version of GRT with application to perceptual independence based on discrete linear systems theory with imposed noise (Ashby, 1989). The current study again focuses on cognitive/perceptual independence within an identification classification paradigm. We extend …

Configuration As A Source Of Information, Joseph W. Houpt, Robert D. Hawkins, Ami Eidels, James T. Townsend, Michael J. Wenger

Psychology Faculty Publications

No abstract provided.

Fundamental Properties Of Simple Emergent Feature Processing, Robert D. Hawkins, Joseph W. Houpt, Ami Eidels, James T. Townsend, Michael J. Wenger

Psychology Faculty Publications

No abstract provided.