Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Physical Sciences and Mathematics
The Graphs That Have Antivoltages Using Groups Of Small Order, Vaidy Sivaraman, Dan Slilaty
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.
Bounding And Stabilizing Realizations Of Biased Graphs With A Fixed Group, Nancy Ann Neudauer, Dan Slilaty
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 …