Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
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.