![](https://d3ilqtpdwi981i.cloudfront.net/8g9Jukc8m8HxO9nVYlSjH_X7ZhU=/425x550/smart/https://bepress-attached-resources.s3.amazonaws.com/uploads/f5/76/8b/f5768b7f-d65e-48a2-b4e9-ddbe41c197de/thumbnail_0e6540f2-ec31-432c-91ed-3b29aad9f815.jpg)
Article
The Graphs That Have Antivoltages Using Groups of Small Order
Discrete Mathematics
Document Type
Article
Publication Date
11-1-2019
Disciplines
Abstract
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.
DOI
10.1016/j.disc.2019.05.023
Citation Information
Vaidy Sivaraman and Dan Slilaty. "The Graphs That Have Antivoltages Using Groups of Small Order" Discrete Mathematics Vol. 342 Iss. 11 (2019) p. 2951 - 2965 ISSN: 0012-365X Available at: http://works.bepress.com/dan_slilaty/22/