Document Type
Article
Publication Date
11-2019
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.
Repository Citation
Sivaraman, V.,
& Slilaty, D.
(2019). The Graphs That Have Antivoltages Using Groups of Small Order. Discrete Mathematics, 342 (11), 2951-2965.
https://corescholar.libraries.wright.edu/math/308
DOI
10.1016/j.disc.2019.05.023
